작업공간

3h 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Lv.2 치고 해결하는데 시간이 꽤나 걸린 문제 재귀 연습을 하기에 좋은 문제 문제를 읽고 1~2시간 정도는 멍때리며 코드는 작성하지 못했다. N = 3, N = 4, N = 5 일 때 실행 과정을 직접 종이에 그려보며 일련의 규칙을 찾아냈다. 3개 축에서 시작 축에 놓여진 N개의 원판을 목적 축으로 옮기는 방법은 아래와 같다. Step 1. 맨 아래 가장 큰 원판 하나를 제외한 N-1개의 원판을 남는 축으로 옮긴다. Step 2. 맨 아래 가장 큰 원판을 목적 축으로 옮긴다. Step 3. N-1개의..

BFS 를 이용한 문제 풀이 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제 조건 * 시간 제한 : 2초 * 메모리 제한 : 512MB 위 조건과 문제 상황을 고려하며 자료구조를 계획했다. 1. 술래와 숨는 사람의 위치 N ,K 는 모두 0 ~ 100,000 의 범위이므로 int로 생성 -> 8bytes 2. Queue에 넣기 위한 Node ( int x, int sec ) 를 필드만 고려했을 때 -> 개당 8bytes After. 0 ~ 100,000 번지의 방문 체크를..