프로그래머스75 프로그래머스 미로 탈출 (2021 카카오 채용연계형 인턴십) 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/81304 코딩테스트 연습 - 미로 탈출 4 1 4 [[1, 2, 1], [3, 2, 1], [2, 4, 1]] [2, 3] 4 programmers.co.kr 문제접근법 : 어떻게 풀었냐에 따라 달라지겠지만 제가 접그했던 방법을 설명해드릴께요 대표적으로 비트마스크를 이용하게 됐는데 문제 그래프처럼 단방향 그래프이지만 trap 노드를 밟을때마다 그노드에 들어오는 방향이든 나가는 방향이든 반대방향이 되버립니다. 하지만 그노드를 다시밟으면 다시 원상복구가 되겠지요 그렇다면 2번테스트 케이스를 전부 그려보면 아래와같은 그림이 나옵니다. 이 그림에서 0번 STATE는 초기의 그래프이지만 어떤 TRAPS 노.. 2021. 7. 28. 프로그래머스 2개 이하로 다른 비트 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/77885 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr 문제 접근법 : 홀수와 짝수인경우로 나눴습니다. 우선 쉽게 짝수인경우 비트가 마지막 비트가 0이됩니다. 1개만 큰수중에서 비트가 한개만달라도 되기때문에 마지막 비트에 1을 추가하면 되기때문에 짝수+1이 되빈다. 그렇다면 홀수인경우엔 규칙을 찾아보면 첫 0이나오는 비트에서 1을 추가한후 그뒤에있는 비트를 제거하면 답이됩니다. 1개또는 2개가 다른결과가 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include using namespace std; vector solution(vec.. 2021. 7. 28. 프로그래머스 124 나라의 숫자 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 문제접근법: 10진수 t를 n진법으로 변환할때 스택을 이용하는게 일반적이죠? 하지만 스택보단 vector를 이용해서 거꾸로 읽으면 n진법의 수가 됩니다. 이것까진 쉽습니다. 하지만 이문제는 124만 이용하여 모든수를 표현하는데 3개의 숫자만 이용하니 3진법을 용하는것은 자명합니다. 하지만 3진법은 1->1 ,2->2 , 3->10 이됩니다. 3에서 3으로 나눌경우 몫은 1이고 나머지가 0이되며 그몫1에서 또 3으로 나눠서 몫이0 나머지가 1이 나오기에 10이됩니다. 하지만 문제는 1->1 ,2->2 ,3->4 3에서 .. 2021. 7. 28. 프로그래머스 큰 수 만들기 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 접근법 : 숫자의 위치는 그대로 두고 k개를 제거해서 읽었을때 가장 큰수를 만드는 문제입니다. 첫번째로 가장 쉽게 생각하자면 처음 숫자가 있을때 number[i]에 해당하는 숫자보다 작으면 뒤에 붙여주고 크다면 number[i]보다 같거나 큰숫자가 나올때까지 뒤에있는 숫자르 지워낸다음 뒤에서 붙여줍니다. 이렇게 생각만하면 1,3번째 테스트케이스는 잘나오지만 2번째 테스트 케이스에선 결과가 4밖에 나오질 않습니다. 두번째로 만들어야하는 사이즈는 number.size()-k가 됩니다. 즉 resultsize= number.si.. 2021. 7. 25. 이전 1 ··· 11 12 13 14 15 16 17 ··· 19 다음
