본문 바로가기

프로그래머스38

프로그래머스 2레벨 - 도넛과 막대 그래프 문제도넛과 막대 그래프제출 내역darklightsublimevimemacsJava문제 설명도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프들이 있습니다. 이 그래프들은 1개 이상의 정점과, 정점들을 연결하는 단방향 간선으로 이루어져 있습니다.크기가 n인 도넛 모양 그래프는 n개의 정점과 n개의 간선이 있습니다. 도넛 모양 그래프의 아무 한 정점에서 출발해 이용한 적 없는 간선을 계속 따라가면 나머지 n1개의 정점들을 한 번씩 방문한 뒤 원래 출발했던 정점으로 돌아오게 됩니다. 도넛 모양 그래프의 형태는 다음과 같습니다.크기가 n인 막대 모양 그래프는 n개의 정점과 n1개의 간선이 있습니다. 막대 모양 그래프는 임의의 한 정점에서 출발해 간선을 계속 따라가면 나머지 n1개의 정점을 한 번씩 방문하게.. 2025. 5. 17.
코딩 테스트 입문 마무리 하루 4문제 씩 25일간 총 100개의 입문 문제를 풀었다. 기초적으로 정말 탄탄해진 기분이 들었고, 조금 더 어려운 문제에 도전해 보고싶은 결심도 생겨 뿌듯했다. 2025. 5. 17.
코딩테스트 입문 - Day 25 문자열 밀기import java.util.ArrayDeque;class Solution { public static int solution(String A, String B) { ArrayDeque ad = new ArrayDeque(); int cnt = 0; for(String s : A.split("")) { ad.addLast(s); } for(int i = 0 ; i 종이 자르기class Solution { public int solution(int M, int N) { return M * N - 1; }}연속된 수의 합class Solution { public .. 2025. 5. 17.
코딩테스트 입문 - Day 24 치킨 쿠폰class Solution { public int solution(int chicken) { int answer = 0; int remain = 0; while(chicken > 0){ remain += chicken % 10; answer += chicken /= 10; } int remain2 = 0; while(remain > 0){ remain2 += remain % 10; answer += remain /= 10; } return answer + remain2 /10; }}이진수 더하기.. 2025. 5. 11.
코딩테스트 입문 - Day 23 특이한 정렬import java.util.Arrays;class Solution {public static int[] solution(int[] numlist, Integer n) { for (int i = 0; i numlist[secIdx]) { secIdx = j; } } // 자리 바꾸기 int temp = numlist[secIdx]; numlist[secIdx] = numlist[i]; numlist[i] = temp; } return numlist; }}등수 매기기import java.uti.. 2025. 5. 11.
유클리드 호제법 - 최대공약수, 유한소수 판별하기 들어가기최근 코딩테스트를 풀면서, 약수, 소인수분해, 소수, 최대공약수 ...등등 수학에 대한 내용들을 많이 접해왔다. 특히 최대공약수를 구하는 부분이 성가셔서 한 번 정리해보려고 한다. 유클리드 호제법 두 양의 정수 a, b (a > b)에 대하여 a = bq + r (0 ≤ r 이라 하면, a, b의 최대공약수는 b, r의 최대공약수와 같다. 즉,gcd⁡(a, b) = gcd⁡(b, r)r=0이라면, a,b의 최대공약수는 b가 된다. r은 나머지를 뜻한다. 결론적으로, a와 b의 최대공약수는 b와 a, b의 나머지인 r의 최대공약수와 같다는 것이다. 이를 코드로 구현해보면 아래와 같다.// 최대공약수(GCD) 함수 (유클리드 호제법) private static int getGCD(int a,.. 2025. 5. 6.
728x90
반응형

티스토리툴바