세상을 바꾸는 데이터

문제 링크: https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 풀이 과정: 이 문제는 0을 입력받으면 최근에 입력한 값을 삭제하는 과정이 필요하다. 리스트의 pop(-1)을 이용하면 간단하게 풀 수 있다. index -1은 맨 뒤에 있는 데이터를 가리킨다. ※ pop( ) 함수는 index를 인자로 받으며, 해당 index에 있는 값을 삭제해주는 역할을 한다. 풀이 코드: # 10773번 제로 k = int(in..

문제 링크: https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A B a, b = map(int, input().split()) count = 1 while True: if a == b: break elif (b% 2 != ..

문제 링크: https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 문제 풀이: 이 문제는 크로아티아 알파벳과 일반 알파벳을 분리하여 알파벳의 개수를 세는 문제이다. 1. 크로아티아 알파벳이 입력값에 있다면 이를 다른 문자 1개로 대체한다. ex) 'dz=' -> '*' 2. 입력값 문자열의 개수를 출력하면 된다. ※ 여기서 주의할 점은 문자열 'dz='와 'z='이다. 'dz='은 'z='를 포함하고 있으므로, ..

문제 출처: https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 회의실 배정 문제에서 가장 중요한 문장은 " 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. "이다. 해결 방법은 그리디 알고리즘과 정렬을 이용하면 된다. 첫 번째 아이디어: 회의 시간마다 끝나는 시간을 기준으로 오름차순 정렬한 다음에 다음 회의 시작 시간이 >= 회의 끝 나는 시간이라면 최적의 해를 도출할 수 있을까? 하지만 다음과 같은 상황을 고려해야 한다. (1, 5) (5, 7) (5, 6) 위와 같이 입력을 받았다면 (1, 5) ..