초보개발자 긍.응.성

D3-7985. Rooted Binary Tree 재구성 문제출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWu1JmN6Js4DFASy&categoryId=AWu1JmN6Js4DFASy&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com n번째 degree의 숫자들이 나타나는 index의 규칙을 찾아 root부터 LeafNode까지 순서대로 출력하도록 하였다. import java.io.BufferedReader; import java.io.BufferedWriter; import j..

D3-8840. 아바바바 문제출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW4Z8x2KAL8DFAQ7 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 숫자 L에 따라 만들어지는 점화식을 계산하면 쉽게 풀수있는 문제. L의 범위가 10^9이기 때문에 제곱이 들어있는 점화식을 위해 long형으로 계산해주어 문제를 해결. 이것때문에 꽤 헤멧다. import java.io.BufferedWriter; import java.io.OutputStreamWriter; import java.util.Scanner; class..

D3-8888. 시험 문제출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW45RuSae2gDFAQ7&categoryId=AW45RuSae2gDFAQ7&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 등수를 구하는 방법은 Comparator를 이용한 Rank로 구현가능했다. 똑같이 계산해보면 랭킹과 같음을 알 수 있다. 방법대로 계산을 하려다가 Rank로 바꾸었기 때문에 코드가 조금 더럽다. Person을 담는 객체를 LinkedList로 사용한 이유는 sort시 cost가 Arra..

D3-8931. 제로 문제출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW5jBWLq7jwDFATQ&categoryId=AW5jBWLq7jwDFATQ&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Stack의 기본 개념을 이용한 문제 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; class Solution { public static void main(String ar..

Level 4. 올바른 괄호의 개수 (출처 - 프로그래머스) 코딩테스트 연습 - 올바른 괄호의 갯수 | 프로그래머스 올바른 괄호란 (())나 ()와 같이 올바르게 모두 닫힌 괄호를 의미합니다. )(나 ())() 와 같은 괄호는 올바르지 않은 괄호가 됩니다. 괄호 쌍의 개수 n이 주어질 때, n개의 괄호 쌍으로 만들 수 있는 모든 가능한 괄호 문자열의 갯수를 반환하는 함수 solution을 완성해 주세요. 제한사항 괄호 쌍의 개수 N : 1 ≤ n ≤ 14, N은 정수 입출력 예 n result 2 2 3 5 입출력 예 설명 입출력 예 #1 2개의 괄호쌍으로 [ (()) programmers.co.kr 너무 어려운 문제였고 이를 찾아보다가 새로운 개념을 알게되었다. 카탈란 수 라는 수학적 개념이 필요한 문..

Level 4. 서울에서 경산까지 문제출저: https://programmers.co.kr/learn/courses/30/lessons/42899 코딩테스트 연습 - 서울에서 경산까지 | 프로그래머스 1650 [[500, 200, 200, 100], [800, 370, 300, 120], [700, 250, 300, 90]] 660 3000 [[1000, 2000, 300, 700], [1100, 1900, 400, 900], [900, 1800, 400, 700], [1200, 2300, 500, 1200]] 5900 programmers.co.kr DP로 해결한 문제. 이차원 배열에서 행이 도시, 열이 시간으로 생각하면 된다. 도시의 갯수는 travel.length, 시간은 0초부터 K초이기 때문에 ..