Code Etc
-
동적계획법(Dynamic Programing) - 백준 1149,1932,2579,2156,11053,11054,2565,12865,9251Code Etc/코딩테스트 2023. 4. 2. 04:13
동적계획법 일명 dp는 진짜 좀 어려운 것 같다.. 하루 온 종일 생각해도 점화식이나 data를 담을 d배열의 구조를 생각해내지못하면 절대 풀 수 없다 그래서 정복하기까지 꽤 오래 걸렸는데 다른 사람들의 답안을 참고하여 푼 문제도 많다.. 문제에 주석을 달면서 복습해야지... https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 집마다 각각의 색깔을 칠하고 색칠할 때마다 비용이 발생한다. 특정 조건을 만족하면서 비용의 최소값을 ..
-
🎉🎉 백준 골드5 달성!-!Code Etc/코딩테스트 2023. 3. 29. 14:38
두 달동안 열심히 달리면서 골드 5티어를 달성했다.. 나름뿌듯하고 기분도 좋다!! 지금 동적계획법을 열심히 풀고 있는데 이 풀이를 위한 사고를 구현하기가 상당히 어렵다... 문제마다 난이도가 정해져있지만 난이도에 상관없이 엄청 고민하고 문제를 해결할 떄도 있다.. 가끔은 너무 어려워서 머리가 터질 것 같지만 그래도 해내는 기쁨과.. 다른 사람들의 풀이를 보고 똑같이 따라해보고 외워서 풀어보는 과정이 기쁘고 재밌다.. 코딩테스트를 열심히 풀어서 다른 새로운 결실도 얻을 수 있으면 좋겠다!
-
백트래킹 - 백준 9663, 2580, 14888, 14889Code Etc/코딩테스트 2023. 3. 24. 14:13
백트래킹이란 해를 추적하다가 정답이 아니면 다시 되돌아가서 해를 찾는 기법입니다 그만큼 조건을 잘 설정해주는 것이 문제 해결의 핵심 포인트입니다. 이번에 문제를 풀면서 정말 문제다운 문제를 푼 느낌이였습니다..혼자서 몇 시간을 고민한 것도 있고 풀이를 보고 가이드만 눈에 익힌 채 코드를 작성하면서 풀어낸 문제도 있습니다... Silver단계까지는 그나마 노오오력을 하면 풀만 한데 골드 문제는 역시나 아직 조금 버겁네요... 더 열심히 공부해야겠습니다..!! 그럼 이번에도 문제들을 리뷰하면서 마치겠습니다. https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주..
-
기하 1 - 백준 2477, 1002, 1004Code Etc/코딩테스트 2023. 3. 16. 11:55
기하에 관한 파트였다 도형을 이용한 문제였는데 꽤나 고난을 겪은 문제들이 많았다.. 풀이를 참고한 문제들도 있었지만 다 풀어내긴했다.. 나중에 다시 풀어봐야지 https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net ㄱ이나 ㄴ모양으로 된 직사각형이 주어지고 이 직사각형의 면적을 구하는 문제이다. 각 도형의 꼭지점이 주어지는데 점을 잇는 방향은 무조건 반시계방향이다. 시작 지점은 어느 위치든 될 수 있다. 이 문제를 해결하는 키포인트는 가로나 세로 모두..