Python

https://www.acmicpc.net/problem/2591 2591번: 숫자카드 1부터 34까지 수가 적힌 카드가 충분히 많이 있다. 이들 중 몇 장을 일렬로 늘어놓고, 그 숫자를 차례로 적었다. 예를 들어 아래와 같이 카드가 놓인 경우 숫자를 차례로 적으면 27123이 된다. 나중 www.acmicpc.net 문제분석 숫자가 주어지고, 숫자를 카드로 나타내는 것. (단, 카드는 1~34까지 무제한으로 있다) 문제자체는 너무쉽다. 21이면 21카드와 2와 1카드 두개로 나타낼 수 있으니, 가짓수는2개. 312면 3/1/2, 31/2, 3/12, 가짓수3개. 해결과정 문제를 보자마자 든 생각은, 재귀함수를 사용하자!였다. 너무 재귀함수를 사용하기 예쁜 그림이였다. 숫자하나빼고, 남은숫자로 함수또돌리..

https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 문제분석 두 전봇대 A와 B가 있는데, 전선을 겹치치않게 하려면 최소 몇개를 빼야 하는가? 해결 아이디어-1(실패함) 나만 이생각한줄 알았는데, 검색해보니 그냥 사람이라면 떠오르는 보편적인 아이디어였다.. 가장 많이 겹치는 전깃줄부터 제거. 예시도 한번에 통과하길래...그냥 프리패스일줄 알았으나... 이유를 게시판에서 반례찾다가 알게되었다 https://www.acmicpc.net/board/view/8..

https://www.acmicpc.net/problem/2590 2590번: 색종이과 같이 정사각형 모양을 한 여섯 종류의 색종이가 있다. 1번 색종이는 한 변의 길이가 1cm이고, 차례대로 그 길이가 1cm씩 커져, 6번 색종이의 한 변의 길이는 6cm가 된다. 주어진 색www.acmicpc.net반례 입력값 찾다가 뒤질뻔했다. 결국 못찾아서 코드뒤적거리면서 고쳤다...절때 반례 입력값 찾으려 시도하지말것... 23.11.22 아래 풀이가, 그리디한(큰 색종이부터 넣기) 풀이라고 합니다.문제 분석이건 저번 보석문제보다 더욱 분석할게 없다. 정사각형(6x6)칸에 색종이 안겹치게 겹치면 된다. 색종이는 1x1~6x6정사각형 크기로 이루어져있다. 한줄씩 띄어서, 순서대로 1x1~6x6 갯수를 입력받고, 정..

https://www.acmicpc.net/problem/2492 2492번: 보석 첫째 줄에 4개의 정수 N, M, T, K가 빈칸을 사이에 두고 주어진다. N은 지도의 너비를 나타내고, M은 지도의 높이를 나타낸다(1 ≤ N, M ≤ 1,000,000). T는 금강석의 개수를 나타내고, K는 정사각형의 크 www.acmicpc.net 첫 골드문제 해결이여서 너무 뿌듯해서 블로그를 시작하게 되었다. 실버까지는 어찌저찌되는데, 골드만되면 알고리즘 쓰라고 닥달을... 아직 알고리즘 배우기 전이여서 어찌저찌 해결했다. 너무뿌듯함!ㅋㅋ 아래는 알고리즘 없는 풀이입니다 문제 분석 문제 자체는 사고력 수학책에 나올법한 쉬운 문제이다. 이걸 짜는게 문제지... 이 그림과 같이, 좌표평면 가로와 세로 길이를 주어주고..