https://programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr 간단해보이는데 은근 까다로웠다. 모든 테스트 케이스를 통과하지 못해 삽질을 좀 했다... n은 이용할 필요없이, a와 b를 나눗셈 연산을 이용해서 관계를 파악해서 풀면 된다. 같은 대진에서 붙으려면, (자신의 수 + 1) / 2 가 같아야 한다. 종료조건은 a와 b가 같이 묶여있을 때를 저렇게 표현했다. 코드 class Solution ..

https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 풀이를 어떻게 해야할지 도저히 감이 안잡혀서 빠르게 구글링을 했다. 구글링을 해보니 좌표들을 나열해 규칙성을 찾아 푼 풀이를 봤다. 그냥 풀이를 읽었을 때는 이해가 되지 않았지만, 직접 따라쳐보면서 나도 종이에 좌표를 그려가면서 하니 이해가 되기 시작했다. 1. 3가지 패턴이 반복 : 아래, 오른쪽, 위대각선 -> 나머지 연산을 이용해, 각각 0인 경우, 1인 경우, ..

https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 그래프 탐색 문제이다. 예전에 풀었던 백준 토마토 문제(https://www.acmicpc.net/problem/7576)와 비슷하다고 생각해서 Queue를 사용한 BFS 알고리즘으로 풀었다. Player 클래스를 만들어 좌표 값과 이동한 칸 수를 저장하도록 했다. 코드 import java.util.*; c..

https://programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr 문자열을 다루는 문제이다. 문자열에서 문자를 뽑아내기 위해서 str.charAt(i)..

https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 얼마전에 풀었던 '가장 먼 노드' 문제(https://programmingiraffe.tistory.com/30)와 비슷하다고 생각해서 bfs로 풀었다. 그런데 채점을 돌리면 50%의 테스트케이스만 통과한다. '가장 먼 노드' 문제에서는 모든 노드의 가중치가 1이었는데, 이 문제에서는 가중치가 달라 거쳐가는 경우 최소값을 갱신해줘야하는데..

https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 1단계에 해당하는 문제로 확실히 2단계 이상의 문제보다는 쉽게 금방 풀었다. 1. 0을 제외하고(알아볼 수 없는 번호) 일치하는 번호의 수를 구한다. 그리고 동시에 0의 개수를 구한다. 2. 0의 개수를 토대로 맞을 수 있는 번호의 최대 개수와 최저 개수를 구한다. (최대 개수는 0인 수를 모두 맞았을 경우이고, 최..