개발새발 로그

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 풀이방법 1.상어좌표 뽑아낸 후 주어진 공간에 상어 좌표는 0으로 만들기! 2. 먹을 수 있는 물고기가 없을 때 까지 반복 -3. BFS로 상어의 현 위치에서 먹을 수 있거나 지나갈 수 있는 물고기가 있는 공간의 좌표와 거리를 배열에 모음(fish_Arr) -4.먹을수 있거나 지나갈 수 있는 물고기 좌표 배열에서 먹을 수 있는 물고기가 있는 좌표와 거리만 추출(pos_Arr) ->이때 먹을..

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 풀이방법 1. 사과좌표를 보드안에 넣는다. 2. while반복문을 통해 1초마다 반복한다. 3. fow라는 값을 줘서 처음에는 오른쪽부터 이동하게한다. 4. [0,0]부터 fow라는 방향으로 앞에 1칸씩 확인한다.(x+nx,y+ny) 5. 만약 앞에가 벽이거나 뱀의 몸이라면 break -answer에 +1을해서 답을 출력한다.(왜냐면 확인만했고 시간은 증가안했으니) 6.만약 갈 수 있는 공간이라면 a. ..

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 📋풀이방법 1. 주어진 문자열을 3개씩 변수로 나눈다. 2. 주어진 명령어 p에 따라 반복한다. 3. p가 R이면 뒤집어준다. 4. p가 D면 앞의 요소를 빼준다. 4-1. 만약 m=0이면 error를 체크해준다. 5. 모든 반복이 끝나면 error체크유무에 따라 error를 정답 배열에 넣거나 명령어수행된 배열을 정답 배열에 넣는다. 내 제출 const fs = require("fs"); const filePath = process.platform =..

https://www.acmicpc.net/problem/14500 📋풀이방법 1. 먼저 우리가 사용하는 DFS가 4까지 뻗어나간다고 했을 때 4가지의 테르미노는 회전과 대칭인 경우를 모두 탐색가능하다. 2.하지만 아래의 도형같은 경우는 DFS로 탐색이 안되므로 따로 탐색해야한다. 3. 위 도형같은 경우는 한 점을 중점으로 사방탐색을 하면된다. 사방 탐색을 하면서 3가지의 경우가 생기는데 아래와 같다. 📝코드 풀이 방식 1.모든 좌표를 순회한다 (i,j) 2. 좌표를 순회하면서 방문표시를해야한다(사방탐색시 왔던 곳은 다시 탐색할 수 없도록) 3. 좌표 하나씩 순회하면서 DFS(4가지 도형)와 otherFind(ㅓㅏㅜㅗ)를 수행한다 4. DFS -DFS는 좌표를 4개 탐색했을 때 종료한다(깊이가 4) -방..

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 📋풀이방법 1. 현재 칸이 청소되지않은 경우 청소한다. 2-1. 90도 회전하고, 그 앞의 구역이 청소되지않은 구역이면 전진한다. - 체크는 0번으로 초기화해준다 2-2. 90도 회전하고, 그 앞의 구역이 청소가능한 구역이 아니면 체크 후 90도 회전한다 3. 체크가 4번이 되었다면 바라보고 있는 방향에서 뒤쪽의 구역을 확인한다 4-1. 만약 뒤쪽..

치킨 배달 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 512 MB 71370 34865 20941 45.579% 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 집을 기준으로 정해지며, 각각의 집은 치킨 거리를 가지고 있다. 도시의 치킨 거리는 모든 집의 치킨 거리의 합이다. 임의의 두..

크로아티아 알파벳 한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 146039 65040 54821 44.642% 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다. dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다. 입력..

스택 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 0.5 초 (추가 시간 없음) 256 MB 218931 77880 56696 37.317% 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아니면 0을 출력한다. top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 N..