문제 링크 : https://www.acmicpc.net/problem/10163 10163번: 색종이 평면에 색깔이 서로 다른 직사각형 모양의 색종이 N장이 하나씩 차례로 놓여진다. 이때 색종이가 비스듬하게 놓이는 경우는 없다. 즉, 모든 색종이의 변은 서로 평행하거나, 서로 수직이거나 둘 중 하나이다. 그림-1은 1번, 2번, 3번 세 장의 색종이가 순서대로 놓인 상태를 보여준다. 그림-1 여기에 그림-2에서 보인 것처럼 4번 색종이가 하나 더 놓이면 3번 색종이는 완전히 가려서 보이지 않게 된다. 그리고, 1번 색종이와 2번 색종이는 부분적으로 가려 www.acmicpc.net 문제 분류 : 구현? (아마도?) 문제에 있는 그대로 2중 list로 구현하면 된다. 조잡하고 정리가 안된코드지만 시간초과..

문제링크 : https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 분류 : 그리디 알고리즘 문제의 지문이 뭔가 애매모호하다는 느낌을 받아서 생각보다 오랜시간이 걸렸다. keypoint는 나이트는 항상 오른쪽으로 이동한다. 는 점이다. 주어진 문제의 조건의 4가지 모두 사용하는법과 그렇지 않은경우 두가지로 나누어 조건문을 작성하면 된다. 4가지 모두 사용하기 위해서는 N이 3칸 이상, M이 7칸이상일 경우이다. 이기준에 벗어나는 몇가지 경우를 예외처리 해 주면 된다. *정답코드 (Python) N,M = map..

문제링크 : https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 www.acmicpc.net 문제 분류 : 다이나믹 프로그래밍 https://infinitt.tistory.com/246 알고리즘 - 다이나믹 프로그래밍 (Dynamic ..

문제 링크 : https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 분류 : 다이나믹 프로그래밍 https://infinitt.tistory.com/246 알고리즘 - 다이나믹 프로그래밍 (Dynamic Programming) 다이나믹 프로그래밍 (Dynamic Programming) : DP 개념 : 문제를 더 작은 단위로 쪼개어 해결하는 알고리즘. (분할 정복 알고리즘과 비슷하다. 차이점은 바로 아랫줄.) 핵심은, 그 작은 단위의 문제들이 반복해서.. infinitt.tistory.com 피보나치 함수를 C++소스로 제공하고, 거기에 관..

문제 링크 : https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어. 둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지 한 줄에 하나씩 입력으로 들어와. 포켓몬의 이름은 모두 영어로만 이루어져있고, 또, 음... 첫 글자만 www.acmicpc.net 문제 분류 : 해시 처음에 문제 분류가 이분탐색으로 되어있어서, 이걸 어떻게 이분탐색으로 풀지라는 생각..

.isdigit(): 가 숫자라면 True, 아니면 False를 리턴 .isalpha() : 가 알파벳이라면 True, 아니면 False를 리턴 N = input() if N.isdigit() : print("입력값은 숫자입니다") elif N.isalpha() : print("입력값은 알파벳입니다.") * isdigit() 이 True라고 해도, 아직 데이터타입은 str이므로 int로 변환 후에 연산등을 진행해야한다. 이 밖에도 isascii(): 아스키 , islower() : 소문자인지.... 등등 많다