📍코드포스 첫 도전 후기 처음으로 도전해본 코드포스 라운드 Div.3 기업 코딩테스트와 형식이 비슷했고 7문제 중에 a,b,c 3문제를 풀었다 내가 푼 문제들은 백준 기준으로 브론즈~실버 정도 난이도였던 것 같다 문제가 영어로 되어 있어서 문제를 해석하는데 애를 먹었다 📍테스트 정보 ✅라운드 이름 : Codeforces Round #847 (Div. 3) ✅대회 시간 : 230107 23:35 ~ 230128 01:50 (2시간 30분 정도) ✅7문제 📍문제 A. Polycarp and the Day of Pi https://codeforces.com/contest/1790/problem/A Problem - A - Codeforces codeforces.com 파이를 나열한 수를 input으로 주고 얼..

📍문제 링크 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 📍알고리즘 분류 - 브루트포스 📍문제 풀이 아직 완전탐색(브루트포스) 이외의 풀이법은 못찾았다. N이 주어질 때, N이 가능한 범위를 최대한 줄여서 완전탐색을 실행하면 된다. 코너 케이스가 매우 많아서 정답률이 매우 낮다. 📍코드 (JavaScript) const [in1, in2, in3] = require("fs") .readFileSync("/dev/stdin")..

📍문제 링크https://www.acmicpc.net/problem/14500 14500번: 테트로미노폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변www.acmicpc.net 📍알고리즘 분류- 구현- 브루트포스 📍문제 풀이1. 기존 폴리오미노의 회전과 대칭을 고려했을 때, 총 몇 개의 형태가 필요할까? 총 19개의 형태가 필요하다. 2. 보드에서 곡선형 폴리오미노의 점수를 쉽게 계산하는 방법은? 직사각형을 만들고 빈 칸은 0으로 채운 뒤 보드의 각 숫자와 곱하여 합을 구하면 된다. 📍의사 코드1. 가능한 폴리오미노의 형태를 배열에 저장한다2. 형태별 (총..

📍문제 링크 https://www.acmicpc.net/problem/2057 2057번: 팩토리얼 분해 음 아닌 정수 N이 주어졌을 때, 이 수를 서로 다른 정수 M(M ≥ 1)개의 팩토리얼의 합으로 나타낼 수 있는지 알아내는 프로그램을 작성하시오. 예를 들어 2=0!+1!로 나타낼 수 있지만, 5는 이와 같은 www.acmicpc.net 📍알고리즘 분류 - 수학 - 그리디 - 브루트포스 📍문제 풀이 주어진 수 N이 서로 다른 팩토리얼의 합으로 나타낼 수 있는지 묻는 문제 그리디 알고리즘의 전형적인 문제같다 N의 범위가 매우 크므로 (0 ≤ N ≤ 1,000,000,000,000,000,000) BigInt 로 감싸줘야 한다! 0! = 1 1! = 1 임을 유의하자 📍의사 코드 1. N보다 작은 X! ..

📍유사 문제 2023.01.13 - [⚙️알고리즘 & 자료구조/BOJ] - 백준 9655 JavaScript 백준 9655 JavaScript 📍문제 링크 https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 📍알고리즘 분류 - 수학 - 다이나믹 프로그래밍 - 게임 ggarden.tistory.com 📍문제 링크 https://www.acmicpc.net/problem/9657 9657번: 돌 게임 3 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 📍알고리즘 분류 - 다이나믹 프로그래..

📍문제 링크https://www.acmicpc.net/problem/2563 2563번: 색종이가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록www.acmicpc.net 📍알고리즘 분류- 구현 📍문제 풀이- 전체 맵은 100 * 100이다- 10 * 10 크기의 정사각형 색종이가 원점에서 x, y 좌표로 얼마나 떨어졌는지 제시된다.- 색종이가 겹쳐진 최종 면적을 구하면 된다 전체 지도를 원소가 0인 100 * 100 크기의 이차원 배열로 표시할 수 있다 0 1 2 3 ... 98 99123...9899 색종이의 좌표가 주어지면, 해당하는 부분을 1로 바꾼..

📍문제 링크 https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 📍알고리즘 분류 - 수학 - 다이나믹 프로그래밍 - 게임이론 📍문제 풀이 두 사람 A, B가 게임을 하는데 N개의 돌 중에 1, 3개를 택해서 가져갈 수 있다. 마지막에 가져가는 사람이 이긴다. 두 사람이 완벽하게 게임을 했을 때, 이기는 사람은 누구일까? 🤔완벽하게 게임을 했을 때? - 이길 수 있는 상황에서 게임을 이기는 것. 확실한 finish로 시행 횟수를 최소화 하는 것! - 예) N = 7, A, B가 플레이어 A B A 1 3 3(무조건 3을 냄, 1을 내지 않음) 일단 A가 이긴다는 것은 진..

📍문제 링크 https://www.acmicpc.net/problem/16964 16964번: DFS 스페셜 저지 첫째 줄에 정점의 수 N(2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에는 트리의 간선 정보가 주어진다. 마지막 줄에는 DFS 방문 순서가 주어진다. DFS 방문 순서는 항상 N개의 정수로 이루 www.acmicpc.net 📍알고리즘 분류 - 자료구조 - 그래프 이론 - 그래프 탐색 - 깊이 우선 탐색 📍문제 풀이 인접 리스트를 만들 수 있는 정보와, 경로가 주어질 때, 주어진 경로가 DFS를 만족하는 경로인지 확인하라 📍의사 코드 경로의 현재 값을 A, 다음 값을 B라고 할 때, 1️⃣주어진 경로를 순회하며, A 와 B를 비교하는 반복문을 만든다 2️⃣분기 - A의 ..