Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 주어지는 조건이 BFS로 최단 거리를 풀라는 의도가 담겨져 있다고 느껴지네요. 시작 포인트부터 상하좌우를 살펴 맵 밖으로 나가지 않도록 하는 조건과 이전 위치보다 탈출구에 가까운지를 확인하는 조건을 갖는 BFS를 구현해...

Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 얼음 틀을 배열로 구현한 후 DFS를 해서 요구하는 결과값을 구하는 프로그램을 작성해겠습니다. 코드 구현 public class FrozenDrinkEat { //p151 static int[][] fram...

Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 입력값이 적고 문자열 연산으로 고민고민하지 않고 풀어보도록 하겠습니다. 코드 구현 public class RealignStr { //p322 public static void main(String[] args...

Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 요구사항이 매우 간단합니다. 구현해보겠습니다. 코드 구현 public class LuckyStraight { //p321 static enum Status { LUCKY, READY } ...

Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 나이트가 이동할 수 있는 경로를 하나씩 확인하면서 이동하면 되고 주어진 공간은 8 x 8 크기이므로 시간 복잡도는 고려하지 않아도 될 것 같습니다. x, y 좌표의 이동으로 나이트의 위치 이동을 구현하고 알파벳으로 주어...

Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 먼저 시간 복잡도를 생각해봅시다. 00시 00분 00초부터 23시 59분 59초까의 모든 경우의 수를 계산해보면, 60*60*24 = 86400 이므로 시간 복잡도가 O(N) (문자열 크기) 인 문자열 연산을 사용해도 ...

Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 우선 시간 복잡도를 생각해봅시다. 주어진 이동 횟수의 최대값이 100이므로 O(N) 시간 복잡도 알고리즘을 사용해도 문제가 없습니다. 여행가가 상하좌우로 움직인 결과와 공간 밖으로 나가는지를 x, y 좌표를 이용해 구...

Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 먼저 시간 복잡도를 고려해보면 N값이 100,000까지 커질 수 있으므로 O(nlogn) 시간 복잡 알고리즘까지 사용할 수 있습니다. 그룹에 있는 모험가들의 최대 공포도만큼 그 그룹의 모험가 수가 보장되어야 하기 때문...

Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 시뮬레이션 문제로 보입니다. 방향값이 0부터 3의 값으로 주어지고 있고 현재 위치, 방향에서 왼쪽으로 이동하는 로직을 요구하고 있습니다. 요구사항에 맞춰 x, y 좌표가 각 방향에서 어떻게 변화되는지 배열을 이용해 구현...

Goal git add를 취소할 수 있다. git commit을 취소할 수 있다. git push를 취소할 수 있다. untracked 파일을 삭제할 수 있다. git add 취소(파일 상태를 Unstaged로 변경하기) 아래와 같이 실수로 git add * 명령을 사용해 모든 파일을 Staging Ar...