oVeron

https://www.acmicpc.net/problem/6724 6724번: Directed mazes The input file will consist of one or more directed mazes. The first line of each maze description contains the name of the maze, which is an alphanumeric string of no more than 20 characters. The next line contains, in the following order, the starting ro www.acmicpc.net 관찰, 알고리즘 문제에서 "This route should not be longer than necessary"라 했으..

알고리즘/baekjoon 2023. 6. 26. 12:17

https://www.acmicpc.net/problem/17876 17876번: Folding a Cube Input consists of 6 lines each containing 6 characters, describing the initial arrangement of unit squares. Each character is either a ., meaning it is empty, or a # meaning it is a unit square. There are precisely 6 occurrences of # indicating the unit sq www.acmicpc.net 관찰 주사위는 세 변이 마주보고 있다. 즉 두 '#'의 x좌표 또는 y좌표의 길이의 차가 2인 것이 총 3개이다. ..

알고리즘/baekjoon 2023. 6. 26. 02:10

https://www.acmicpc.net/problem/22729 22729번: X-Ray Screening System これは 20XX 年の話である．再生発電網による安定したエネルギー供給，および液化合成燃料の発明によって航空旅客数は鰻登りに増加した．しかし，航空機によるテロリズムの脅威は依然と www.acmicpc.net 관찰, 구현 문제를 풀기 전 우선적으로 알아야 할 사실이 있는데, 같은 재질(영문자)의 물건은 단 하나뿐이다. 만약 여러 개라면 주어진 각각의 영문자를 하나의 직사각형 물품으로 취급할 수 있으므로 SUSPICIOUS가 출력될 일이 없을 것이다. 물품이 직사각형인지 아닌지를 확인하기 위해서는 물품의 재질(영문자)의 좌표를 파악할 필요가 있다. 각 영문자의 x좌표의 최대, 최솟값, y좌표의 최대, 최..

알고리즘/baekjoon 2023. 6. 25. 23:49

https://www.acmicpc.net/problem/1938 1938번: 통나무 옮기기 첫째 줄에 주어진 평지의 한 변의 길이 N이 주어진다. (4 ≤ N ≤ 50) 주어진다. 이어서 그 지형의 정보가 0, 1, B, E로 이루어진 문자열로 주어진다. 한 줄에 입력되는 문자열의 길이는 N이며 입력 문 www.acmicpc.net 관찰, 알고리즘 통나무를 목적지까지 옮기는 최단 수행 횟수를 구하는 것이므로, BFS 최단경로를 이용해 이를 구할 수 있다. 구현 통나무를 표현하는 세 좌표를 전부 queue에 저장하고 다니기는 매우 번거로우므로, 본인은 통나무의 중심점의 좌표만 queue에 저장하였다. 이때 통나무가 가로 또는 세로로 있는지 표현하는 변수 하나를 포함해 tuple 형태로 저장하였다. ex ..

알고리즘/baekjoon 2023. 5. 10. 15:54

https://www.acmicpc.net/problem/17500 17500번: 국경 만약 조건을 만족하는 국경이 존재하지 않는다면 첫 번째 줄에 "no" 를 출력하고 더 이상 아무것도 출력하지 않아야 합니다. 조건을 만족하는 국경이 존재한다면 첫 번째 줄에 "yes" 를 출력하고 www.acmicpc.net 관찰 국경의 개수를 미리 구해보면 1만 개도 안 넘는다. 따라서 완전 탐색을 통해 국경의 형태를 전부 구할 수 있다. 구현 0. '#', '.', '+', 입력받은 알파벳(동물)은 국경을 그리기 전 미리 설정해 놓는다. 1. 완전 탐색, DFS를 통해 처음 위치에서 도착 위치까지의 국경을 그려 놓는다. 다른 국경을 그릴 경우 백트래킹을 통해 국경을 다시 그린다. 2. 다른 동물들이 같은 구역에 있..

알고리즘/baekjoon 2023. 5. 9. 19:34

https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 주의할 점 1. 원판을 시계 방향, 반시계 방향으로 돌릴 때의 실수 2. 그래프 탐색 시 처음 탐색한 지점으로부터 어느 곳도 가지 못하면 평균을 구해야 하는 예외 처리 3. 그래프 탐색 시 i축 기준으로는 경계가 존재하지만(1~N), j축은 원판이므로 경계가 존재하지 않는다는 점 #define _SILENCE_ALL_CXX20_DEPRECATION_WARNINGS #define i..

알고리즘/baekjoon 2023. 3. 14. 19:45

https://www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만 www.acmicpc.net 1. 현재 이모티콘이 s개 있다고 가정할 때, s + 1개에서 S개의 이모티콘을 만든다. 복사 붙여넣기를 통해 2s, 3s, 4s...개를 만드는 데 필요한 시간은 2, 3, 4...초가 더 필요하다. 2s, 3s, 4s...에 포함되지 않는 개수는 2s, 3s, 4s...에서 이모티콘을 지우는 방식으로 해결한다. 2. s의 범위는 1~S이다. 즉 이 방식을 1~S까지 진행한다. s값이 x라고 한다..

알고리즘/baekjoon 2023. 3. 13. 09:52

https://www.acmicpc.net/problem/7490 7490번: 0 만들기 각 테스트 케이스에 대해 ASCII 순서에 따라 결과가 0이 되는 모든 수식을 출력한다. 각 테스트 케이스의 결과는 한 줄을 띄워 구분한다. www.acmicpc.net 백트래킹 구현 문제. 수식의 출력, 수식 계산을 유의해서 구현하자. #define _SILENCE_ALL_CXX20_DEPRECATION_WARNINGS #include using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; int N; char arithSymbols[10]; vector mathExpre; void printExpre() { cout

알고리즘/baekjoon 2023. 3. 9. 17:15