머리깨지며 배우는 코테풀이46 9376 탈옥 오늘 포스팅할 문제는9376번 탈옥입니다. https://www.acmicpc.net/problem/9376 9376번: 탈옥 상근이는 감옥에서 죄수 두 명을 탈옥시켜야 한다. 이 감옥은 1층짜리 건물이고, 상근이는 방금 평면도를 얻었다. 평면도에는 모든 벽과 문이 나타나있고, 탈옥시켜야 하는 죄수의 위치도 나타 www.acmicpc.net 저번 포스팅한 백조를 풀고 자신감이 짱짱해져서 도전했는데 후두려 맞았습니다. (지난 번 백조: https://hardworking-sloth.tistory.com/3) 문제가 굉장히 어려워서 장고 끝에 결국 검색을 통해 힌트를 얻어서 풀었습니다. -나의 풀이- (제가 해결하지 못했지만 그래도 저의 생각의 과정을 남기면 좋을 것 같아서 메모합니다.) 구현에 있어서 어려.. 2023. 4. 5. 2749 피보나치 수 3 & 11401 이항 계수 3 안녕하세요..거의 3월이 끝나가는 시점에서 다시 글을 작성하네요. 허허 문제집 이름이 단기간 성장인데 부끄럽네요. :0 오늘은 피보나치 수 3 과 이항계수 3을 풀어봤습니다. https://www.acmicpc.net/problem/11401 11401번: 이항 계수 3 자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. www.acmicpc.net https://www.acmicpc.net/problem/2749 2749번: 피보나치 수 3 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net [11401번: .. 2023. 3. 30. 3917 백조의 호수 2번째 포스팅입니다. 첫번째 게시물을 쓰는데 2주는 넘게 걸렸습니다. 이대로 가다가는 80살까지 단기간 성장 문제집을 풀게 될것 같아서..이번에는 하루만에 다쓰기를 목표로 해보겠습니다. 응원해주세요. 문제 제목이 아름다워서 도전해보았습니다. https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 문제가 로맨틱합니다. 만나지 못하는 백조들이 얼음이 녹아 만나는 시간을 구해야합니다. 제가 검색해봤는데 백조는 새들 중 가장 높고.. 2023. 2. 21. 12865 평범한 배낭 드디어 블로그를 만들고 첫 글을 작성하네요. 23년에는 부지런하게 살겠다고 마음을 먹었지만, 23년 2월부터는 부지런히 살아야겠다로 다시 마음을 먹어야겠습니다. 화이팅.. 백준 12865 - 평범한 배낭 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 알고리즘 수업에서 다이나믹 프로그래밍 강의를 듣고 자신감 있게 도전한 문제였는데 시간초과에 늪에 빠져서 결국 검색의 힘을 빌려서 .. 2023. 1. 9. 이전 1 ··· 5 6 7 8 다음
