UCPC 2021 예선 예선 B번 🔗 링크 https://www.acmicpc.net/problem/22352 22352번: 항체 인식 첫 번째 줄에는 SP 촬영 결과의 크기를 의미하는 두 정수 $N$과 $M$이 주어진다. ($1 \le N, M \le 30$) 이는 촬영 결과가 세로로 $N$칸, 가로로 $M$칸 크기의 격자라는 것을 의미한다. 다음 $N$개의 줄에는 www.acmicpc.net 🤯 한줄 후기 문해력 왤케 낮지? 🤷 문제 👩‍💻 풀이 이번 UCPC 2021 예선 B번 문제이다. 내가 풀었고, 보자마자 쉬워보여서 구현하였는데 1회 WA를 받았다. 틀린 이유는 내가 문제 해석을 완전 잘못해서 문제를 간략히 정리하면, 백신을 어느곳에 1회 투입하면 촬영후 사진에서는 투입한 위치와 상-하-좌-우..

🔗 링크 https://www.acmicpc.net/problem/16118 16118번: 달빛 여우 첫 줄에 나무 그루터기의 개수와 오솔길의 개수를 의미하는 정수 N, M(2 ≤ N ≤ 4,000, 1 ≤ M ≤ 100,000)이 주어진다. 두 번째 줄부터 M개의 줄에 걸쳐 각 줄에 세 개의 정수 a, b, d(1 ≤ a, b ≤ N, a ≠ b www.acmicpc.net https://github.com/jokj624/PS/blob/master/10000-15000/16118.cpp GitHub - jokj624/PS: BOJ, CodeForces 알고리즘 문제 소스코드 BOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by cr..

🔗 링크 https://www.acmicpc.net/problem/20136 20136번: 멀티탭 스케줄링 2 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 🤯 한줄 후기 누가 멀티탭에 50만개나 꽂아요 ㅡㅡ 🤷 문제 👩‍💻 풀이 제한된 멀티탭 구멍 개수에 전기 용품을 꽂을 때 어떻게 꽂아야 효율적으로 할 수 있는지 구하는 문제이다. 효율적이란건 다른 전기 용품을 쓰려고 빼는 횟수를 줄이는 것을 말한다. 즉, 많이 나오면서 더 최근에 나오는 용품들은 미리 안빼놓고 있는게 이득이다. 우선순위 큐를 사용하면서 풀면 되는데, 처음에 생각 한..

🔗 링크 https://www.acmicpc.net/problem/21924 21924번: 도시 건설 첫 번째 줄에 건물의 개수 $N$ $(3 \le N \le 10^5 )$와 도로의 개수 $M$ $(2 \le M \le min( {N(N-1) \over 2}, 5×10^5)) $가 주어진다. 두 번째 줄 부터 $M + 1$줄까지 건물의 번호 $a$, $b$ $(1 \le a, b \le N, a ≠ b)$와 두 www.acmicpc.net 🤯 한줄 후기 한줄 후기 : 이름 부터 mst 마음이 편해진다. 🤷 문제 👩‍💻 풀이 최소 스패닝 트리(MST) 문제이다. 추가된 문제에 떠있길래 이름이 뭔가 MST 같아서 들어가봤더니 역시 MST 였다. 건물을 모두 연결하는 도로를 선택해야 하므로 바로 MST 라는..

🔗 링크 https://www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 www.acmicpc.net https://github.com/jokj624/PS/blob/master/1000-5000/2023.cpp jokj624/PS BOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creating an account on GitHub. github.com 🤯 한줄 후기 한줄 후기 : 그래프 분류 안봤으면 ..

🔗 링크 https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net https://github.com/jokj624/PS/blob/master/20000-25000/21921.cpp jokj624/PS BOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creating an account on GitHub. github.com 🤯 한줄 후기 한줄 후기 : 제목에 이끌림 🤷 문..

🔗 링크 https://www.acmicpc.net/problem/9202 9202번: Boggle 각각의 Boggle에 대해, 얻을 수 있는 최대 점수, 가장 긴 단어, 찾은 단어의 개수를 출력한다. 한 Boggle에서 같은 단어를 여러 번 찾은 경우에는 한 번만 찾은 것으로 센다. 가장 긴 단어가 여러 개 www.acmicpc.net https://github.com/jokj624/PS/blob/master/5000-10000/9202.cpp jokj624/PS BOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creating an account on GitHub. github.com 🤯 한줄 후기 한줄 후기 : 와 역대급 힘..

🔗 링크 https://www.acmicpc.net/problem/21872 21872번: Deque Game 게임 1 연돌이는 $19$가지 방식으로 $3$층 스택을 만들 수 있고, 세순이는 $1$가지 방식으로 $3$층 스택을 만들 수 있다. 따라서 연돌이가 Deque Game에서 승리한다. 연돌이 : $000, 001, 002, 010, 011, 012, 020 www.acmicpc.net https://github.com/jokj624/PS/blob/master/20000-25000/21872.cpp jokj624/PS BOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creating an account on GitHub. g..

🔗 링크 https://www.acmicpc.net/problem/1103 1103번: 게임 줄에 보드의 세로 크기 N과 가로 크기 M이 주어진다. 이 값은 모두 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 보드의 상태가 주어진다. 쓰여 있는 숫자는 1부터 9까지의 자연수 또는 www.acmicpc.net https://github.com/jokj624/PS/blob/master/1000-5000/1103.cpp jokj624/PS BOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creating an account on GitHub. github.com 🤯 한줄 후기 코드 순서 조심하자 😭 🤷 문제 👩‍💻 풀이 굉..