본문 바로가기
[백준] 14719번: 빗물 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 문제 2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다. 비는 충분히 많이 온다. 고이는 빗물의 총량은 얼마일까? 입력 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정.. 2021. 9. 10.
🔮 시뮬레이션 문제 모음집 ✏️ 문제 [백준] - 14719번: 빗물 ✅ [백준] - 3568번: iSharp ✅ [백준] - 2290번: LCD Test [백준] - 16113번: 시그널 ✅ [백준] - 6987번: 월드컵 [백준] - 8911번: 거북이 [백준] - 11559번: puyo puyo [백준] - 2933번: 미네랄 [백준] - 3197번: 백조의 호수 [백준] - 1194번: 달이 차오른다, 가자. [백준] - 3197번: 피아의 아틀리에~신비한 대회의 연금술사 [백준] - 15778번: Yut Nori 2021. 9. 10.
[백준] 1715번: 카드 정렬하기 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 문제 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다. 매우 많은 숫자 카드 묶음이 책상 위에 놓여 있다. 이들을.. 2021. 9. 10.
[백준] 2075번: N번째 큰 수/ C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 문제 N×N의 표에 수 N2개 채워져 있다. 채워진 수에는 한 가지 특징이 있는데, 모든 수는 자신의 한 칸 위에 있는 수보다 크다는 것이다. N=5일 때의 예를 보자. 12 7 9 15 5 13 8 11 19 6 21 10 26 31 16 48 14 28 35 25 52 20 32 41 49 이러한 표가 주어졌을 때, N번째 큰 수를 찾는 프.. 2021. 9. 10.
[백준] 15903번: 카드 합체 놀이 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 문제 석환이는 아기다. 아기 석환이는 자연수가 쓰여져있는 카드를 갖고 다양한 놀이를 하며 노는 것을 좋아한다. 오늘 아기 석환이는 무슨 놀이를 하고 있을까? 바로 카드 합체 놀이이다! 아기 석환이는 자연수가 쓰여진 카드를 n장 갖고 있다. 처음에 i번 카드엔 ai가 쓰여있다. 카드 합체 놀이는 이 카.. 2021. 9. 9.
[백준] 14235번: 크리스마스 선물 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/14235 14235번: 크리스마스 선물 크리스마스에는 산타가 착한 아이들에게 선물을 나눠준다. 올해도 산타는 선물을 나눠주기 위해 많은 노력을 하고 있는데, 전세계를 돌아댕기며 착한 아이들에게 선물을 나눠줄 것이다. 하지만 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 512 MB 744 335 251 48.362% 문제 크리스마스에는 산타가 착한 아이들에게 선물을 나눠준다. 올해도 산타는 선물을 나눠주기 위해 많은 노력을 하고 있는데, 전세계를 돌아댕기며 착한 아이들에게 선물을 나눠줄 것이다. 하지만 산타의 썰매는 그렇게 크지 않기 때문에, 세계 곳.. 2021. 9. 9.
[백준] 1417번: 국회의원 선거 / C++ / 우선순위큐 ✏️ 문제 링크 https://www.acmicpc.net/problem/1417 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 1,000보다 작거나 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 문제 다솜이는 사람의 마음을 읽을 수 있는 기계를 가지고 있다. 다솜이는 이 기계를 이용해서 2008년 4월 9일 국회의원 선거를 조작하려고 한다. 다솜이의 기계는 각 사람들이 누구를 찍을 지 미리 읽을 수 있다. 어떤 사람이 누구를 찍을 지 정했으면, 반드시 선거때 그 사람을 찍는다. 현재 형택구에 나온 국회의원 후보는 N.. 2021. 9. 9.
[프로그래머스] 메뉴 리뉴얼 / C++ / level2 ✏️ 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/72411?language=cpp 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr ✏️ 문제 설명 더보기 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로 구성하면 좋을 지 고민하던 "스카피"는 .. 2021. 9. 9.
🔮 heap 문제 모음집 ✏️ 문제 [프로그래머스] - 더 맵게 , level2 ✅ [프로그래머스] - 디스크 컨트롤러 (level3) ✅ [프로그래머스] - 이중우선순위큐 (level3) [백준] - 11279번, 최대 힙 ✅ [백준] - 1927번, 최소 힙 ✅ [백준] - 11286번, 절대값 힙 ✅ [백준] - 1655번, 가운데를 말해요 ✅ [백준] - 1417번, 국회의원 선거 ✅ [백준] - 14235번, 크리스마스 선물 ✅ [백준] - 15903번, 카드 합체 놀이 ✅ [백준] - 2075번, N번째 큰 수 ✅ [백준] -1715번, 카드 정렬하기 ✅ 2021. 9. 9.
반응형

티스토리툴바