안녕하세요. 오늘부터 새로운 문제집을 같이 풀려고 가져왔어요. 저는 기억력이 상당히 안좋아서 공부할때마다 늘 새롭다는 작은 장점을 가지고 있어요. 그걸 방지하기 위해 좀 다양한 분야의 문제를 풀고 싶어서 찾아보다가 아주 잘 정리되어있는 문제집을 발견해서 풀기로 했어요. 간단한 개념도 같이 공부하면서 문제를 열심히 풀어보겠읍니다. https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 폰켓몬이라는 문제인데요. 폰켓몬..포켓몬이라고 문제를 내면 저작권에 걸..
오늘은 날씨가 우중충하니 좋네요. 비도오고 좋네요. 저는 비오는걸 좋아합니다. 물론 비맞는거 말고 비오는 걸 보는걸 좋아합니다. 아무튼 이번문제는 https://www.acmicpc.net/problem/6087 6087번: 레이저 통신 크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다. 'C'로 표시되어 있는 두 칸을 레이저로 통신하기 위해서 www.acmicpc.net 문제는 자체는 크게 어려운 부분이 없었는데, 디버깅이랑 여러 케이스에 만족하게 하는 디테일을 생각하는게 어려웠습니다. 백준의 타노스를 만나서... -나의 풀이- 문제는 크게 막 어려운 부분은 없었습니다. 아마 탈옥과 백조한테 뚜까 맞으며 길러진..
오늘 포스팅할 문제는9376번 탈옥입니다. https://www.acmicpc.net/problem/9376 9376번: 탈옥 상근이는 감옥에서 죄수 두 명을 탈옥시켜야 한다. 이 감옥은 1층짜리 건물이고, 상근이는 방금 평면도를 얻었다. 평면도에는 모든 벽과 문이 나타나있고, 탈옥시켜야 하는 죄수의 위치도 나타 www.acmicpc.net 저번 포스팅한 백조를 풀고 자신감이 짱짱해져서 도전했는데 후두려 맞았습니다. (지난 번 백조: https://hardworking-sloth.tistory.com/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번: ..
2번째 포스팅입니다. 첫번째 게시물을 쓰는데 2주는 넘게 걸렸습니다. 이대로 가다가는 80살까지 단기간 성장 문제집을 풀게 될것 같아서..이번에는 하루만에 다쓰기를 목표로 해보겠습니다. 응원해주세요. 문제 제목이 아름다워서 도전해보았습니다. https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 문제가 로맨틱합니다. 만나지 못하는 백조들이 얼음이 녹아 만나는 시간을 구해야합니다. 제가 검색해봤는데 백조는 새들 중 가장 높고..
드디어 블로그를 만들고 첫 글을 작성하네요. 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 알고리즘 수업에서 다이나믹 프로그래밍 강의를 듣고 자신감 있게 도전한 문제였는데 시간초과에 늪에 빠져서 결국 검색의 힘을 빌려서 ..