suheang

https://www.acmicpc.net/problem/1620문제 요약 :첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 맞춰야 하는 문제의 개수 M이 주어진다. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수둘째 줄부터 N개의 줄에 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지 한 줄에 하나씩 입력으로 들어온다.그 다음 줄부터 총 M개의 줄에 맞춰야하는 문제가 입력으로 들어온다. 문제가 알파벳으로만 들어오면 포켓몬 번호를 말해야 하고, 숫자로만 들어오면, 포켓몬 번호에 해당하는 문자를 출력해야한다. ( 첫째 줄부터 차례대로 M개의 줄에 각각의 문제에 대한 답을 출력. 입력으로 숫자가 들어왔다면 그 숫자에 해당하는 포켓몬의 이름을, 문자가 들어왔으면 그 포켓몬의 이름..

https://www.acmicpc.net/problem/1439문제 요약 :다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미한다. ( 문자열 S가 주어졌을 때, 다솜이가 해야하는 행동의 최소 횟수를 출력 )문제 풀이 :import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;public class Main { public stat..

https://www.acmicpc.net/problem/1158문제 요약 :1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성문제 풀이 :import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;im..

https://www.acmicpc.net/problem/14322문제 요약 : 지도자는 이름에 가장 많은 알파벳이 포함된 사람입니다. (그 나라는 A에서 Z까지 대문자 영어 알파벳을 사용합니다.) 동점이면 알파벳 순서로 이름이 가장 먼저 나오는 사람이 리더가 됩니다. 입력의 첫 번째 줄은 테스트 케이스의 수 T를 제공합니다. T개의 테스트 케이스가 뒤따릅니다. 각 테스트 케이스는 정수 N, 즉 해당 국가의 인구 수를 나타내는 줄로 시작합니다. 그런 다음 N개의 줄이 이어집니다. i번째 줄은 i번째 사람의 이름을 나타냅니다. 각 이름은 최대 20자를 포함하고 최소한 하나의 알파벳 문자를 포함합니다. ( 각 테스트 케이스마다 Case #x: y 가 포함된 한 줄을 출력 , x 테스트 케이스 번호(1부터 시..

https://www.acmicpc.net/problem/14467문제 요약 :소의 위치를 N번 관찰하는데, 각 관찰은 소의 번호와 소의 위치 하나씩으로 이루어져 있다. 존은 소를 10마리 가지고 있으므로 소의 번호는 1 이상 10 이하의 정수고, 소의 위치는 길의 왼쪽과 오른쪽을 의미하는 0과 1 중 하나다.이 관찰 기록을 가지고 소가 최소 몇 번 길을 건넜는지 알아보자. 즉 같은 번호의 소가 위치를 바꾼 것이 몇 번인지 세면 된다. ( 소가 길을 건너간 최소 횟수를 출력 )문제 풀이 :import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer..

https://www.acmicpc.net/problem/20953문제 요약 :예린은 고고학자이다. 예린은 강원대학교 백록관 지하에서 고인돌이 발견되었다는 소식을 듣고 누구보다 빠르게 백록관에 도착하였다. 고인돌을 본 순간 예린은 놀라 자빠질 수밖에 없었다. 고인돌에 의미를 알 수 없는 문자들이 가득 새겨져 있었기 때문이다. 예린은 이 문자들을 누구보다 빠르게 그리고 남들과는 다르게 해석하기로 결심하였다. 열심히 연구한 결과 예린은 이 문자들이 어셈블리 언어의 함수 코드를 의미함을 발견하였다. 아래 코드는 고인돌의 어셈블리 언어 코드와 동일한 기능을 하는 C 코드이다.int dolmen(int a, int b) { int sum, i, j, k; sum = 0; for (i = 0; i ..