commit하는 코밑

https://www.acmicpc.net/problem/11728  배열 두개를 입력받아서 합친 후 정렬하는 문제다.첨 봤을 땐 되게 쉬워보였다. 근데 시간초과가 계속 나와서 애먹었다.;; import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.Arrays;import java.util.StringTokenizer;// 백준 배열 찹치기// 배열 a 의 크기 n, 배열 b의 크기 m이 주어진다.// 둘째 줄에는 배열 a의 내용이 셋째 줄에는 배열 b의 내용..

https://www.acmicpc.net/problem/1476  연도를 이상하게 세는 문제다1년이 지날 때마다 지구숫자 e, 태양 숫자 s, 달 숫자 m이 하나씩 오른다.(0만약 우리 연도로 15년이라면 15 15 15고16년이라면 1 16 16이 된다. 저쪽 나라 연도로 입력했을 때 우리 연도로는 몇년인지 출력해라.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;// 백준 날짜 계산// 우리와 다른 방식으로 연도를 계산하는 나라가 있다.// 각각 지구(e), 태양(s), 달(m)을 상징하는 수 3개를 이용해 나타낸다.// (1  ..

https://www.acmicpc.net/problem/17219  주소와 주소의 비밀번호를 n개 입력비밀번호를 찾으려는 주소 m개를 입력해서 주소에 해당하는 비밀번호를 출력하면 된다.  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;import java.util.HashMap;// 백준 비밀번호 찾기// 저장된 사이트의 주소 n개, 비밀번호를 찾으려는 주소 m개public class Main { public static void main(String[] args) throws IOException { Buffer..

https://www.acmicpc.net/problem/14425  문자열 집합 비교 문제이다.n개의 문자열 집합과m개의 비교해야할 문자열들이 있다.m개의 문자열이 n개의 문자열 집합 중 몇개와 일치하는지 출력하면 된다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;import java.util.HashSet;// 백준 문자열 집합// 정수 n와 m을 입력// n개의 집합 s에 포함되어 있는 문자열 입력// m개의 검사해야 할 문자열 입력// m개의 문자열 중 s의 문자열과 몇개가 일치하는지 반환// 일치하는 문자열의 검색 활용도..

https://www.acmicpc.net/problem/2193  0과 1로만 이루어진 숫자를 이진수라고 부르죠?여기 특별한 규칙을 가진 이진수가 있습니다. 이친수라고 부르는데요그 규칙은이친수는 0으로 시작하지 않는다.이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다.이러한 규칙을 갖고 있습니다.즉, 1, 10, 100, 101, 1000, ...이런식으로 증가하겠죠.여기에서 양의 정수 n을 입력했을 때, n자리의 이친수의 개수를 출력하면 됩니다. 저는 이 문제를 보자마자 1자리 이친수, 2자리 이친수... 이렇게 각 자릿수의 이친수를 적어봤습니다.1자리(1개) - 12자리(1개) - 103자리(2개) - 100, 1014자리(3개) - 1000, 1001, 1..

https://www.acmicpc.net/problem/1475 다솜이가 자신의 방 번호를 문 앞에 붙이기 위해 필요한 플라스틱 숫자 세트가 몇개나 필요한지 출력하는 문제.여기서 숫자는 6, 9가 공용으로 사용된다. 테스트코드 9999 입력 시6, 9가 공용으로 사용된다.다시 말해 한 세트에 9가 두개인 셈두 세트만으로 충분하다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;// 백준 방 번호// 0 ~ 9까지 있는 플라스틱 숫자 세트를 번호로 표현하기 위해서 몇 개나 필요한지 반환// ex) 6은 6, 9로 사용 가능public class Main { public static vo..

https://www.acmicpc.net/problem/1026 같은 크기의 양의 정수 배열 두개를 입력받는다.이 배열의 각각 한개의 정수끼리 곱해 모두 더한다.이때 나올 수 있는 최솟값을 출력한다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;// 백준 보물// 정수가 담긴 두 배열이 주어진다. 두 배열의 정수간으 곱의 합이 최솟값이 나오게 하라.// 한 배열은 오름차순 정렬, 다른 배열은 내림차순 배열해서 서로 곱해주면 된다.public class Main { public stat..

https://www.acmicpc.net/problem/11866  요세푸스 순열을 이용한 문제다.총 인원과 양의 정수 순번이 주어진다.순번마다 모든 인원을 순환하며 인원을 제거한다. 제거된 사람들의 순서를 반환한다. 테스트케이스 1) (7명의 인원과 3의 순번마다 제거)3번째 사람인 3번 제거6번 제거7번을 초과하면 1로 가서 2 제거3, 6번은 제거되었으므로 7 제거1로 가서 2, 3은 제거되었으므로 5 제거1 제거4 제거최종적으로 반환import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;// 백준 요세푸스 문제 0// n k 를 입..

https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  모두들 맛있는 떡국들 드시고들 오셨나요전 이번 설날에 너무 많이 먹고 온건지 속이 더부룩... 설날 이후 처음으로 푸는 코테 문제입니다..!카카오 블라인드 문젠데 전 이런 문제가 재밌더라고요 아무튼 문제를 요약하자면사이트에서 회원가입할 때 아이디를 생성할 때 규칙이 있는데사용자가 이 규칙에 맞지 않는 아이디를 입력하면규칙에 맞는 아이디를 추천해주는 문제  테스트케이스 1)"...!@BaT#*..y.abcdefghijklm" 을 입력받는다면이런..

https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 끝말잇기 문제다. 그런데 이제 영어로 진행하는.끝말잇기 국제룰을 사용한다. 중복 x, 한 글자 단어 x, 시작 글자는 전 사람의 마지막 글자.주어진 매개변수는 플레이어의 수, 게임에 사용된 단어들이다.룰을 어긴 단어가 나와 탈락자가 나온다면 해당 플레이어의 번호, 차례를 반환한다.탈락자가 없다면 0, 0을 반환한다. 예시) 3번째 사람이 3번째 턴에 탈락했기 때문에 3, 3을 반환한다.// 프로그래머스 영어 끝말잇기// n명의 사람들이 영어 끝..