알고리즘
-
5643. [Professional] 키 순서 - 자바(JAVA)알고리즘/SW Expert Academy 2022. 5. 23. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXQsLWKd5cDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 1번부터 N번까지 번호가 붙어져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있습니다. N명의 학생들의 키는 모두 다르다고 가정하겠습니다. ● 1번 학생의 키 < 5번 학생의 키 ● 3번 학생의 키 < 4번 학생의 키 ● 5번 학생의 키 < 4번 학생의 키 ● 4번 학생의 키 < 2번 학생의 키 ● 4번 학생의 키 < 6번 학생의 키 ● 5번 학생의 키 < 2번 학..
-
[프로그래머스] 2021 KAKAO BLIND RECRUITMENT 신규 아이디 추천알고리즘/프로그래머스 2022. 5. 22. 00:01
https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 문제 해석 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램입니다. 다음은 카카오 아이디의 규칙입니다. - 아이디의 길이는 3자 이상 15자 이하여야 합니다. - 아이디는 알파벳 소문자, 숫자, 빼기, 밑줄, 마침표 문자만 사용할 수 있습니다. - 단 마침표는 처음과 끝에 사용할 수 없으면..
-
[백준] 스도쿠 : 2580번 - 자바(JAVA)알고리즘/백준 2022. 5. 21. 00:01
https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 문제 해석 스도쿠란 각각의 가로줄과 세로줄에는 1~9까지의 숫자가 한 번씩만 나타나야 합니다. 또한 3x3 정사각형 안에도 1~9까지의 숫자가 한번씩만 나타나야 합니다. 스도쿠의 빈칸의 경우에는 0으로 채워져 있으며 스도쿠 판을 채우는 방법이 여럿인 경우에는 그중 하나만을 출력합니다. 문제 풀이전 설계 스도쿠를 실제로 채우는 것처럼 진행해보고자 합니다. 재귀 함수를 통해서 해당 칸에 들어갈 수 있..
-
3307. 최장 증가 부분 수열알고리즘/SW Expert Academy 2022. 5. 20. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBOKg-a6l0DFAWr SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 어떤 수열의 증가하는 수열의 최대 크기를 찾으면 됩니다. 수열 1 3 2 5 4 정답 : 3 해석 : 1 -> 2 -> 4 또는 1-> 2 -> 5 또는 1 -> 3 -> 5 또는 1 _> 2 -> 4 의 최댓값은 3 수열 4 2 3 1 5 6 정답 : 4 해석 : 2 -> 3 -> 5 -> 6 문제 풀이 전 설계 DP를 활용하여 DP[i]에는 현재 i 값이 마지막으로 오는 최장 부분 수..
-
1263. [S/W 문제해결 응용] 8일차 - 사람 네트워크2알고리즘/SW Expert Academy 2022. 5. 20. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18P2B6Iu8CFAZN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 네트워크 상에서 한 사용자가 다른 모든 사람에게 얼마나 가까운가를 구합니다. 이를 CC라고 칭하고 해당 값을 가장 작게 가지는 사람을 출력합니다. CC(i) = ∑ j dist(i,j)dist(i, j) 단, dist(i, j)는 노드 i로부터 노드 j까지의 최단 거리이다. 문제 해석 모든 순서쌍에 대하여 최단경로를 구해야 합니다. 다익스트라 or 플로이드 와샬 알고리즘을 사용하면 됩니다..
-
[백준] 5373번 : 큐빙 - 자바(JAVA)알고리즘/백준 2022. 5. 19. 00:01
https://www.acmicpc.net/problem/5373 5373번: 큐빙 각 테스트 케이스에 대해서 큐브를 모두 돌린 후의 윗 면의 색상을 출력한다. 첫 번째 줄에는 뒷 면과 접하는 칸의 색을 출력하고, 두 번째, 세 번째 줄은 순서대로 출력하면 된다. 흰색은 w, 노란 www.acmicpc.net 문제 해석 큐브는 3 x 3 x 3개의 작은 정육면체로 이루어져 있습니다. 퍼즐을 풀려면 각 면에 있는 아홉 개의 작은 정육면체의 색이 동일해야 합니다. 큐브는 각 면을 양방향으로 90도 만큼 돌릴 수 있도록 만들어져 있습니다. 이 문제에서는 큐브가 모두 풀린 상태에서 시작합니다. 윗면은 흰색, 아랫면은 노란색, 앞면은 빨간색, 뒷면은 오렌지색, 왼쪽면은 초록색, 오른쪽 면을 파란색입니다. 큐브를 ..
-
[백준] 2357번 : 최솟값과 최댓값 - 자바(JAVA)알고리즘/백준 2022. 5. 18. 00:01
https://www.acmicpc.net/problem/2357 2357번: 최솟값과 최댓값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100 www.acmicpc.net 문제 해석 N개의 정수들이 존재합니다. (1 ~ 100,000) a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아닙니다. 하지만 이와 같은 a, b의 쌍이 M개 주어졌을 때는 어려운 문제가 됩니다. (1~ 100,000) 여기서 a번째라는 것은 입력되는 순서로 a번째라는 이야기입니다. 예를 들어 a=1, ..
-
[백준] 1149번 : RGB거리 - 자바(JAVA)알고리즘/백준 2022. 5. 17. 00:01
https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제 해석 RGB거리에는 집이 N개가 존재한다. 거리는 선분으로 나타낼 수 있고 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강,초록,파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자. 1번 집의 색은 2번집의 색과 같지 않아야 한다. N번 집의 색은 N-1..