1. 문제 링크 https://www.acmicpc.net/problem/1781 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net 2. 문제 개요 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면 몇 개 줄 것인지 제시하였다. 문제를 푸는데 단위 시간 1이 걸리며, 각 문제의 데드라인은 N이하의 자연수이다. 받을 수 있는 최대 컵라면 수를 출력하기. 3. 문제 힌트 데드라인이 같은 문제들을 생각해보자.. 데드라인이 같은 여러개의 문제들이 있을 어떤 문제를 선택하는 게 좋을까? 이제 데드라인이 다른 문제들을 생각해..
C# collection에 속한 SortedSet에 대해서 살펴보겠습니다. 주요 데이터는 MSDN을 참고하였습니다. https://docs.microsoft.com/ko-kr/dotnet/api/system.collections.generic.sortedset-1?view=net-5.0 SortedSet 클래스 (System.Collections.Generic) 정렬된 순서대로 유지 관리되는 개체의 컬렉션을 나타냅니다.Represents a collection of objects that is maintained in sorted order. docs.microsoft.com https://docs.microsoft.com/ko-kr/dotnet/api/system.collections.generic.h..
1. 문제 링크 https://www.acmicpc.net/problem/17780 17780번: 새로운 게임 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 2. 문제 개요 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개다. 말은 원판 모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 움직일 때 여러 가지 조건이 있을 때, 몇 턴만에 게임이 종료되는지 구하라. 3. 문제 힌트 말들의 모든 정보를 알고 있어야할까? 합쳐질 때 전체를 뒤집는지, 안..
1. 문제 링크 https://www.acmicpc.net/problem/16397 16397번: 탈출 첫 번째 줄에 N (0 ≤ N ≤ 99,999), T (1 ≤ T ≤ 99,999), G (0 ≤ G ≤ 99,999)가 공백 하나를 사이에 두고 주어진다. 각각 N은 LED로 표현된 수, T는 버튼을 누를 수 있는 최대 횟수, G는 탈출을 위해 똑같이 www.acmicpc.net 2. 문제 개요 LED로 된 다섯 자리 십진수 N, 그 옆에 T, G라는 숫자와 두 개의 버튼 A, B가 있다. 1. 버튼 A를 누르면 N이 1 증가한다. 2. 버튼 B를 누르면 N에 2가 곱해진 뒤, 0이 아닌 가장 높은 자릿수의 숫자가 1 줄어든다. 예를 들어 123→146으로, 5→0으로, 3→5로 변한다. 단, N이 ..
`19.02.08 ~ 02.19 기준으로 작성된 글입니다. 오늘은 토요일! 그래도 조금 어디 돌아다닐 수 있다. ㅋㅋ 집에 가지고 갈 것들을 쇼핑하러 갔다. 그냥 혼자 갈 걸.. 일본에서 맵다는 야끼소바, 한 때 유행했던 것 같다. 한국에 와서 친구한테 선물해줬는데 그~렇게 매워 기절할 정도는 아니었다고.. 그 외, 곤약젤리, 우동 등 기본적인 거 사고 이치란라멘 패키지나 고기 양념 같은 걸 좀 샀다. 그리고 일본에서 붕어빵을 먹어보고 싶었다. 거기선 타이야끼라고 부른다. 여긴 말차맛도 있었고 초코도 있었나..? 그랬던 것 같다. 초코는 안 먹어서 있었는지 없었는지 정확하게 기억은 안 나는데 사진 속 붕어빵은 말차맛. 그런데 막 와~~~~~~~~~~~맛있다!!는 아니었다. 솔직히 한국 길에서 파는 붕어빵..
1. 문제 링크 https://www.acmicpc.net/problem/15591 15591번: MooTube (Silver) 농부 존은 1번 동영상과 2번 동영상이 USADO 3을 가지고, 2번 동영상과 3번 동영상이 USADO 2를 가지고, 2번 동영상과 4번 동영상이 USADO 4를 가진다고 했다. 이것에 기반해서 1번 동영상과 3번 동영상의 www.acmicpc.net 2. 문제 개요 N개의 동영상이 있고 동영상간 유사도(USADO) N-1개를 측정했다. 동영상 A, B의 사이의 유사도의 최솟값이 주어진 K보다 크다면 동영상은 추천된다. Q개의 질문에 대해 위의 조건을 만족하는 동영상의 개수를 답하시오. 3. 문제 힌트 동영상 A, B사이의 모든 유사도를 측정해 보아야 한다. A에서 출발해서 이..