이숨의 딩코 나라

https://www.codetree.ai/training-field/frequent-problems/problems/rudolph-rebellion/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 내가 문제 푸는데 오래 걸렸던 이유 1. 산타 튕겨낼 때, 상호작용하는 부분에서 이상하게 옮겼음 2. 2번 예제가 틀림 -> 하나씩 디버깅 찍어봤는데, 도대체 이유를 모르겠음 -> 그래서 다른 사람이 짠 코드 이동한 부분만 print 찍어보니깐.. 내가 문제를 잘 못 이해했었음 " 움직일 수 있는 칸이..

https://www.codetree.ai/training-field/frequent-problems/problems/royal-knight-duel/submissions?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1번째 시도: 실패 이유: bfs 돌 경우, 벽에 막힘에도불구하고, 또 돌기 때문 i번의 기사들을 밀기 위해 저렇게 코드 짬 for (int r = 0; r < L; r++) { for (int c = 0; c < L; c++) { if (gmap[r][c] == i && !v[r][c]) { que...

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 문제 풀이 겸 회고 문제를 읽으면서 로직이 생각나서 바로 구현하였다. 혹시 다르게 효율적으로 구현하셨으면 댓글로 공유 부탁드립니댬. HashSet으로 해결할 수 있는 문제 for문 돌면서 Set에 저장하고 저장할 때마다 dp라는 배열에 set.size() 를 넣어준다. i = 0 부터랑 i = topping.lengt-1 이렇게 두 방향으로 해주기 글로 보면 이해 안 되니깐.....

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 문제 풀이 겸 회고 처음에는 단지 N

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 문제 풀이 겸 회고 난독증이 있다면.... 나임 진짜로.. 이게 안될 리가 없는데.. 예제 TC는 맞는데 자꾸 제출하면 11번 빼고 다 틀렸습니다... 진짜 너무 짜증 나서 눈물을 머금고....ㅜㅗㅜ 보니깐 그냥 내가 잘못했다.. 문제에서 요구하는 답은 회원등록시 모두 할인받을 수 있는 총날짜의 수인데.. 난 처음으로 나오는 날짜 출력하는 줄 알고.. 계속 그것만 출력했다.. 내..

1. 문제 https://www.acmicpc.net/problem/18868 18868번: 멀티버스 Ⅰ M개의 우주가 있고, 각 우주에는 1부터 N까지 번호가 매겨진 행성이 N개 있다. 행성의 크기를 알고 있을때, 균등한 우주의 쌍이 몇 개인지 구해보려고 한다. 구성이 같은데 순서만 다른 우주의 쌍 www.acmicpc.net 2. 문제 풀이 겸 회고 살다 살다 열받아서 블로그에 글 쓰는 건 처음이네... 겨우 브론즈 1 짜리한테 6/7 이 틀렸읍니다. 그것도 입구 컷 ㅋㅋ 알고리즘 유형은 딱보면 브루스포스나 nCr로 풀어도 될 것 같았다. nCr은 하도 많이 풀어서 오랜만에 브루스포스로 for문 구현 열나게 해 보자 했는데 ㅋㅋㅋㅋㅋ 난독증 덕에 빨간 글씨만... (주륵..) 구성이 같은데 순서만 다..

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

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 풀 때 점화식보다는 규칙을 찾는 것 같다.. 이거 맞는지 모르겠는데... ㅠㅠㅠㅠ 규칙을 찾았다!!!... 연속되면서 가장 큰 수..