풀이

[백준] 1679번: 숫자놀이 풀이

사용한 기술 스택들: 1679번: 숫자놀이 (acmicpc.net) 1679번: 숫자놀이 홀순이(holsoon)와 짝순이(jjaksoon) 둘이서 숫자 게임을 한다. 예를 들어, 정수 1과 3이 주어지고, 이 둘을 통틀어 5번까지 마음대로 사용하여 그 합을 구하여 1,2,3,…을 만드는 놀이다. 이 경우 먼저 www.acmicpc.net 코드: import sys input = lambda: sys.stdin.readline().rstrip() n = int(input()) l=list(map(int,input().split())) nums = set(l) k = int(input()) dp=[float('inf') for _ in range(l[-1]*k+2)] for i in range(1,l[-1]..

[백준] 17615번: 볼 모으기 풀이

사용한 기술 스택들: 17615번: 볼 모으기 (acmicpc.net) 17615번: 볼 모으기 첫 번째 줄에는 볼의 총 개수 N이 주어진다. (1 ≤ N ≤ 500,000) 다음 줄에는 볼의 색깔을 나타내는 문자 R(빨간색 볼) 또는 B(파란색 볼)가 공백 없이 주어진다. 문자열에는 R 또는 B 중 한 종류만 주 www.acmicpc.net 코드: import sys input = lambda: sys.stdin.readline().rstrip() def move_balls(type_of_ball_to_move,s): s=s.lstrip(type_of_ball_to_move) return s.count(type_of_ball_to_move) n = int(input()) s=input() # To co..

[백준] 1437번: 수 분해 풀이 (수학적 증명 포함)

사용한 기술 스택들: 1437번: 수 분해 (acmicpc.net) 1437번: 수 분해 첫째 줄에 음이 아닌 정수 N이 주어진다. N은 1,000,000보다 작거나 같다. www.acmicpc.net 이 문제는 수를 1개 이상의 정수로 분해해서 그 분해한 수들의 곱의 최댓값을 구하는 문제이다. 수학적인 증명이 인터넷에 한국어로 없길래 블로그를 써본다. 증명의 대한 아이디어는 여기서 얻었다. Breaking an Integer to get Maximum Product - GeeksforGeeks Breaking an Integer to get Maximum Product - GeeksforGeeks A Computer Science portal for geeks. It contains well writt..

[백준] 3602번: iChess 파이썬 풀이

사용한 기술 스택들: 3602번: iChess (acmicpc.net) 3602번: iChess The Jury of NEERC’07 quarterfinals is proud to present you a new game — chess patience. This patience is played not with cards, but with black and white square tiles. The goal of the game is to place these tiles on a flat surface so that they form a sq www.acmicpc.net 3602번: iChess 코드 # O(1) import sys input = sys.stdin.readline n,m=sorted(ma..

[백준] 24218번, 24219~24221번, 24222~24228번: Double Crypt 파이썬 풀이

사용한 기술 스택들: 오늘은 IOI 2001년도 Day 2에 나온 Double Crypt라는 백준에 24218번, 24219~24221번, 24222~24228번으로 올라온 문제를 풀어보려 한다. 10개의 문제를 3구간으로 나눈 이유는 이 구간들을 기점으로 난이도가 바뀌기 때문이다. 문제 설명 이 문제에서는 AES라는 암호화 알고리즘이 있는데 https://www.crocus.co.kr/1230에 있는 블로그에 있으니 구조 설명은 그곳을 참고하도록 하자. 일단 중요한 것은 암호학이 아니라 그 암호화할 때 쓰는 key 값을 어떻게 구할 것인가 이다. 당연히 생각해보면 이건 보안을 위한 알고리즘인데 이게 우리가 뚫을 수 있다면 그건 좋은 알고리즘이 아니다. 다행히, 문제에서는 key값은 앞에 최대 hex 5..