[백준] Java - 1929번 : 소수 구하기
·
Java & Spring/코딩테스트
- 알고리즘 : 에라토스테네스의 체- 전체코드코드 보기import java.io.*;import java.util.ArrayList;import java.util.List;public class Main { public static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); public static void main(String[] args) throws IOException { String[] input = br.readLine..
[백준] Java - 1018번 : 체스판 다시 칠하기
·
Java & Spring/코딩테스트
- 알고리즘 : 브루트 포스- 전체 코드더보기import java.io.*;public class Main { public static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); public static void main(String[] args) throws IOException { String[] input = br.readLine().split(" "); int N = Integer.parseInt(input[0..
52일차 - 알고리즘 코드카타(실패)
·
Java & Spring/코딩테스트
- 회고84. 괄호 회전하기 : https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr import java.util.*;class Solution { public int solution(String s) { int answer = 0; List open = Arrays.asList('(', '{', '['); List close = Arrays.asList(')', '}', ']'); // s의 길..
43일차 - 알고리즘 코드카타
·
Java & Spring/코딩테스트
- 회고83. 귤 고르기 : https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr import java.util.*;class Solution { public int solution(int k, int[] tangerine) { Map map = new HashMap(); for (int i : tangerine) { if(!map.containsKey(i)){ map.put..
42일차 - 알고리즘 코드카타
·
Java & Spring/코딩테스트
- 회고82. 멀리 뛰기 : https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr - 풀이 과정class Solution { public long solution(int n) { long answer = 0; long[] arr = new long[3]; arr[0] = 1; arr[1] = 2; if(n == 1){ return 1; }e..
39일차 - 알고리즘 코드카타
·
Java & Spring/코딩테스트
- 회고81. N개의 최소공배수 : https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr- 풀이 과정class Solution { public int solution(int[] arr) { for (int i = 0; i 최소 공배수 = 두 수의 곱 / 최대 공약수최대 공약수를 구하는 재귀함수 정의만약 a,b,c의 최소 공배수를 구한다면 a,b에대한 최소 공배수를 구하고 그 공배수와 c의 최소공배수를 구하면 된다.for문으로 순회하며 ..
34일차 - 알고리즘 코드카타
·
Java & Spring/코딩테스트
- 회고80. 예상 대진표 : https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr- 풀이 과정코드 보기class Solution{ public int solution(int n, int a, int b){ int s = 1; int answer = 0; for(int i = 1; s != n; i++){ s = (int)Math.pow(2, i); if(a % 2 !=..
33일차 - 알고리즘 코드카타
·
Java & Spring/코딩테스트
- 회고79. 카펫 : https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr -풀이과정class Solution { public int[] solution(int brown, int yellow) { int[] answer = new int[2]; for(int i=3;i=i){ if ((i - 2) * (width - 2) == yellow) { ans..
31일차 - 알고리즘 코드카타
·
Java & Spring/코딩테스트
- 회고78. 피보나치 수 : https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr- 풀이 과정코드 보기class Solution { public int solution(int n) { int f0 = 0; int f1 = 1; int answer = 0; int i = 2; while(i 처음 수 fo, 두번째 수 f1 변수 선언 및 초기화i = 2부터 n까지 반복문 진행구하는 값은 ..
29일차 - 알고리즘 코드카타
·
Java & Spring/코딩테스트
- 회고77. 이진 변환 반복하기 : https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr- 풀이 과정코드 보기회차를 위한 변수 i, 제거된 0의 개수를 카운팅하기위한 변수 remove, 최초 s문자열의 길이 변수 n 선언while문을 통해 s가 "1"이 될 때 까지 반복s.replaceAll()을 통해 0제거최초 s의 길이인 n에서 변경된 문자열 s의 길이를 뺀(이번 회차 제거된 0의 개수) 값을 remove에 더해준다.숫자를 이진법으로 바꿔주는 to..