코딩테스트 풀이 정리/코테1 (3) 썸네일형 리스트형 SKT_ICT_코딩테스트 #4. 대체 문제 백준_20188_등산마니아 ( 문제 ) 등산 마니아 서브 태스크 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 745 287 228 42.617% 문제 동네 뒷 산에는 등산로가 있다. 등산로는 N개의 작은 오두막들이 N −1개의 오솔길로 이어진 형태이다. 한 오솔길은 두 개의 오두막을 양 방향으로 연결한다. 한 오솔길의 길이는 1이다. 어떤 오두막에서도 다른 모든 오두막으로 하나 이상의 오솔길을 따라 이동하는 것이 가능하다. 오두막들은 1번부터 N번까지 번호가 붙어 있으며, 1번 오두막이 산 정상에 있다. 1번 오두막에서 다른 오두막으로 가는 가장 짧은 길을 따라가면서 거치는 모든 오솔길들은 항상 산을 내려가는 방향이다. 철수는 등산 마니아이다. 철수가 한 오두막에서 다른 오두막으로 갈 때는 항상 산 정상을 거.. 코딩테스트 #2. 회전 배열 문제 ( 문제 ) 입력의 n, 과 불값인 clockwise가 주어집니다. 문제 설명은 아래의 그림을 참고해주세요 위의 그림처럼 n과 clockwise가 주어질 때 그림의 마지막 부분의 숫자 배열을 리턴해주는 게 출력을 원하는 문제입니다. 문제를 풀면서 여러가지 방식을 고민했지만 결론적으로 풀이에 성공한 풀이만 설명하겠습니다. (문제 해설) 그림을 먼저 참고하시죠. 이렇게 풀이하면 좋은 점이 n이 홀수 일 때 짝수 일때 구분하지 않아도 된다는 점입니다. 짝수 일 때는 왜 될까요?라는 의문점이 드신다면 위의 그림처럼 한번 그려보시면 알 수 있습니다. clockwise가 True, False는 구분해야 되는데 제가 False까지는 코딩하기가 귀찮아서.. 그건 이걸 읽는 분들에게 맡깁니다. 아래는 코드입니다. [ 코.. 코테 풀이를 시작하며.. 다음장부터 코테 코테 풀이를 적을 예정입니다. 기본적으로 풀이를 제공하지 않기 때문에 제가 기억하는 문제와 다른 사람들이 유사하다는 문제를 대신 풀면서 풀이하고자 합니다 2번, 4번을 풀이를 할 것이고, 4번은 백준의 등산마니아와 유사하다고 하길래 등산 마니아를 풀이하는 쪽으로 시작합니다. 고득점 kit는 이 두 문제의 풀이를 마치고 계속 진행할 예정입니다. 이전 1 다음
