한걸음

https://www.acmicpc.net/problem/3055 3055번: 탈출사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제www.acmicpc.net ※ 관련 문제https://www.acmicpc.net/problem/4179 4179번: 불!입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다.  각각의 문www.acmicpc.nethttps://www.acmicpc.net/problem/5427 5427번: ..

https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 하루에 최소 2문제씩 풀고 있는데, 힘들어 죽겠다. 마지막까지 파이팅! 1. R연산만 만들 수 있으면 C연산은 배열 회전 후 R 연산하면 된다! 말 그대로다. 전부다 구현하려면 인덱싱 문제 머리 쥐어뜯다가 틀린다. 해당 문제를 풀면서 얻은 통찰력은 R연산을 기준으로 C연산은 배열 회전만 시키면 된다는 것이었다. 배열 회전 설명은 생략. 그럼 이제 각각의 숫자를 세고 어떻게 정렬할 것인..

https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 1. 파이어볼의 이동 방식 이번 문제의 특징은 파이어볼이 이동하는 방식에 있다. 벽을 넘어서면 사라지는 것이 아니라, 반대편 격자로 다시 등장하게 된다. N X N 격자가 무한히 펼쳐져 있다고 상상해보자. 위와 같이 가운데 메인 격자를 중심으로 확장시켜서 생각할 수 있다. 인덱스 관계를 확인하기 위해 1차원 배열로 생각해보면, 위와 같이 생각할 수 있다. 첫..

https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net 1. twotoone, onetotwo 해당 문제를 풀때 2차원 배열 자체를 인덱싱해서 풀이하는 것은 어려워보였다. 그래서 블리자드 진행 이후 구슬이 없는 빈 자리는 1차원 벡터로 만들어서 풀었다. 예를 들면, 크기가 3X3 인 배열을 생각했을 때, 다음과 같이 펼쳐주고 계산을 수행하면 된다. 다시 2차원 배열에 숫자를 집어넣는 것은 역과정이기 때문에 twotoone, oneto..

https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 1. 주사위 굴리는 것이 핵심! 처음에는 주사위를 2차원 배열(4 x 4) 로 만들어서 활용하고자 했다. 그렇게 하면 2차원 배열 인덱싱을 실수할 가능성이 있기 때문에, 처음 정의된 주사위의 행과 열을 직접 컨트롤하기로 했다. 다음과 같은 경우를 생각해보자. 초기 상태 주사위에 대해 리스트로 표현하면 위와 같이 정리할 수 있다. 첫 번째 리스트는 주사위의 열에 해당하고(북, 남방..

https://www.acmicpc.net/workbook/view/2063 문제집: SW역량테스트 준비 (lcs11244) www.acmicpc.net 1. DFS/BFS 문제의 전형적인 형태? 나는 BFS 로 문제를 풀었다. 평이한 문제. 예전에 풀었던 문제 복습도 한 번 해줌. https://aeromaster.tistory.com/15 [220806] 백준 11724 : 연결 요소의 개수 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와.. aeromaster.tistory.com 2..

https://www.acmicpc.net/problem/13901 13901번: 로봇첫 번째 줄에는 방의 크기 R, C(3 ≤ R, C ≤ 1,000)가 입력된다. 두 번째 줄에는 장애물의 개수 k(0 ≤ k ≤ 1,000)가 입력된다. 다음 k개의 줄에는 각 장애물 위치 br(0 ≤ br ≤ R – 1), bc(0 ≤ bc ≤ C - 1)가 www.acmicpc.net 1. 이중 반복문에서 조심해야할 부분! 로봇은 정해진 방향대로 움직이되, 갈 수 있는 곳이 없을 때까지 움직일 수 있다! 현재위치를 큐에 넣고 진행 방향대로 계속 가고 나서 그다음 방향 결정하기 전에 4방향으로 갈 수 있는지 없는지 탐색을 해주고 4방향다 진행 불가할때 반복문을 빠져나올 수 있도록 해주어야 한다.2. 전체코드메모리 : ..

https://www.acmicpc.net/problem/14925 14925번: 목장 건설하기 랜드 씨는 퇴직금으로 땅을 사서 목장을 지으려 한다. 그가 사려고 소개받은 땅은 직사각형이고 대부분 들판이지만, 여기저기에 베기 어려운 나무와 치울 수 없는 바위가 있다. 그는 목장을 하 www.acmicpc.net 1. 왜 DP Matrix와 Board 의 크기는 다른가? 어찌저찌 점화식을 만들고 문제를 풀었다고 생각했는데, 계속해서 틀리길래 다른 분들이 해둔 것을 참고했다. 내가 틀린 부분은 방문함수와 입력받은 보드판의 크기를 갖게 해서 였다. 왜 그런가... 계속 생각해봤다... 생각해보니 DP좌표계에서는 보드판의 시작포인트(0, 0) 정보 또한 업데이트 해주어야 한다는 점을 놓치고 있었다. 그림으로 그..