Java & Spring/코딩테스트

□ 문제 : 최대 거짓말 가능 회수를 카운트하는 프로그램 구현https://www.acmicpc.net/problem/1043진실을 아는 사람이 없는 경우 파티 수 만큼 거짓말 가능진실을 아는 사람이 있는 경우 전염되어 거짓말을 할 수 있는 파티 수가 줄어듬ex)진실을 아는사람 (1)이 있다고 가정4번 파티에 진실을 아는사람(1)과 모르는 사람(2)가이 있고3번 파티에 (2)와 다른 모르는 사람(3)이 있다면 지민이는 3번 파티에서도 거짓말을 할 수 없게됨□ 사용 알고리즘BFS□ 전체 코드코드 보기import java.io.*;import java.util.*;public class Main { static BufferedReader br = new BufferedReader(new InputStr..

- 알고리즘 : 에라토스테네스의 체- 전체코드코드 보기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..

- 알고리즘 : 브루트 포스- 전체 코드더보기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..

- 회고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의 길..

- 회고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..

- 회고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..

- 회고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문으로 순회하며 ..

- 회고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 !=..

- 회고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..

- 회고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까지 반복문 진행구하는 값은 ..