https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 개요 오늘 하루는 이 녀석에 부서졌다. (몇 시간을 잡고 씨름하다가 구글링으로 찾은 정다보드와 비교해보니 로직이 같은데 왜 나만...) 아직 100% 이해가 안된 것 같음. 어거지로 정답이 나오긴 했지만 아직 의문점이 좀 존재 문제 풀이 감 좀 찾으려고 골드 5 구현 문항만 골라 풀었는데, 이제 슬슬 다른 알고리즘 공부도 병행하려 한다. 해결 방법 dfs, bfs 문항에서 흔히 다루는 초기..
https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 개요 구현의 어려움보다는 시간 초과의 해결이 더 메인이었던 문항 어찌저찌 정답이 뜨긴 했는데 이유를 잘 모르겠음 해결 방법 첫 줄에 입력받는 n 만큼 순회 세번째 입력이 리스트 타입으로 보이지만, 문자열의 형태로 들어오는 것이므로 추가적인 변환 필요 rstrip(), split() 메서드는 꾸준히 활용됨 error_flag 는 빈 배열에서 "D" 명령을 내릴 시 error를 발생시킬지 유무를 나타냄 reverse_cnt 는 두번째, 세번째 해결 코드 작..
https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 개요 사실 해결이 안됨 -- 모티브로 삼은 정답 코드와 어떤 차이가 있는지도 모르겠고, 흐름이나 로직 모두 완벽한듯 한데.. 앞서 포스팅한 문제처럼 해결 방법이 무궁무진한 "구현" 문항. 처음에 재귀 함수(dfs꼴)로 시도했다가 무수한 실패 끝에 단순 구현만으로 해결 시도 해결 방법 방향 1 : 재귀 함수 활용 is_empty 함수 : 상하좌우 방..
https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 개요 dfs를 닮은 단순 구현 문항 itertools의 combinations (조합) 을 알면 간단히 해결 가능 (번외) 3중 for문에 함수 참조까지 섞여 있는데 타임 오버가 안나온게 신기 해결 방법 sys 모듈 사용된지 꽤 되어서 그런지 사용법이 잘 기억이 안남 사용 이유는 아마 input 함수의 시간 초과율이 높기 때문 import sys // 두 숫자가 주어질 때 단..
