[Problem Solving - Baekjoon] 1668 트로피 진열
[Baekjoon Online Judge] 1668 트로피 진열 문제 민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열고 들어가...
[Problem Solving - Baekjoon] 7490 0 만들기
[Baekjoon Online Judge] 7490 0 만들기 문제 1부터 N까지의 수를 오름차순으로 쓴 수열 1 2 3 … N을 생각하자. 그리고 ‘+’나 ‘-‘, 또는 ‘ ‘(공백)을 숫자 사이에 삽입하자(+는 더하기, -는 빼기, 공백은 숫자를 이어 붙이...
[Problem Solving - Baekjoon] 4195 친구네트워크
[Baekjoon Online Judge] 4195 친구네트워크 문제 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이트의 친구 관...
[Problem Solving - Baekjoon] 1302 베스트셀러
[Baekjoon Online Judge] 1302 베스트셀러 문제 김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하...
[JAVA] Hash Map VS Hash Table, Hash set, Tree Map
Hash Map VS Hash Table, Hash set, Tree Map Map Hash라고도 함 배열이나 사전과 관련있는 key-value 형태의 저장소 elements와 관련된 값을 반환시키는 키를 통해 찾을 수 있음 map 인터페이스 사...
[Problem Solving - Baekjoon] 1568 새
[Baekjoon Online Judge] 1568 새 문제 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현재 나무...
[Problem Solving - Baekjoon] 1543 문서검색
[Baekjoon Online Judge] 1543 문서검색 문제 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예...
[Problem Solving - Baekjoon] 11004 K번째 수
[Baekjoon Online Judge] 11004 K번째 수 문제 수 N개 A1, A2, …, AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 ...
[Problem Solving - Baekjoon] 2751 수 정렬하기2
[Baekjoon Online Judge] 2751 수 정렬하기2 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 ...
[Problem Solving - Baekjoon] 1074 Z
[Baekjoon Online Judge] 1074 Z 문제 한수는 2차원 배열 (항상 2^N * 2^N 크기이다)을 Z모양으로 탐색하려고 한다. 예를 들어, 2*2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만...