이숨의 딩코 나라

1. 문제 https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 2. 문제 풀이 겸 회고 구현 넘 재밌는데..... 와... 이번에 파이어볼 방향 별로 옮겨줄 때 애먹었다...(시뮬 미워..) ㅜ0ㅜ 그 부분만 아니면 1시간 컷 했을 듯.... ;-; [문제 설명] 문제를 보면 파이어볼 옮겨서 파이어볼 분해되고 합치고 이런 과정이 반복된다. 시뮬(반복해서 돌려주고) 과 구현(조건에 맞춰 구현)의 조합 문제의 파..

2차원 배열 생성하면서 객체 리스트를 넣고 싶을 때 ArrayList map [][] = new ArrayList[N][N]; for(int r = 0; r< N; r++){ for(int c=0; c

1. 문제 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 2. 문제 풀이 겸 회고 음 우선 정답률 36퍼라 해서 쫄았는데 훗 한방에 품 (호오옥시나 예외처리 못했을까 봐 ㅎㅅㅎ..) 생각한 방식 문제를 읽어보니 시뮬 + bfs 같았다. bfs 확신을 느낀 부분은 국경선이 열려있어 인접한 칸만 이동할 수 있다고 했는데 L 이상 R 이하만 두 나라 공유 한다고 했으니깐 만약 L = 1 , R = 3 이라고 하면 ㅋㅋ 그림판 안습....

1. 문제 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 2. 문제 풀이 겸 회고 1일 1 DP 중 ㅋㅋ 실력아 제발 늘어다오.. 이건 다시 풀어봐야겠닥.. 난이도 실바 1 풀이 5 5 10 9 8 7 6 이 뜻은 다 알겠지만 다시 해석해본다. 민규는 5장의 카드를 구하기 위해 최대의 비용을 알고 싶어 한다. 저 위의 배열 (5... 6)은 idx 위치만큼의 카드가 들어있는 카드팩의 비용이다. 즉, 배열의 idx는 카드팩 안에 idx 만큼의 카드가 ..

1. 문제 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 2. 문제 풀이 겸 회고 나 진짜 DP... 못하는데...... 하지만 포기하지 않는다... DP.. 단계별로 풀어보고 있지만.. 이번 dp는 처음으로 타 블로그 참고하지 않고 혼자 힘으로 해결해 나갔다는 그러한 이야기... 진짜 뿌듯.... (대견해 이숨) 나는 DP 풀 때 점화식보다는 규칙을 찾는 것 같다.. 이거 맞는지 모르겠는데... ㅠㅠㅠㅠ 규칙을 찾았다!!!... 연속되면서 가장 큰 수..

1. 문제 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 2. 문제 풀이 겸 회고 문제 이해가 제일 문제임... ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 나는 진짜 바보같이 2N위치에서 로봇을 내려주고 있었음..ㅎ... ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 진짜.... 로직은 맞았는데 답이 계속 안 나오길래.. 열이 너무 받았지만 결국은 solve.. ㅎ 로직은 생각보다 간단!! 난 삼성문제가 좋더라... ㅠㅠㅠㅠ 그냥 그대로 구현하면 되니깐 (?)....

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/118667# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 문제 풀이 겸 회고 더 큰 큐쪽에서 숫자를 줘야 함 (반복적으로 하면 됨) 그래서 처음에 그냥 두 개 배열을 리스트에 담아서 add, remove(0) 해줬는데 값 구해줬는데 1번은 틀렸고, 24번 시초(시간 초과) 남.. 아놔....;; 그래서 아놔 뭐지 하면서 왕고민하다가.. 1번은 아예 값 자체가 틀려서.. 보니깐.. 우선 스포먼저 하겠음 queue1: [1,1,1,1,1..

1. 문제 https://www.acmicpc.net/problem/19948 19948번: 음유시인 영재 감수성이 뛰어난 음유시인 영재는 일상생활 중에 번뜩 시상이 떠오르곤 한다. 하지만 기억력이 좋지 못한 영재는 시상이 떠오르면 그 순간 컴퓨터로 기록해야만 안 까먹는다! 시는 대문자, 소 www.acmicpc.net 2. 문제 이해 본문 그대로 조건만 캐치해서 풀면 된다. 조건 1. 시는 대, 소문자, 공백 ( 대문자!= 소문자 ) 2. 단어들의 첫 글자를 대문자 바꾸고 제목에 저장하기 3. 같은 문자 여러개일 경우 aaaaa -> a로 생각하고, Aaaa -> Aa라고 생각해야 한다 (1번 조건) 4. 알파벳을 누를 수 있는 횟수에다가 해당 문자마다 -1 해주는데, 같은 문자 일 경우에는 총 -1번..

1. 문제 https://www.acmicpc.net/problem/20300 20300번: 서강근육맨 PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다. www.acmicpc.net 2. 문제 이해 숫자를 2개씩 짝 지어서(운동기구 별 근손실 값) 최대로 큰 값중 최소값 이해해보면 1 2 3 4 5 1+2 = 3 / 3+4 = 7 /5 잖아 그럼 근손실이 가장 큰 값이 7 1+3 = 4 / 2+4 = 6 / 5 이러면 근손실이 가장 큰 값이 6 1+4 = 5 / 2+3 = 5 / 5 이러면 근손실이 가장 큰 값이 5 그럼 근손실 M 은 5가 답 즉, 근손실중 큰 값에서 최소로 만들 수..

1. 문제 https://www.acmicpc.net/problem/12933 12933번: 오리 첫째 줄에 영선이가 녹음한 소리가 주어진다. 소리의 길이는 5보다 크거나 같고, 2500보다 작거나 같은 자연수이고, 'q','u','a','c','k'로만 이루어져 있다. www.acmicpc.net 2. 문제 이해 오리가 최소 몇 마리 우는지 구하기 한 마리가 많이 울 수도 있어서 나는 2중 for문 써서 돌려줘서 매번 확인해줬다. 예를 들어 quqacukqauackck라는 울음소리가 들어오면 quackquack quack 이렇게 확인해줘서 cnt 로 울음소리 check 하였다. 3. 풀이 방법 1. 울음소리 문자열을 character로 바꿔줘서 char 배열에 넣어줬다. 2. duck = { 'q', ..