코딩 정복 가즈아~

(っ◔◡◔)っ ♥ 2021 취뽀하자!! ♥

알고리즘 풀이/프로그래머스

- 전역변수로 Eratos[]라는 소수인지를 저장할 배열을 만들어 두었다. => 에라토스테네스체 에라테네스의 체의 원리는 다음과 같다. - 2부터 소수를 구하고자 하는 구간의 모든 수를 나열 - 2는 소수이므로 소수처리 - 남아있는 수에서 자기 자신을 제외한 2의 배수를 모두 지움 - 남아있는 수 가운데 3은 소수이므로 소수 처리 후 3의 배수를 모두 지움 - 남아있는 수 가운데 5은 소수이므로 소수 처리 후 5의 배수를 모두 지움 위의 과정들을 반복하면 구하는 구간의 모든 소수가 남는다. 1~n 구간의 소수를 찾고 싶은 경우, t^2>n을 만족하는 t보다 작은 배수만 지워도 됨 ex) 1~120이면, 11^2>120 이므로, 11보다 작은 수 배수들만 처리해주면 됨 t보다 작은 배수를 지우고 남은 수는..

2021. 8. 25.

알고리즘 풀이/프로그래머스

solution함수 안에 부분 보시면 됩니다! - 1~45의 숫자 중, 로또 정답인 것은 true로 바꿔 준 후 사용자가 입력한 lottos를 검사하면서, true인 수가 있었는지 수를 세면 된다. - 이때 최소 맞은 개수는 0의 개수, 최대 맞을 수 있는 개수는 0의 개수 + 이미 맞은 것의 개수 package com.pro.level1; import java.util.Arrays; public class 로또의최고순위와최저순위 { public static void main(String[] args) { int[] lottos = { 44, 1, 0, 0, 31, 25 }; int[] win_nums = { 31, 10, 45, 1, 6, 19 }; int answer[] = solution(lotto..

2021. 8. 25.

알고리즘 풀이/프로그래머스

solution함수 안에 부분 보시면 됩니다! - 배열의 인덱스 번호에 해당하는 영문 값을 넣어두고, replace하면 되는 간단한 문제였다. package com.pro.level1; public class 숫자문자열과영단어 { public static void main(String[] args) { System.out.println(solution("123")); } public static int solution(String s) { String num[] = { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" }; String answer = s; for (int i = 0; i < num.length; ..

2021. 8. 25.

알고리즘 풀이/프로그래머스

solution함수 안에 부분 보시면 됩니다! - 문제에 적혀있는대로, 순서대로 차근차근 나아가면 되는 문제였다. package com.pro.level1; public class 신규아이디추천 { public static void main(String[] args) { System.out.println(solution("abcdefghijklmn.p")); } public static String solution(String new_id) { // 1단계 : 대소문자 전환 new_id = new_id.toLowerCase(); // 2단계 : 소문자, 숫자, -, _, .가 아닌 문자 제거 StringBuilder sb = new StringBuilder(); for (int i = 0; i < new..

2021. 8. 25.

알고리즘 풀이/프로그래머스

solution함수 안에 부분 보시면 됩니다! - 각 키패드의 행렬 좌표를 저장하는 배열을 만들고, 2,5,8,0의 입력이 들어온 경우, 왼손과 오른손에서의 거리(ld, rd)를 재어보고 더 적은 것을 선택 package com.pro.level1; public class 키패드누르기 { public static void main(String[] args) { int[] numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 0}; String hand = "right"; System.out.println(solution(numbers, hand)); } public static String solution(int[] numbers, String hand) { // 0~9, *, # 키패드의..

2021. 8. 25.

알고리즘 풀이/백준

- answer {-1, 0, 1로 이루어진 종이 수를 저장 } - 한 변의 길이를 N으로 하는 종이를 (1,1)부터 탐색 => search(시작r, 시작c, 한변길이N) - 같은 숫자로 이루어졌는지 탐색 => checkNum(시작r, 시작c, 한변길이n) (r, c) ~ (r+n-1, c+n-1)의 배열 안이 모두 같은 수로 이루어져있는지 검사 - pivot : 배열의 첫 좌표 : 배열 속 다른 값들이 모두 이 값과 같으면, 같은 수로 이루어진 종이임 - isSame : 같은 수로 이루어져 있으면 true, 아니면 false - checkNum이 true면, 같은 값으로 이루어져있는 종이이므로, answer[num+1]++ num = -1 이면, answer[0]++ num = 0 이면, answer[..

2021. 8. 11.

알고리즘 풀이/백준

- 듣도 못한 사람 이름을 key로하는 map을 만든다. - 듣도 못한 사람 목록을 오름차순 정렬한다. => TreeMap이용 - 듣도 못한 사람이 보도 못한 사람에도 속하면 value를 true로 바꿔준다. - map을 순회하면서, 듣보잡인 사람(true)을 출력한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Iterator; import java.util.Set; import java.util.StringTokenizer; import java.util.TreeMap; public class Main ..

2021. 8. 11.

알고리즘 풀이/백준

- Queue에 들려야 하는 위치를 계속 넣어주는 BFS방법을 이용하여 풀었다. - 동생한테 가는 방법은 [ X + 1 ] , [ X - 1 ] , [ X * 2 ] 이렇게 3가지이다. - 동생의 현재 위치가 최대 100000이지만, 100002에서 오는 경우 등 최대 수를 넘을 수도 있다고 생각하여, 넉넉하게 배열을 200001로 크기를 주었다. - 다음에 방문할 곳이( X + 1 , X - 1 , X * 2 ) 0보다 크고, 배열 최대 크기보다 작다면 탐색을 해보아야 하는 곳으로 정하고 방문 처리를 한 후, queue에 넣어주었다. - 동생을 찾으면 isFind를 true로 해주어, 더이상 탐색하지 않도록 하였다. - 소요된 시간은 time에 +해주었다. import java.io.BufferedRe..

2021. 8. 4.