ALGORITHM/PROGRAMMERS
-
[프로그래머스] 소수 찾기 (완전탐색)ALGORITHM/PROGRAMMERS 2021. 7. 28. 15:25
https://programmers.co.kr/learn/courses/30/lessons/42839?language=java 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 2021-07-28 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 import java.util.*; class Solution { public static..
-
[프로그래머스] 짝지어 제거하기 (2017 팁스타운)ALGORITHM/PROGRAMMERS 2021. 7. 28. 10:14
https://programmers.co.kr/learn/courses/30/lessons/12973?language=java 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 2021-07-28 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import java.util.*; class Solution { public int solution(String s) { Stack stack = new Stack(); for(int i = 0; i
-
[프로그래머스] 이진 변환 반복하기ALGORITHM/PROGRAMMERS 2021. 7. 27. 22:38
https://programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 2021-07-27 1 2 3 4 5 6 7 8 9 10 11 12 13 14 class Solution { public int[] solution(String s) { int count = 0; int remove = 0; while(!s.equals("1")) { int tmp = s.length(); s = s.replaceAll("0", ""); remove += (tmp - s.length()); s = Integer.toBinaryString(s.length()); count++; } return new int[]{coun..
-
[프로그래머스] 기능개발ALGORITHM/PROGRAMMERS 2021. 7. 26. 20:54
https://programmers.co.kr/learn/courses/30/lessons/42586?language=java 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 2021-07-26 1. 배열? (not queue) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 import java.util.*; class Solution { public int[] solution(int[] progresses, int[] speeds) { List ..
-
[프로그래머스] 올바른 괄호ALGORITHM/PROGRAMMERS 2021. 7. 26. 19:23
https://programmers.co.kr/learn/courses/30/lessons/12909# 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr 2021-07-26 1 2 3 4 5 6 7 8 9 10 11 12 class Solution { boolean solution(String s) { int left = 0; int right = 0; for(int i = 0; i
-
[프로그래머스] h-index (정렬)ALGORITHM/PROGRAMMERS 2021. 7. 26. 16:33
https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 2021-07-26 1. 절반을 나눠서 해야한다고 생각했을 때 (너무 복잡하다) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 import java.util.Arrays; class Solution { public int solution(..
-
[프로그래머스] N개의 최소공배수ALGORITHM/PROGRAMMERS 2021. 7. 26. 09:32
https://programmers.co.kr/learn/courses/30/lessons/12953 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr 2021-07-26 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 class Solution { public static int solution(int[] arr) { int answer = arr[0]; for(int i = 1; i
-
[프로그래머스] 최솟값 만들기ALGORITHM/PROGRAMMERS 2021. 7. 26. 08:39
https://programmers.co.kr/learn/courses/30/lessons/12941 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 2021-07-26 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import java.util.Arrays; class Solution { public int solution(int []A, int []B) { int answer = 0; Arrays.sort(A); Arrays.sort(B); for(int i =..
-
[프로그래머스] 숫자의 표현ALGORITHM/PROGRAMMERS 2021. 7. 24. 22:06
https://programmers.co.kr/learn/courses/30/lessons/12924 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 2021-07-24 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 class Solution { public int solution(int n) { int answer = 0; for(int i = 1; i
-
[프로그래머스] 다음 큰 숫자ALGORITHM/PROGRAMMERS 2021. 7. 24. 21:21
https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 2021-07-24 1 2 3 4 5 6 7 8 9 class Solution { public int solution(int n) { int bin = Integer.bitCount(n); for(int i = n+1; ;i++) { int answer = Integer.bitCount(i); if(answer == bin) re..