준카판다

https://www.acmicpc.net/problem/2422 2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 첫째 줄에 정수 N과 M이 주어진다. N은 아이스크림 종류의 수이고, M은 섞어먹으면 안 되는 조합의 개수이다. 아래 M개의 줄에는 섞어먹으면 안 되는 조합의 번호가 주어진다. 같은 조합은 두 번 www.acmicpc.net 흐흐... 하는 방법 아니까 엄청 쉽네.. 내가 푼 방법으로는 너무 복잡하다.. 알게 된 방법으로 작성한 코드를 설명하겠다. 조합의 번호가 주어진다. 2차원 배열로 쉽게 해결이 가능하다. 주어진 예제를 표로 만들어 보겠다. 5 3 1 2 3 4 1 3 1 2 3 4 5 1 X X 2 X 3 X X 4 X 5 주어진 예제는 다음과 같이 표시 가능하다. 자 1 -..

https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 개인적으로 어렵게 해결한 문제이다. 어떻게 하면 쉽게 해결할 수 있지만, 내가 생각이 많아서 그런가? 어렵게 생각해서 그런가? 쉽게 해결이 되지 않았다. 이전에 여러개의 배열을 사용하면 쉽게 해결할 수 있을거라 생각하긴 했지만, 굳이 추가적인 배열을 사용하지 않고도 풀 수 있지 않을까? 라는 고집때문에 어렵게 해결된 것 같다. 결국 문제를 해결하기 위해서 추가적인 배열을 사용했지만 말이다. 이 문제 이해부터 해보자. 주어진 n개의 카드로부터 2장~4장의 카드를 뽑아 나열한 수가 중복되지 않는..

https://www.acmicpc.net/problem/10211 10211번: Maximum Subarray 크기 N인 정수형 배열 X가 있을 때, X의 부분 배열(X의 연속한 일부분) 중 각 원소의 합이 가장 큰 부분 배열을 찾는 Maximum subarray problem(최대 부분배열 문제)은 컴퓨터 과학에서 매우 잘 알려져 있 www.acmicpc.net 아니 이해가 안됨. 왜 나는 이 문제를 어렵게 풀었지? 조금만 생각해도 쉽게 풀 수 있는 문제인데.. 정신 차리자! 방법 2가지가 있다. 1. 모든 경우의 수를 확인하여 가장 큰 수를 출력하는 것. 2. 규칙 사용. 2번이 훨씬 효율적이다. 1번은 그러니까 배열에 값들을 저장하고, 그 수들만큼 전부 더한 값을 확인하는 것이다. 코드는 다음과 ..

https://www.acmicpc.net/problem/1755 1755번: 숫자놀이 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 www.acmicpc.net 문제 신기하다. 귀찮았다. 내가 푼 방법은 좀 어설픈 방법이고, 더 업그레이드 된 버전도 보여주겠다. 우선 영어를 순서대로 해보자. eight, five, four, nine, one, seven, six, three, two, zero 순서이다. 사전 순을 규칙으로 한다면 가장 앞의 문자가 우선이다. 다음으로 길이이다. 그러니까 88보다 8이..

https://www.acmicpc.net/problem/1758 1758번: 알바생 강호 첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같 www.acmicpc.net 문제는 쉽게 풀렸지만, 한가지 실수를 하여 질문글을 보게 되었다. 나름 짐작은 하였지만, 그 이유를 정확하게 확인하지 않아 글을 확인하였다. 이 문제를 풀기 전에 색종이 문제를 풀었었는데.. 그 여파때문에 멘탈이 깨져 막 해버린것 같다. 문제 접근 1. 내림차순으로 값을 정렬한다. 2. 값 - n번째의 값을 sum에 더해준다. 3. 만약 값 - n이 0 이하가 된다면 break해..

https://www.acmicpc.net/problem/2567 2567번: 색종이 - 2 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 실버부터 시작해서 처음으로 해설을 봐버렸습니다.... 답을 보고나서는 충분히 할 수 있는 문제를 왜..... 이 문제 때문에 자괴감이 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 이 문제로 인해서 다음 문제도 질문글을 봐버렸고.. 멘탈이 씹창났습니다 ㅠㅠ 그런데 제가 조금 어렵게 문제를 접근한 것도 있습니다. 그냥 주어진 좌표로만 답을 구할..

https://www.acmicpc.net/problem/2417 2417번: 정수 제곱근 정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오. www.acmicpc.net 이 문제를 2가지 방법으로 풀 수 있다. 1. 이분 탐색 2. cmath 라이브러리 사용 무엇이 좋다의 판단은 하기 어렵다. 2가지 방법 모두 설명하도록 하겠다. 나는 2번의 방법으로 문제를 접근했었고, 이분 탐색 방법이 있다는 사실을 알고 이분 탐색의 방법으로도 해결해 보았다. 1. 이분 탐색 이분탐색으로 만약 mid * mid가 주어진 값보다 크다면 high값을 mid로 바꿔줘야 한다.(답이 mid일 가능성이 있기 때문) mid * mid가 주어진 값보다 작다면 low 값을 증가 시켜야 한다. low 는 mid ..

https://www.acmicpc.net/problem/13417 13417번: 카드 문자열 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각각의 테스트 케이스의 첫째 줄에 처 www.acmicpc.net 문제는 쉽지만, 처음으로 deque와 관련한 내용을 정리할 수 있을 것 같아 작성한다. 나는 이 문제를 list로 해결하였다. 하지만, 알고리즘 분류에 deque로 되어있어 작성한다. 또한, 나는 list가 더 효율적이라 생각한다.. 내가 잘 몰라서 그런것일 수도 있지만 말이다.. 우선 문제 이해부터 해보자. 입력된 순서대로 출력할 문장의 맨 앞, 맨 뒤에만 추가가 가능하다 하였다. 그리고, 사전..