blog.

문제 링크 : https://www.acmicpc.net/problem/2812 >> 접근방법 - 숫자 k개를 지웠을때 맨 앞의 수가 가장 클수로 정답인 가장 큰 수를 얻을 수 있다. 내가 처음에 풀었던 접근은 숫자 중에서 제일 큰 숫자들을 남기는 방식으로 접근했는데, 그럴경우 세번째 예시에서 477584가 남으면서 775841에서 답이 틀린다. - 이를 위해 현재 인덱스 위치값보다 왼쪽(-1 위치)값이 작고 지울 수 있는 횟수 k가 남아있다면 현재 인덱스 왼쪽 (-1) 값을 지워주면 된다. >> 내가 푼 풀이 N, K = map(int, input().split()) num = input() stack = [] cnt = K for i in num: # 현재 i가 stack에 있는 값보다 크다면 제거 ..

문제 : https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제풀이 import sys from collections import deque n = int(input()) queue = deque([]) for i in range(n): str = sys.stdin.readline() strArray = str.split() command = strArray[0] if len(strArray) > 1: args = str..

문제 링크 : https://www.acmicpc.net/problem/10799 문제 풀이 sticks = input() stack = [] count = 0 for i in range(len(sticks)): cur = sticks[i] # ( 만나면 stack push if (cur == '('): stack.append(cur) # 최상단이 (이고 그 다음이) 이면 size 추가 # ) 만나면 1 추가 elif (cur == ')'): stack.pop() if (sticks[i - 1] == '('): count += len(stack) else: count = count + 1 # print(i, ' : ', cur, ' - ', count) print(count) ((( () () ))) 를..

문제 링크 : https://www.acmicpc.net/problem/10828 문제풀이 import sys stack = [] # stack = array : 복잡하게 클래스로 만들 필요 없다 def push(data): stack.append(data) def pop(): if (empty()): print(-1) else: lastIndex = len(stack) -1 print(stack.pop(lastIndex)) # remove (value), pop (index) def size(): print(len(stack)) def empty(): if len(stack) == 0: return 1 else: return 0 def top(): if (empty()): print(-1) else: ..

여기 문제집에서 회전초밥 문제를 풀었다. ㄴ 문제집 : https://www.acmicpc.net/workbook/view/8708 ㄴ 문제 : https://www.acmicpc.net/problem/2531 문제가 조금 길게 설명이 되어있는데 요약하면 - 연속으로 먹을 수 있는 초밥에 최대한 숫자가 고유하게 들어가면 된다. - 그리고 나서 이 초밥에 쿠폰초밥이 들어가있으면 그대로 두고, 아니라면 쿠폰초밥을 +1하면 된다. 초밥 그릇 갯수 (n)에 매번 for문을 돌면서 연속 숫자 (k)를 체크하면 되는데 그럴 경우 n최대 30,000에 k 3,000까지 해서 시간이 오래 걸릴 것 같아서 효율적인 방법을 찾아야 되었었다. 그래서 초밥 그릇 갯수 (n)에서 각 초밥마다 HashMap으로 몇번의 초밥이 몇..

문제집 : https://www.acmicpc.net/workbook/view/8708 풀이 : https://www.acmicpc.net/problem/1238 문제에 정말 도움되었던 블로그 https://loosie.tistory.com/209 1. 플로이드 와샬로 풀이 경로별로 최단 거리를 저장해서 최종적으로 비교하는 풀이이다. 여기서 중요했던 건은 초기에 세팅할때 값을 지정하는 것이었는데, Integer.MAX_VALUE로 세팅하면 값을 비교하는 과정에서 오버플로우가 발생하고 문제에 따라 거리 최대값인 100으로 세팅하면 경로를 합치면서 100을 초과하여 의도했던 결과가 돌아가지 않았다는 사실이었다. 결국 적당한 값으로 세팅해서 문제를 풀었다. import java.io.BufferedReader..

여기 문제집에서 돌 게임 문제를 풀었다. ㄴ 문제집 : https://www.acmicpc.net/workbook/view/8708 ㄴ 문제 : https://www.acmicpc.net/problem/9655 DP로 접근해야 하나 생각하면서 하나씩 테스트케이스를 작성했는데, 홀수냐 짝수냐 인지만 판단해주면 문제 해결. 1개 : 상근 2개 : 상근 창영 3개 : - 상근 (3) - 상근 창영 상근 4개 : - 상근(3) 창영 - 상근(1) 창영(3) - 상근 창영 상근 창영 5개 : - 상근(3) 창영(1) 상근(1) - 상근(1) 창영(3) 상근(1) - 상근(1) 창영(1) 상근(3) 6개 : - 상근(3) 창영(3) - 상근(3) 창영(1) 상근(1) 창영(1) - 상근(1) 창영(3) 상근(1) ..

9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 내 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.Scanner; import java.util.Stack; import java.util.HashMap; import java.util.ArrayList; public class Main { // 문자 별로 위치 저장 static Ha..

코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr 내가 생각한 알고리즘 내 풀이 (0.5H) import java.util.HashMap; class Solution { static HashMap relationMaps = new HashMap(); static HashMap payMaps = new HashMap(); public int[] solution(String[] enrolls, String[] referrals, String[] sellers, int[] amounts) { int[] answ..

1. 디버깅 시 문구와 변수 같이 출력하고 싶을때 System.out.printf("비교문 출력 %d < %d || %d < %d",a,b,c,d); System.out.printf("문자열 출력 %s",e); 2. 최소값, 최대값 구할때 int min = Integer.MAX_VALUE; while (true) { ... min = Math.min(min, origin[currentX][currentY]); ... } return min; 3. 배열 출력할 때 import java.util.Arrays; // 1차원 배열 System.out.println(Arrays.toString(arr)); // 2차원 배열 System.out.println(Arrays.deepToString(arr)); 4. h..