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

www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이때 다음의 규칙에 따라 자르려고 한다. www.acmicpc.net 백준 분할정복 단계별풀기 3단계 문제입니다. 이전에 푼것들과 동일한데 이번에는 4등분이 아닌 9등분을 합니다. 기존 4번 분할하던것을 9분할로만 변경하면 해결됩니다. 풀이는 다음과 같습니다. [Java] import java.util.Scanner; public class Main { private static int[][] map; private static int zero = 0; private ..

www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1≤N ≤64의 범위를 가진다. 두 번째 줄부터는 길이 N 의 문자열이 N 개 들어온다. 각 문자열은 0 또는 www.acmicpc.net 백준 분할정복 단계별풀기 두번째 문제입니다. 이전에 푼 색종이 만들기에서 압축 시 괄호만 해주는거 말고는 거의 동일하다고 볼 수 있습니다. 풀이는 다음과 같습니다. [Java] import java.util.Scanner; public class Main { private static int[][] map; private static StringBuilder sb = new StringBuilder..

www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 단계별 풀기 스택 마지막 문제입니다. 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자에 유의해야합니다. 풀이는 다음과 같습니다. [Java] import java.util.Scanner; import java.util.Stack; public class Main { private static Stack stack..

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/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 백준 스택 단계별 풀기의 괄호 문제입니다. 균형잡힌 올바른 괄호식인지 검사하는 문제입니다. [Java] import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = ..

www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 백준 수학3 의 단계별풀기를 하고 있는데 소인수분해와 최대공약수 최소공배수 관련 문제가 나와 기록으로 남깁니다. 먼저 소인수분해문제입니다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for (int i = 2; i * i 1) { System.out.println(n); } } } www.acmicpc.net/pro..

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/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 백준 14889 스타트와 링크 문제를 풀어봤습니다. 주어진 인원 수와 그 인원들끼리의 시너지 점수가 담긴 2차원 배열을 보고 가장 격차가 적게 스타트팀, 링크팀 두 개의 팀을 짜는게 목표인 문제입니다. 처음 풀이는 시간초과가 났는데 원인은 조합이 아닌 순열로 탐색을 했기 때문이었습니다. 주의해야겠습니다. 1. 두 개의 팀을 나누니까 인원수의 1/2 만큼 탐색을 하면 탐색을 종료합니다. 2. 1번을 위해 isVisted[] boole..