반응형 알고리즘/c++ 프로그래머스83 [프로그래머스 스킬트리] c++ (풀이,코드, map) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/49993#fnref1 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드, 풀이 이 문제는 map을 통해서 간단하게 풀 수 있다고 생각합니다. 물론 vector에 push_back을 하면서 진행을 해도 괜찮다고 생각을 합니다. 최근에 map을 많이 사용하고 있어서 map으로 풀이를 진행하였습니다. 1. skill에 대한 인덱스를 넣어줍니다. (향후 비교를 위해) 2. 반복문을 돌면서 같은 idx가 나온다면 idx를 ++ 해줍니다 (1번.. 2023. 5. 24. [프로그래머스 게임 맵 최단거리] c++ (코드,풀이, bfs) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 및 풀이 이 문제는 최단거리를 구하는 문제이므로 bfs를 채택하였습니다. 보통 최단,최소 라는 키워드를 그림판과 같은 형태 혹은 간선과 노드 같은 문제에서 BFS를 대표적으로 사용하는 것 같습니다. 게임 맵 안에 있는 유효한 새로운 y,x좌표라면 visited[새로운 y좌표][새로운 x좌표] = visited[원래 y좌표][원래 x좌표] + 1 을 진행한 후 가장 먼저 ny =.. 2023. 5. 24. [프로그래머스 방문 길이] c++ (풀이, 코드) 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 및 풀이 모든것에 대해서 순차적으로 방문을 하게 되면서 겹치치 않은 것에 대해서 갯수를 카운팅 하면 되는 문제입니다. 여기서 주의 해야할 점은 오른쪽에서 왼쪽으로 가는 상황 (0,0) -> (0,-1)에서 왼쪽에서 오른쪽으로 갈때에 대해서 오른쪽에서 왼쪽으로도 왔는지에(0,-1) -> (0,0) 대해서도 체크를 해줘야 합니다. 이 부분을 처음 놓치고 해매버리면서 8번 테스트 케.. 2023. 5. 24. [프로그래머스 정수삼각형] c++ (풀이, 코드, level3) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 및 풀이 누가 봐도 문제는 dp라고 생각합니다. level3라서 살짝 어렵지 않을까 했는데 프로그래머스의 level은 정말 무의미한게 아닐까 싶기도 합니다.. (level1에서도 하루종일 헤맸던 기억..) 이런 문제류들이 거꾸로 아래부터 위로 더하는 것이 편하다고 생각합니다. 하지만 저는 조금 다른 방법으로 접근해서 triangle[i]의 원소들을 접근할때 triangle[i.. 2023. 5. 22. [프로그래머스 땅따먹기] c++ (풀이 ,코드 , 개념) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드, 풀이 문제는 간단하다. 그냥 합을 더하는데 열이 일치하지만 않는것중에 가장 최댓값!! 을 더해주기만 하면 됩니다. #include #include #include #include using namespace std; int solution(vector land) { int answer = 0; int arr[4] ={0,}; if(land.size() == 1){ retur.. 2023. 5. 22. [프로그래머스 주식가격] c++ (코드, 풀이) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 간단하게 시점을 기준으로 그 값이 떨어지지 않는 기간을 return을 하는 방식으로 진행하였습니다. 물론 find를 이용해서 시간을 줄일 수도 있다고 생각하지만 가끔은 이렇게 간단하게 진행하였습니다. #include #include using namespace std; vector solution(vector prices) { vector answer; for(int i=0;i 2023. 5. 21. [프로그래머스 오픈채팅방] c++ (풀이, 코드, 개념) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 및 풀이 이 문제에서 구분을 해야하는 것은 Change에 집중을 해서 하면 되는 문자열 처리 문제였습니다. 1. 만약 입장하였을때 혹은 이름을 바꾸었을때에 대해서 map 를 갱신해주는 형태로 진행하였습니다. 2. 입장혹은 나갈때 stateUser에 push_back을 해주었습니다. (1은 입장, 0은 퇴장) 3. stateUser를 돌게 되면서 입장을 하였는지 퇴장을 하였는지.. 2023. 5. 21. [프로그래머스 주차 요금 계산] c++ (풀이, 코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 및 풀이 아직 프로그래머스를 많은 문제를 풀지는 않았습니다. 40~50문제 푼 문제중에서 가장 어려웠다고 생각합니다. 어려웠던 기준은 입출차를 여러번 한다는 점도 생각을 해야한다는 점에 대해서 생각을 하느라 골머리를 썩지 않았나 생각합니다. 풀이법 우선 시간을 환산시켜줄 calc_time(분으로) 함수와 가격을 올림해서 계산해주는 calc_cost함수를 만들었습니다. 원래같으.. 2023. 5. 21. [프로그래머스 더맵게] c++ (풀이,코드, 효율성 해결 과정) 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제풀이 및 코드오류 코드 및 수정 내용 /* 스코빌 지수를 k이상 만듬 가장 맵지 x + (두번째 맵지x *2) -> k이상까지 k는 10억 이하 -> int가능 k이상 만들수 없을때 -1리턴 */ #include #include #include using namespace std; int solution(vector scoville, int K) { int answer = 0; int s.. 2023. 5. 19. [프로그래머스 n진수 게임] c++ (풀이법, 코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 진법 변환에 대해서만 생각을 한다면 굉장히 쉬운 문제였다고 생각합니다. 포인트는 string arithmetic = "0123456789ABCDEF"를 이용하여 결국 2진법이면 01 3진법이면 012 .... 16진법이면 모든 airthmetic을 사용한다는 것을 기억해두고 문제풀이를 진행하였습니다. n진법, 구할 숫자의 갯수t, 참가하는 인원m,튜브의 순서 p 1번.. 2023. 5. 19. [프로그머스 압축] c++ (풀이 및 코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 문제를 잘못 생각해서 너무 꼬아서 생각을 해 시간이 꽤 오래 걸렸던 문제입니다. (사실 굉장히 쉽다고 생각합니다.) 처음 A~Z까지의 문자들을 map에 먼저 insert를 해줍니다 (1부터 26까지) map을 사용하여 찾는것이 존재하지 않을때에 대해서 map에 insert를 해주고 현재 입력에 대해서 answer에 push_back을 진행해주었습니다. /* 압축 그냥.. 2023. 5. 19. [프로그래머스 k진수에서 소수 개수 구하기] c++ (풀이법,코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 저는 이 문제를 조금 다른 방법으로 접근하였습니다. 문제에서의 0p혹은 p0 혹은 0p0 혹은 p라는 숫자들을 보고 통일성 있게 설정을 해줄 수 있지 않을까? 라는 생각을 먼저하였습니다. 그래서 처음 숫자를 k진법으로 변환을 한 후에 vector v에 담아 줬습니다. v에서 맨앞과 맨 뒤에 0을 넣게 된다면 통일성 있게 무조건 0p0이 될수 밖에 없다는 것을 착안해서.. 2023. 5. 19. 이전 1 2 3 4 5 6 7 다음 반응형
