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/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/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 🤯 한줄 후기 코드 순서 조심하자 😭 🤷 문제 👩💻 풀이 굉..
🔗 링크 https://www.acmicpc.net/problem/13334 13334번: 철로 입력은 표준입력을 사용한다. 첫 번째 줄에 사람 수를 나타내는 양의 정수 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 각 줄에 정수 쌍 (hi, oi)가 주어진다. 여기서 hi와 oi는 −100,000,000이상, 100,000,0 www.acmicpc.net https://github.com/jokj624/PS/blob/master/10000-15000/13334.cpp jokj624/PS BOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creating an account on GitHub. github.com 🤯 ..
🔗 링크 https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net https://github.com/jokj624/PS/blob/master/15000-20000/18405.cpp jokj624/PS BOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creating an account on GitHub. github.com 🤯 한줄 후기 한번에 효율..
https://www.acmicpc.net/problem/20127 20127번: Y-수열 N개의 정수로 이루어진 수열 a1, ... , aN이 있다. 택희는 해당 수열이 증가수열 혹은 감소수열이 되게 만들고 싶다. 증가수열은 모든 i(1 ≤ i < N)에 대해서 ai ≤ ai+1을 만족하는 수열이고, 감소수열 www.acmicpc.net 한줄 후기 : 내 코드의 반의 반 길이로 짠 사람을 봤을때 충격이란? 하.. 6번만에 AC 받았다. 실버 1 인데 고려할 케이스가 너무 많아서 찾느라 힘들었다. k개만큼 앞에서 뒤로 이동시켰을 때, 전체가 증가 or 감소 수열이 되면 된다. 접근한 방법은 1. 처음 들어온 수열 자체가 증가, 감소 수열인지 확인 (처음 2개로 증가/감소 판별하고, 뒤이어 들어오는 수들 ..
