본문 바로가기

Algorithm475

[파이썬] 백준 12969 : ABC (골드1) [파이썬] 백준 12969 : ABC (골드1) https://www.acmicpc.net/problem/12969 문제 문제 정수 N과 K가 주어졌을 때, 다음 두 조건을 만족하는 문자열 S를 찾는 프로그램을 작성하시오. 문자열 S의 길이는 N이고, &#39;A&#39;, &#39;B&#39;, &#39;C&#39;로 이루어져 있다. 문자열 S에는 0 ≤ i < j < N 이면서 S[i] < S[j]를 만족하는 (i,j) 쌍이 K개가 있다. 입력 첫째 줄에 N과 K가 주어진다. (3 ≤ N ≤ 30, 0 ≤ K ≤ N(N-1)/2) 출력 첫째 줄에 문제의 조건을 만족하는 문자열 S를 출력한다. 가능한 S가 여러 가지라면, 아무거나 출력한다. 만약, 그러한 S가 존재하지 않는 경우에는 -1을 풀이 방향성.. 2024. 2. 18.
[파이썬] 백준 1736 : 쓰레기 치우기 (골드1) [파이썬] 백준 1736 : 쓰레기 치우기 (골드1) https://www.acmicpc.net/problem/1736 문제 방은 세로 N, 가로 M (1 ≤ N, M ≤ 100) 크기의 격자 판으로 표현할 수 있다. 왼쪽 위의 위치를 (0, 0)이라 하고, 오른쪽 아래를 (N - 1, M - 1)이라고 하자. 이 판의 몇몇 칸에는 쓰레기가 놓여 있다. 쓰레기를 로봇을 사용해서 수거하려고 하는데, 로봇은 왼쪽 위에서 출발해 오른쪽 아래로 도착한다. 즉, 로봇은 현재 위치에서 오른쪽, 혹은 아래쪽으로밖에 이동할 수 없다. 이때, 모든 쓰레기를 수거하기 위해서 필요한 최소 로봇의 수를 출력하는 프로그램을 작성하시오. 입력 첫 행에는 N, M이 공백으로 구분되어 주어진다. 다음 N 행에 걸쳐 M 개의 수가 주.. 2024. 2. 18.
[파이썬] 코드트리 메이즈러너 (골드3) [파이썬] 코드트리 메이즈러너 (골드3) https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner/description?page=1&pageSize=20 문제 M명의 참가자가 미로 탈출하기 게임에 참가하였습니다. 미로의 구성은 다음과 같습니다. 미로는 N×N 크기의 격자입니다. 각 위치는 (r,c)의 형태로 표현되며, 아래로 갈수록 r이 증가, 오른쪽으로 갈수록 c가 증가합니다. 좌상단은 (1,1)입니다. 미로의 각 칸은 다음 3가지 중 하나의 상태를 갖습니다. 빈 칸 참가자가 이동 가능한 칸입니다. 벽 참가자가 이동할 수 없는 칸입니다. 1이상 9이하의 내구도를 갖고 있습니다. 회전할 때, 내구도가 1씩 깎입니다. 내구도.. 2024. 2. 18.
[파이썬] 백준 1797 : 균형잡힌 줄서기 (골드2) [파이썬] 백준 1797 : 균형잡힌 줄서기 (골드2) https://www.acmicpc.net/problem/1797 문제 소시갤 회장 항승이는 클럽에 회원들을 모아놓고 함께 소녀시대 춤을 추고 난 뒤 팬들에게 소녀시대 춤에서 마지막 부분에 나오는 멤버들이 한 줄로 모이는 부분을 안무 해주고 있었다. 안무를 하던 중 항승이는 한 줄로 선 상태에서 이들 중 연속된 사람들을 그룹 지었을 때, 이 그룹에 속한 남녀의 수가 같은 그룹이 가장 보기 좋다는 것을 알았다. 그래서 항승이는 팬들이 한 줄로 섰을 때 위의 조건을 만족하는 그룹 중 가장 길이가 긴 그룹을 찾고자 한다. 가장 길이가 길다는 의미는 그룹에서 x좌표가 가장 작은 사람과 큰 사람의 차이가 가장 크다는 것이다. 우리는 이런 항승이를 도와주자. .. 2024. 2. 18.

티스토리툴바