우선 coding test를 공부하기위해 선수지식이 필요하다. python문법 자료구조,알고리즘 이론 coding test 사이트 codeforces topcoder leetcode codechef 국내 백준, 코드업 -문제 - 문제집 -기초 100제 백준 -온라인 저지+알고리즘을 찾아 풀기 프로그래머스 -카카오의 문제스타일,다른사람의 문제풀이 참고 sw expert academy-삼성에서 공식적으로 제공하고 있는 알고리즘 학습사이트 coding test에 유리한언어 빠른시간 c/c++, python 큰숫자,리스트,문자열을 처리하는데 있어서 매우 편리한 기능 C++나 java에 비해서 사용할 라이브러리나 코드의 수가 훨씬 적다. online 개발환경 리플릿 - 온라인 코딩테스트대회에서 많이 사용한다. 파..

// 입력 // 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) // // 출력 // 첫째 줄에 자연수 N을 연속된 소수의 합으로 나타낼 수 있는 경우의 수를 출력한다. import java.io.; import java.util.; public class main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); ArrayList prime_numbers = new ArrayList(); boolean check[] =..

//K번 쨰 수가 되기 직전까지 맨 앞의 원소를 K-1 번 꺼내오고(poll) // 꺼내온 원소들을 맨 뒤로 넣는다.(offer) //그리고 K번째로 뽑힌(poll) 원소는 출력한다. import java.util.Scanner; import java.util.LinkedList; import java.util.Queue; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n= scan.nextInt(); int k = scan.nextInt(); Queue q = new LinkedList(); for(int i=0;i0){ //맨앞 poll 큐에 추가 큐의 시작을 변..

중복을 허용하지 않는 hash set을 이용하면 간편한 문제이다. //문제 // 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. // // 입력 // 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. // 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다. // // 듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다. // // 출력 // 듣보잡의 수와 그 명단을..

문제 입력: 들어오는 숫자는 반드시 1보다 크거나 같고, N보다 작거나 같고, 입력으로 들어오는 문자는 반드시 도감에 있는 포켓몬의 이름만 주어져. 출력:첫째 줄부터 차례대로 M개의 줄에 각각의 문제에 대한 답을 말해줬으면 좋겠어!!!. 입력으로 숫자가 들어왔다면 그 숫자에 해당하는 포켓몬의 이름을, 문자가 들어왔으면 그 포켓몬의 이름에 해당하는 번호를 출력하면 돼. //저는 key에 이름, value에는번호가 저장될 수 있도록 두개의hashmap을사용해서 문제를 해결하고자 하였습니다 //HashMap로 문자열에 맞는 번호를 담고 Strin[]로 번호(인덱스)에 맞는 문자열을 담아 import java.io.BufferedReader; import java.io.InputStreamReader; impo..