코딩테스트 문제 풀이

좌표평면을 좋아하는 진수는 x축과 y축이 직교하는 2차원 좌표평면에 점을 찍으면서 놀고 있습니다. 진수는 두 양의 정수 k, d가 주어질 때 다음과 같이 점을 찍으려 합니다.원점(0, 0)으로부터 x축 방향으로 ak(a = 0, 1, 2, 3 ...), y축 방향으로

\* 우테코 코딩테스트 준비로 인해, 자바로 문제 풀이선물을 직접 전하기 힘들 때 카카오톡 선물하기 기능을 이용해 축하 선물을 보낼 수 있습니다. 당신의 친구들이 이번 달까지 선물을 주고받은 기록을 바탕으로 다음 달에 누가 선물을 많이 받을지 예측하려고 합니다.두 사람

while문으로 모든 작업이 배포될 때 까지 반복, 여기서 while문의 반복 한번은 하루를 의미while문 안에서 for문을 사용하여 각 작업 현황 업데이트for문을 반복할 때, 작업이 완료된 기능의 경우 바로 배포가 되지 못함, 앞의 작업이 완료 되어야 배포 가능)

문제 풀기DP(Dynamic Programming, 동적 프로그래밍)를 이용하여 해결 가능한 문제완전 탐색을 이용해서도 해결 가능해 보이지만, 그럴 경우 프로그래머스 효율성 검사에서 걸리지 않을까 싶다.완전 탐색을 사용할 경우 시간 복잡도는 O(n^n), dp의 시간

문제 바로가기처음에는 모든 경우의 수를 탐색하면서 Set에 추가하여 풀었지만 시간초과.문제는 최대 100가지 이므로, 경우의 수는 2^100 이고 당연히 시간 초과가 발생한다.DP를 사용하여 문제 해결각 배점을 탐색하면서 만들 수 있는 경우의 수를 DP에 기록해당 배점

문제 바로 가기문제 조건중 한 막대에서 출발한 가로선이 다른 막대를 가로질러서 연속하여 이어지는 경우는 없다. 라는 조건 덕에, 복잡한 케이스 고려X사다리 맨 마지막의 도착지로부터 역으로 추적현재 이동 방향을 표시하는 direction변수를 사용하여 유동적으로 방향 전

문제 바로가기Back Tracking을 이용하여 해결Stack을 사용하여 구현현재 위치에서 이동 가능한 위치가 있으면 Stack에 추가만약 이전에 방문한 적이 있는 위치이면 추가 XSet을 사용하여 이전에 방문한 위치 기록Stack에서 Pop한 위치를 탐색만약에 pop

문제 바로가기언뜻보면 쉬워 보이지만, ?조건 때문에 BFS/DFS로 풀어야한다.나 같은 경우는 재귀를 활용한 DFS로 문제를 해결했다.방문 처리를 할 때는 (좌표, memory, 방향)을 모두 고려해야한다.매우 악질적인 케이스를 고려해야한다.Case 39 해당 케이스

문제 바로가기배열을 순회하면서, 이웃한 배열들을 검사한 건물의 조망권이 확보된 세대 갯수 = 해당 건물의 높이 - 양 옆으로 이웃한 네개의 건물중 가장 높은 건물 OR 0배열 인덱싱 에러만 잘 처리하면 쉽게 풀리는 문제