import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map.Entry;
import java.util.Set;
public class Main
{
public static void main(String[] args) throws Exception
{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
HashMap <String, Integer> map = new HashMap<>();
ArrayList <String> list = new ArrayList<>();
int N = Integer.parseInt(br.readLine());
int maxNumber = 0;
for(int i = 0; i < N; ++i)
{
String str = br.readLine();
if(map.containsKey(str)) //해시맵에 이미 해당 키가 있다면
{
int tmp = map.get(str);
map.remove(str); //기존 맵을 제거
map.put(str, ++tmp); // 기존 키에 값이 1 추가된 맵을 추가
maxNumber = Math.max(maxNumber, tmp); //최대값 비교
}
else
{
map.put(str, 1);
maxNumber = Math.max(maxNumber, 1); //최대값 비교
}
}
Set<Entry<String, Integer>> entrySet = map.entrySet(); //엔트리 셋을 가져오는 Set 생성
Iterator<Entry<String, Integer>> entryIterator = entrySet.iterator(); //엔트리 셋을 반복하는 반복자 생성
while (entryIterator.hasNext()) {
Entry<String, Integer> entry = entryIterator.next();
int v = entry.getValue();
if(v == maxNumber) list.add(entry.getKey()); //최대 값이라면 리스트에 해당 키를 추가
}
Collections.sort(list); //리스트 정렬
System.out.println(list.get(0)); //정렬된 리스트중 가장 맨 앞(사전순) 출력
}
}
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
public class Main
{
public static void main(String[] args) throws Exception
{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int N = Integer.parseInt(br.readLine());
int arr[] = new int[N];
StringTokenizer st = new StringTokenizer(br.readLine());
for(int i = 0; i < N; ++i) arr[i] = Integer.parseInt(st.nextToken());
Arrays.sort(arr); //이진 탐색을 위한 정렬
int M = Integer.parseInt(br.readLine());
st = new StringTokenizer(br.readLine());
for(int i = 0; i < M; ++i)
{
int tmp = Integer.parseInt(st.nextToken());
//(Arrays.binarySearch() 설명
//배열에서 찾고자하는 정수가 있다면 해당 인덱스를 리턴
//정수가 없다면 음수를 리턴
if(Arrays.binarySearch(arr, tmp) >= 0) sb.append(1).append("\n");
else sb.append(0).append("\n");
}
System.out.println(sb);
}
}
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;
public class Main
{
public static void main(String[] args) throws Exception
{
List<Integer> A = new ArrayList<>();
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
StringBuilder sb = new StringBuilder();
int N = Integer.parseInt(st.nextToken());
int M = Integer.parseInt(st.nextToken());
for(int i = 0; i < 2; ++i)
{
st = new StringTokenizer(br.readLine());
while(st.hasMoreTokens()) A.add(Integer.parseInt(st.nextToken()));
}
Collections.sort(A);
for(int i = 0; i < A.size(); ++i) sb.append(A.get(i) + " ");
System.out.print(sb);
}
}
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws Exception
{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int N = Integer.parseInt(st.nextToken());
int K = Integer.parseInt(st.nextToken());
Queue<Integer> tmp = new LinkedList<>();
Queue<Integer> ans = new LinkedList<>();
for(int i = 1; i <= N; ++i) tmp.add(i);
while(!tmp.isEmpty())
{
for(int i = 1; i < K; ++i) tmp.add(tmp.poll());
ans.add(tmp.poll());
}
System.out.print("<");
while(ans.size() > 1)System.out.print(ans.poll() + ", ");
System.out.print(ans.poll() + ">");
}
}
설명
핵심 코드는 아래의 코드이다.
for(int i = 1; i < K; ++i) tmp.add(tmp.poll());
ans.add(tmp.poll());
만약 K = 3이라면 1 2 3 4 5 6 7 중에서 맨 앞 두 개를 잘라내기 후 붙여넣는다. -> 3 4 5 6 7 1 2
