막내의 막무가내 프로그래밍 & 일상

programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 프로그래머스 월간 코드 챌린지 시즌1 에 나온 삼각달팽이 문제를 풀어봤습니다. ㅎㅎ 삼각형에서 하단 -> 우측 -> 상단 방향으로 달팽이모양처럼 순서대로 반복해서 값을 넣어주는 문제입니다. 1. 먼저 4개의 인덱스 top(상단), left(좌측), bottom(하단), right(우측) 을 세팅합니다. 2. 최대크기만큼 value를 채웠다면 break합니다. 3. 가장 상단에 있는 ..

www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마�� www.acmicpc.net 백준 스택 단계별풀기를 하고있습니다. 4단계인 균형잡힌 세상을 풀었습니다. ( 또는 [ 만 들어있을 때 반례를 조심해야합니다. 풀이는 다음과 같습니다. [Java] import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner sc = new S..

programmers.co.kr/learn/courses/30/lessons/68936?language=java 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr 프로그래머스 월드 코드 챌린지 시즌1 LV2 문제인 쿼드압축 후 개수 세기 문제를 풀어봤습니다. ㅎㅎ 0또는 1을 담은 n^2 의 정사각형을 4분의 1 조각으로 계..

programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr 프로그래머스 LV2 기능개발를 풀어봤습니다. 풀이를 정리하면 다음과 같습니다. 1. 남은 퍼세튼지에 speeds를 나눠주고 올림처리하면 걸린 일수가 됩니다. 이때 정수끼리의 나눗셈은 올림처리가 되지 않기 때문에 (double)로 둘 중 하나를 캐스팅 해주어야한다. 이것을 안하면 테스트 11을 틀리게됩니다. 2. 먼저 한개 이상은 무조건 있다. 하나를 이전값에 넣어..

www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 백준 그리디 단계별풀기 마지막 문제인 잃어버린 괄호 문제입니다. 괄호를 추가해서 +,- 수식을 최솟값을 만들어야 합니다. - 가 붙어 있다면 처음거는 더하고 그 뒤 부터는 쫙 뺴주면 됩니다. - 뒤에 -가 나올때까지 + 들을 괄호묶어서 최대값을 뺴줍니다. 예시를 남깁니다. 1 + 2 + 3 + 4 - 5 + 6 - 8 - 9 + 10 + 11 -> 1 + 2 + 3 + 4 - ( 5 + 6 ) - ( 8 ..

www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 백준 그리디 단계별풀기를 하고있습니다. 걸리는 시간의 최솟값은 오름차순일때입니다. [Java] import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.ne..

programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램�� programmers.co.kr Tail은 비교하지 않는거에 주의해야한다.... 이걸로 삽질 엄청네여 문제를 제데로 읽는 습관을 길러야겠습니다. 풀이 [Java] import java.util.Arrays; class Solution { public static void main(String[] args) { Solution solution = new Solution(); solution.so..

programmers.co.kr/learn/courses/30/lessons/42895?language=kotlin 코딩테스트 연습 - N으로 표현 programmers.co.kr 프로그래머스 N으로 표현 문제입니다. DP 유형 문제라 생각이 안나 풀이를 봤는데 DFS 로 푼 사람도 많았습니다. 저도 DFS로 풀었고 DP 로 푼 예제는 다음을 보시면 될 것 같습니다. gurumee92.tistory.com/164 프로그래머스 문제 풀이 N으로 표현 이 문제는 이시윤 강사님의 프로그래머스 강좌 "파이썬을 무기로, 코딩테스트 광탈을 면하자!"를 보고 정리한 내용입니다. 문제 URL N으로 표현 Contents 문제 지문 파악하기 강사님의 알고리즘 풀� gurumee92.tistory.com 풀이 방법은 주석..

www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 완전탐색으로 하는 경우 시간초과가 날때가 있었습니다. 그 경우 투포인터 방법을 사용하면 시간초과를 해결할 확률이 높아집니다. 투 포인터의 대표 샘플 문제로 불리는 수들의 합2를 풀어보았습니다. [Java] import java.util.Scanner; public class Main { private static int[] num; private static int left = 0; ..

www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, �� www.acmicpc.net 백준 백트랙킹 단계별풀기의 14888번 연산자 끼워넣기를 풀어봤습니다. 숫자 리스트와(n) 숫자를 연산할 만큼의(n-1) 사칙연산자의 개수가 주어집니다. 가장 큰 경우와 작은 경우를 구하는 문제입니다. 1. 먼저 탐색은 입력 숫자만큼일 때 까지 재귀를 돌립니다. 2. 연산자는 총 4개입니다. 4크기의 연산자 배열을 만듭니다. 3. 모든 연산자의 경우를..

www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 백준 백트랙킹 단계별풀기의 2580 스도쿠 문제를 풀어봤습니다. 1. 처음 입력받는 값을 map에 세팅시 0(빈칸)인 값을 리스트에 넣어줍니다. 2. 첫줄(depth)부터 dfs를 채워주고 조건은 빈값을 모두 채운 경우 끝내줍니다. 3. 빈값의 좌표를 불러오고 해당 좌표에 1~9 모두 넣어서 되는값인지 check 해줍니다. 4. check를 통과하면 해당 빈 좌표에 해당 값이 들어가고 dfs를 이어서 돌려줍니다..

www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로�� www.acmicpc.net 백준 dfs,bfs 단계별 풀이의 마지막 문제를 풀어봤습니다. ㅎㅎ 풀다가 모르겠어서 밑에 분의 풀이를 참고해서 풀었습니다. velog.io/@leeinae/Algorithm-%EB%B0%B1%EC%A4%802206-%EB%B2%BD-%EB%B6%80%EC%88%98%EA%B3%A0-%EC%9D%B4%EB%8F%99%ED%95%98%EA%B8%B0-java [Algorithm] 백준..

www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 �� www.acmicpc.net 백준 dfs, bfs 단계별 풀기에 있는 1697번 숨바꼭질 문제입니다. 총 1초가 걸리는 3가지 이동 방법이 있으며 누나가 동생에게 가장 빨리 도착하는 시간초를 구하는 문제입니다. 1. 길을 나타낼 1차원 배열 선언, 값은 그 지점까지 도착한 시간초를 담아놀 예정 2. 처음 수빈이 위치를 큐에 넣음 3. bfs 탐색 시작 4. 수빈이 위치가 동생 위치와 같다면 break 5. ..

https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 � www.acmicpc.net 백준 단계별풀기 정렬 마지막 단계인 나이순 정렬을 풀어봤습니다. 간단한 문제였습니다. 풀이는 다음과 같습니다. [Java] import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scan..

https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 백준 단계별풀기 동적계획법2 의 동전1 문제입니다. 동전 1원, 2원, 5원의 모든 경우의 수를 dp에 축적해줍니다. 바텀업방식 주석에 풀이를 써놨습니다. [Java] import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.ne..