전체 글
3190번-뱀
문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 접근방법 1) 접근 사고 문제의 조건을 보면 단순 구현 문제란걸 알 수 있었다. 2) 시간 복잡도 n의 범위가 작아서 완전탐색이 가능하다 3) 배운 점 구현에 초점이 맞춰져 있는 문제이다. 61번줄 부터의 인덱스 계산을 효율적으로 계산하는 코드를 배웠다. 자세한 풀이는 코드 참조 4) PS 삼성문제를 갈아먹고 씹어먹어 주겠다. 정답 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1..
[현대]Softeer 1번 - Garage game
문제Garage game접근방법1) 접근 사고크게 각각의 모든 경우를 탐색하는 백트래킹, 각 영역을 확인하는 BFS, 그리고 어느정도의 높은 구현 능력을 요구하는 문제였다. 2) 시간 복잡도n이 적고 문제에서 모든 경우의 탐색을 요구해야하는 문제였다.3) 배운 점 처음에 BFS로 먼저 탐색하고 직사각형의 규모를 측정해줄려고 했었다.그런데 BFS 코드의 로직을 보면 탐색후 0으로 값을 변환해준다.이 과정을 알아내기 위해 디버깅 하는데 정말 많은 시간을 소모했다.개인적으로 구현 능력실력이 많이 올라온거 같은데 디버깅 실력이 개인적으로 느끼기에 정말 최악인거 같다. 4) PS2차원 배열을 람다식에 넘겨줄 경우 값이 정확히 안넘어간다 주의하자정답 코드/*1.DFS함수를 통해서 모든 과정 탐색하기2.먼저 직사각형..
11657번-타임머신
문제 https://www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net 접근방법 1) 접근 사고 2) 시간 복잡도 3) 배운 점 4) PS 정답 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 5..