한걸음

https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net https://github.com/HPYoo/swcodingtest/commit/dc688ac924d0d29d25c84cea3a47487ff67d4364 sw coding 2636 update(Baekjoon) · HPYoo/swcodingtest@dc688ac Showing 1 changed file with 48 additions and 0 deletions. github.com 치즈 먹다 체할뻔 1. 오잉 조건..

https://www.acmicpc.net/problem/2536 2536번: 버스 갈아타기 첫 번째 줄에 수직선의 수 m과 수평선의 수 n이 빈칸을 사이에 두고 주어진다 (1 ≤ m,n ≤ 100,000). 두 번째 줄에 버스의 수 k (1 ≤ k ≤ 5,000)가 주어진다. 세 번째 줄부터 k 줄에 걸쳐 각 줄에 버스의 www.acmicpc.net https://github.com/HPYoo/swcodingtest/commit/054f976e716263d32f06218ae1d94793b3987f85 sw coding 2536 2nd update (Baekjoon) · HPYoo/swcodingtest@054f976 Showing 1 changed file with 83 additions and 0 d..

https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 1. 기본 중의 기본 BFS, DFS로 탐색을 하거나 그래프 연결관계를 만들어서 풀거나 가장 기본적인 지식을 적용해 볼 수 있는 문제. 이번에는 BFS로 풀었다. 다음엔 DFS와 그래프 이론으로 풀어봐야겠다. 2. 전체코드 메모리 : 115968 KB, 시간 : 180 ms, 풀이 시간 : 10 min # 상, 하, 좌, 우, 상좌, 상우, 하좌, 하우 dx = [-1, 1, 0, 0, -1..

https://www.acmicpc.net/problem/23290 23290번: 마법사 상어와 복제 첫째 줄에 물고기의 수 M, 상어가 마법을 연습한 횟수 S가 주어진다. 둘째 줄부터 M개의 줄에는 물고기의 정보 fx, fy, d가 주어진다. (fx, fy)는 물고기의 위치를 의미하고, d는 방향을 의미한다. 방향 www.acmicpc.net 1. 차근차근해봅시다. 반년만에 다시 풀어보는 문제. 구현할게 너무나도 많다. 본 문제에서는 크게 3가지로 쪼개서 생각했다. copy() : 초기에 물고기 위치들을 복사해준다. move() : 물고기 먼저 움직여주고, 그다음 상어가 이동할 곳을 찾아 이동한다. diminish() : 냄새를 하나씩 지워준다. 먼저 copy(). 복사하는 것은 어렵지 않다. 굳이 함..

https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net https://github.com/HPYoo/swcodingtest/commit/716810365e38791aecdf888ce59fe6326474cf17 sw coding 2638 update(Baekjoon) · HPYoo/swcodingtest@7168103 Showing 1 changed file with 70 additions and 0 deletions. github.com ..

https://www.acmicpc.net/problem/3085 3085번: 사탕 게임예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다.www.acmicpc.nethttps://github.com/HPYoo/swcodingtest/commit/b2639f755b1bae47517f022405bf6fde5b9f8721 sw coding 3085 update(Baekjoon) · HPYoo/swcodingtest@b2639f7Showing 1 changed file with 61 additions and 0 deletions.github.com단순 구현 문제 1. 바꿀 수 있는 사탕 위치 확인하기 쉽게 생각했다. 바꿀 수 있는 사탕의 위치 정보를 가지고 있으면 하나씩 바꿔가면서 카운트..

https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net https://github.com/HPYoo/swcodingtest/blob/main/prob9205.py GitHub - HPYoo/swcodingtest: 코딩테스트 대비 연습 코딩테스트 대비 연습. Contribute to HPYoo/swcodingtest development by creating an account on GitHub. github.com 실버 1 수준의 기본적인 BF..

https://www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net https://github.com/HPYoo/swcodingtest/blob/main/prob11060.py GitHub - HPYoo/swcodingtest: 코딩테스트 대비 연습 코딩테스트 대비 연습. Contribute to HPYoo/swcodingtest development by creating an account on GitHub. github.com 다이나믹 프로그래밍으로..