ALGORITHM
-
[프로그래머스] 음양 더하기 (월간 코드 챌린지 시즌2)ALGORITHM/PROGRAMMERS 2021. 9. 13. 23:39
https://programmers.co.kr/learn/courses/30/lessons/76501 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr 2021-09-13 1 2 3 4 5 6 7 class Solution { public int solution(int[] absolutes, boolean[] signs) { int answer = 0; for(int i = 0; i
-
[프로그래머스] 없는 숫자 더하기 (월간 코드 챌린지 시즌3)ALGORITHM/PROGRAMMERS 2021. 9. 13. 23:30
https://programmers.co.kr/learn/courses/30/lessons/86051 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 2021-09-13 1 2 3 4 5 6 7 class Solution { public int solution(int[] numbers) { int answer = 45; for(int num: numbers) answer -= num; return answer; } } Colored by Color Scripte..
-
[프로그래머스] 멀리 뛰기ALGORITHM/PROGRAMMERS 2021. 9. 7. 23:38
https://programmers.co.kr/learn/courses/30/lessons/12914 코딩테스트 연습 - 멀리 뛰기 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2 programmers.co.kr 2021-09-07 1 2 3 4 5 6 7 8 9 class Solution { public long solution(int n) { long[] dp = new long[n+1]; dp[1] = 1; if(n >= 2) dp[2] = 2; for(int i = 3; i
-
[프로그래머스] 야근 지수ALGORITHM/PROGRAMMERS 2021. 9. 6. 21:59
https://programmers.co.kr/learn/courses/30/lessons/12927?language=java 코딩테스트 연습 - 야근 지수 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도 programmers.co.kr 2021-09-06 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 import java.util.*; class Solution { public long solution(int n, int[] works) { long answer = 0; PriorityQueue pq = ..
-
[프로그래머스] 여행경로ALGORITHM/PROGRAMMERS 2021. 9. 6. 20:00
https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 2021-09-06 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 import java.util.*; class Solution { static String answer; static boolean[] vtd;..
-
[프로그래머스] 위클리 챌린지 6주차ALGORITHM/PROGRAMMERS 2021. 9. 6. 17:10
https://programmers.co.kr/learn/courses/30/lessons/85002 코딩테스트 연습 - 6주차 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr 2021-09-06 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 import java.util.*; class Solution { public int[] solution(i..
-
[프로그래머스] 하노이의 탑ALGORITHM/PROGRAMMERS 2021. 9. 6. 12:54
https://programmers.co.kr/learn/courses/30/lessons/12946 코딩테스트 연습 - 하노이의 탑 하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대 programmers.co.kr 2021-09-06 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 import java.util.*; class Solution { static ArrayList list; static void hanoi(int n, int from, int to , int via) { i..
-
[프로그래머스] N-QueenALGORITHM/PROGRAMMERS 2021. 9. 6. 10:49
https://programmers.co.kr/learn/courses/30/lessons/12952 코딩테스트 연습 - N-Queen 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 programmers.co.kr 2021-09-06 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 class Solution { static int answer; static int[] arr; static void solve(int row, i..
-
[프로그래머스] 가장 긴 팰린드롬ALGORITHM/PROGRAMMERS 2021. 9. 1. 23:39
https://programmers.co.kr/learn/courses/30/lessons/12904 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr 2021-09-01 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 class Solution { public int solution(String s) { for(int len = s.length(); len > 0; len--) { for(int left = ..
-
[프로그래머스] 표 편집 (2021 카카오 채용연계형 인턴십)ALGORITHM/PROGRAMMERS 2021. 9. 1. 14:49
https://programmers.co.kr/learn/courses/30/lessons/81303 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 2021-09-01 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58..