본문 바로가기
728x90

PS9

백준 - 17383 옥토끼는 통신교육을 풀어라!! [Platinum IV] 옥토끼는 통신교육을 풀어라!! - 17383문제 링크성능 요약메모리: 2412 KB, 시간: 24 ms분류이분 탐색, 그리디 알고리즘, 매개 변수 탐색제출 일자2024년 4월 8일 19:09:36문제 설명UCPC World Finals 2020을 준비하는 옥토끼는 여름학교에 가기 위하여 통신교육 문제를 푼다. 그러나 악덕 조교 tncks0121은 옥토끼가 오랫동안 문제를 풀지 않으면 '옥통풀'을 외치며 독촉한다.옥토끼는 N개의 문제를 모두 풀어야 하며 각 문제를 푸는 데 Ti분이 걸린다. 옥토끼는 멀티태스킹 능력이 발달하여 한 번에 동시에 두 개의 문제를 풀 수 있다. 모든 문제는 정수 시각에 풀기 시작해야 하며 한 번 풀기 시작한 문제는 도중에 풀이를 중단하지 않는다. 옥토끼가.. 2024. 11. 5.
백준 - 2411 아이템 먹기 [Gold IV] 아이템 먹기 - 2411문제 링크성능 요약메모리: 2080 KB, 시간: 0 ms분류다이나믹 프로그래밍제출 일자2024년 4월 4일 23:11:05문제 설명N×M 모양의 맵에 아이템과 장애물이 있다. 이때 맵의 왼쪽 아래에서 출발하여 오른쪽 위로 가려고 하는데, 중간에 모든 아이템을 먹으려고 한다. 이동할 때에는 오른쪽이나 위쪽으로만 이동할 수 있다. 또, 장애물이 있는 곳으로는 지날 수 없다.이때, 이동하는 경로의 개수가 총 몇 개인지 알아내는 프로그램을 작성하시오. 위의 예에서 ◎은 장애물, ☆는 아이템이다. 이때 경우의 수는 4 가지가 된다.입력첫째 줄에 N, M(1 ≤ N, M ≤ 100), A(1 ≤ A), B(0 ≤ B)가 주어진다. A는 아이템의 개수이고, B는 장애물의 개.. 2024. 11. 5.
백준 - 1736 쓰레기 치우기 [Gold I] 쓰레기 치우기 - 1736문제 링크성능 요약메모리: 2064 KB, 시간: 0 ms분류그리디 알고리즘제출 일자2024년 4월 3일 23:20:23문제 설명방은 세로 N, 가로 M (1 ≤ N, M ≤ 100) 크기의 격자 판으로 표현할 수 있다. 왼쪽 위의 위치를 (0, 0)이라 하고, 오른쪽 아래를 (N - 1, M - 1)이라고 하자. 이 판의 몇몇 칸에는 쓰레기가 놓여 있다. 쓰레기를 로봇을 사용해서 수거하려고 하는데, 로봇은 왼쪽 위에서 출발해 오른쪽 아래로 도착한다. 즉, 로봇은 현재 위치에서 오른쪽, 혹은 아래쪽으로밖에 이동할 수 없다.이때, 모든 쓰레기를 수거하기 위해서 필요한 최소 로봇의 수를 출력하는 프로그램을 작성하시오.입력첫 행에는 N, M이 공백으로 구분되어 주어진다.. 2024. 11. 5.
백준 - 12904 A와 B [Gold V] A와 B - 12904문제 링크성능 요약재귀 + unordred map 사용 => 메모리: 3612 KB, 시간: 0 ms반복문 => 메모리: 2024 KB, 시간: 0 ms분류그리디 알고리즘, 구현, 문자열제출 일자2024년 4월 4일 21:30:07문제 설명수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다.이런 사실에 놀란 수빈이는 간단한 게임을 만들기로 했다. 두 문자열 S와 T가 주어졌을 때, S를 T로 바꾸는 게임이다. 문자열을 바꿀 때는 다음과 같은 두 가지 연산만 가능하다.문자열의 뒤에 A를 추가한다.문자열을 뒤집고 뒤에.. 2024. 11. 5.
백준 - 2891 카약과 강풍 [Silver V] 카약과 강풍 - 2891문제 링크성능 요약메모리: 2020 KB, 시간: 0 ms분류그리디 알고리즘, 구현제출 일자2024년 4월 2일 18:25:55문제 설명2890번을 보면 알겠지만, 상근이는 카약 대회를 개최했다. 그런데, 갑자기 엄청난 강풍이 경기장에 불었고, 일부 카약이 부서졌다. 경기는 5분 안에 시작해야 하는 상황이다.다행히 일부 팀은 혹시 모를 사태에 대비해서 카약을 하나 더 경기장에 들고 왔다. 카약은 매우 무겁고 운반하기 어렵다. 따라서, 자신의 바로 다음이나 전에 경기하는 팀에게만 카약을 빌려주려고 한다. 즉, 팀 4는 여분의 카약을 3이나 5에게만 빌려줄 수 있다. 다른 팀에게서 받은 카약은 또 다른 팀에게 빌려줄 수 없다. 또, 카약을 하나 더 가져온 팀의 카약.. 2024. 11. 5.
백준 - 17204 죽음의 게임 [Silver III] 죽음의 게임 - 17204문제 링크성능 요약메모리: 2020 KB, 시간: 0 ms분류그래프 이론, 그래프 탐색, 구현제출 일자2024년 4월 2일 22:33:39문제 설명중앙대학교 소프트웨어대학 새내기들을 맞이하게 된 17학번 김영기는 두 학번이라는 차이를 극복하기 위해 새내기들과 친해지려고 노력하고 있다. 그 노력 중 하나는 바로 새내기들과의 술자리에 참여하는 것이다. 그러나 혼자 가기에 민망했던 영기는 동기 보성이를 꼬셔 같이 술자리에 참석했다. 새내기들과 같이 술을 마시게 된 영기와 보성이는 분위기가 가라 앉을 때쯤 The Game of Death라고 불리는 죽음의 술게임을 제안한다.죽음의 게임의 룰은 간단하다.게임에 참여하는 N명의 사람들은 원탁에 둘러앉게 된다. 게임을 .. 2024. 11. 5.
프로그래머스 - 금과 은 운반하기 [level 3] 금과 은 운반하기 - 86053문제 링크 성능 요약메모리: 4.15 MB, 시간: 0.01 ms구분코딩테스트 연습 > 월간 코드 챌린지 시즌3채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 03월 26일 16:56:28문제 설명어느 왕국에 하나 이상의 도시들이 있습니다. 왕국의 왕은 새 도시를 짓기로 결정하였습니다. 해당 도시를 짓기 위해서는 도시를 짓는 장소에 금 a kg과 은 b kg이 전달되어야 합니다.각 도시에는 번호가 매겨져 있는데, i번 도시에는 금 g[i] kg, 은 s[i] kg, 그리고 트럭 한 대가 있습니다. i번 도시의 트럭은 오직 새 도시를 짓는 건설 장소와 i번 도시만을 왕복할 수 있으며, 편도로 이동하는 데 t[i] 시간이 걸리고, 최.. 2024. 11. 5.
프로그래머스 - 순위 [level 3] 순위 - 49191문제 링크성능 요약메모리: 4.12 MB, 시간: 2.41 ms구분코딩테스트 연습 > 그래프채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 03월 25일 00:25:49문제 설명n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다. 하지만 몇몇 경기 결과를 분실하여 정확하게 순위를 매길 수 없습니다.선수의 수 n, 경기 결과를 담은 2차원 배열 results가 매개변수로 주어질 때 정확하게 순위를 매길 수 있는 선수의 수를 ret.. 2024. 11. 5.
728x90

티스토리툴바