NaEun's Notes

Question https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krHow피보나치수열 수식에서 사용할 배열을 선언해준다.배열 선언 시 길이는 마지막 n번째 수를 1234567로 나눈 값을 return 해줘야 하므로 n + 1로 정한다.반복문을 통해 F(n) = F(n-1) + F(n-2) 수식이 만족되도록 더해준다.2이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567로 나눈 값을 return 해준다.Code⚠️1번째 시도 오류 코드class Solution { public int..

Question https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krHow1부터 n까지 1씩 증가시키면서 더하기더한 결과가 15라면, result (방법의 수 저장하는 변수) 값 1 증가시키기Code💡내 풀이class Solution { public int solution(int n) { int answer = 0; // 1부터 n까지 1씩 증가시키면서 n이 되는 수 구하기 for(int i = 1; i = n) { ..

Questionhttps://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krHow1. 자연수 n의 2진수를 구한다.2. n의 2진수와 1의 개수가 같은 n보다 큰 수를 while문을 통해 찾는다. ❓for 대신 while을 사용한 이유반복 횟수가 정해져있지 않기 때문에, 무한 루프로 시작해서 조건을 만나면 break로 탈출하는 직관적인 방식 선택Codeclass Solution { public int solution(int n) { // n의 이진수에서 1의 개수를 구함 in..

Question https://www.acmicpc.net/problem/1436Codeimport java.io.*;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parseInt(br.readLine()); ..

Question https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krCodeimport java.util.*;class Solution { public ArrayList solution(int[] progresses, int[] speeds) { ArrayList answer = new ArrayList(); Queue queue = new LinkedList(); for(int i = 0; i Math.ceil() 실수를 올림하여..

Question https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krCodeimport java.util.*;class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; HashMap map = new HashMap(); for(String player : participant) { ..

Question https://www.acmicpc.net/problem/18258Codeimport java.io.BufferedReader;import java.io.InputStreamReader;import java.io.IOException;import java.util.StringTokenizer;import java.util.Deque;import java.util.LinkedList; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder ..

Questionhttps://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krCodeclass Solution { public int solution(int[][] sizes) { int max_w = 0; int max_h = 0; for (int i = 0; i 출처https://velog.io/@wooryung/프로그래머스Java-86491번-최소직사각형 [프로그래머스/Java] 86491번 최소직사각형코딩테스트 고득점 Kit - 완전탐색velo..

Question https://school.programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krCodeclass Solution { public String solution(int a, int b) { String[] day = {"FRI", "SAT", "SUN", "MON", "TUE", "WED", "THU"}; int[] month = {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 30}; int answer =..

Question https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krAlgorithm스택 준비여는 괄호 '('를 저장할 스택을 만든다.문자열 순회문자열을 왼쪽부터 하나씩 확인한다.문자가 '('이면 스택에 push문자가 ')'이면스택이 비어 있지 않으면 pop (짝 맞추기)스택이 비어 있으면 → 짝 없는 닫는 괄호 → false 반환검사 종료 후 확인문자열을 다 돌고 나서 스택이 비어 있으면 모든 괄호가 짝을 이룬 것 → true스택에 괄호가 남아 있으면 → 짝이 안 맞은 것 → falseCodei..