머리깨지며 배우는 코테풀이/백준 문제집 [단기간 성장]15 [JAVA] 7579 앱 안녕하세요. 오늘의 문제는 7579번 앱입니다. https://www.acmicpc.net/problem/7579 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net 사실 더 빨리 포스팅을 했어야 했는데, 주말에는 이리저리 바빠서 월요일에 올리게 됐습니다. 백수라도 주말을 챙기고 싶은 이 심보는 무엇일까요 아무튼 시작하겠습니다. 처음에는 굉장히 헤맸습니다. 이런 저런 방법을 생각하다 보니 , 떠오르는 문제가 있었습니다. 바로 첫 포스팅인 평범한 배낭 문제였습니다( https://hardworking-sloth.tisto.. 2023. 5. 22. [JAVA] 4991 로봇청소기 안녕하세요. 오늘 풀어 볼 문제는 로봇청소기 입니다. https://www.acmicpc.net/problem/4991 4991번: 로봇 청소기 각각의 테스트 케이스마다 더러운 칸을 모두 깨끗한 칸으로 바꾸는 이동 횟수의 최솟값을 한 줄에 하나씩 출력한다. 만약, 방문할 수 없는 더러운 칸이 존재하는 경우에는 -1을 출력한다. www.acmicpc.net 친구에게 선물로 로봇청소기를 준적이 있는데, 그때 생각이 나는군요. 가격이 비싸서 눈물이 나왔답니다. 오랜만에 글을 쓰다보니 첫 잡담부터 아주 정성스럽게 쓰고 있습니다. 문제 풀이보다 더 고심해서 쓰는 듯.. 아무튼 풀어 보겠습니다. 처음에는 단순하게 접근을 해서 코드를 구현했습니다. 청소기부터 시작 > 쓰레기를 만날때 까지 BFS를 수행 > 쓰레기를 .. 2023. 5. 17. [JAVA] 11049 행렬 곱셈 순서 오늘은 문제는 https://www.acmicpc.net/problem/11049 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net 저번의 파일합치기와 매우매우 유사하여 금방 해결..할줄 알았는데, 이상한 곳에서 실수해서 쪼큼 걸렸습니다. 그래도 잘했다~ -나의 풀이- 저번 파일합치기와 유사한 점이 많이 보였습니다. ( 1. 연속되는 두개만 곱셈을 수행가능하다. 2. 최솟값을 구한다. 따라서 디피를 선택하여 문제를 해결했습니다. 파일합치기에는 두 파일 각각 만드는 비용과 두 파일을 합치는 비용의 합이.. 2023. 4. 19. [JAVA] 11066 파일 합치기 안녕하세요. 또 1주일간 정신을 놓고 다녀서..이제 다시 문제 풀이 포스팅을 시작하네요 허허 그래도 시작이 반이라는 말이 있으니까 기죽지 말고 또 열심히 해보겠습니다 : ) 이번 문제는 https://www.acmicpc.net/problem/11066 11066번: 파일 합치기 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본 www.acmicpc.net 분명 민경하 교수님은 '다이나믹 프로그래밍 문제가 나오면 땡큐지' 라고 하셨는데, 저는 1도 공감이 가지 않았던 문제입니다. 교수님 죄송.. -나의 풀이- 문제를 이해하는데 시간이 무척이나 오래걸렸습니다... 2023. 4. 17. 6078 레이저 통신 오늘은 날씨가 우중충하니 좋네요. 비도오고 좋네요. 저는 비오는걸 좋아합니다. 물론 비맞는거 말고 비오는 걸 보는걸 좋아합니다. 아무튼 이번문제는 https://www.acmicpc.net/problem/6087 6087번: 레이저 통신 크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다. 'C'로 표시되어 있는 두 칸을 레이저로 통신하기 위해서 www.acmicpc.net 문제는 자체는 크게 어려운 부분이 없었는데, 디버깅이랑 여러 케이스에 만족하게 하는 디테일을 생각하는게 어려웠습니다. 백준의 타노스를 만나서... -나의 풀이- 문제는 크게 막 어려운 부분은 없었습니다. 아마 탈옥과 백조한테 뚜까 맞으며 길러진.. 2023. 4. 6. 9376 탈옥 오늘 포스팅할 문제는9376번 탈옥입니다. https://www.acmicpc.net/problem/9376 9376번: 탈옥 상근이는 감옥에서 죄수 두 명을 탈옥시켜야 한다. 이 감옥은 1층짜리 건물이고, 상근이는 방금 평면도를 얻었다. 평면도에는 모든 벽과 문이 나타나있고, 탈옥시켜야 하는 죄수의 위치도 나타 www.acmicpc.net 저번 포스팅한 백조를 풀고 자신감이 짱짱해져서 도전했는데 후두려 맞았습니다. (지난 번 백조: https://hardworking-sloth.tistory.com/3) 문제가 굉장히 어려워서 장고 끝에 결국 검색을 통해 힌트를 얻어서 풀었습니다. -나의 풀이- (제가 해결하지 못했지만 그래도 저의 생각의 과정을 남기면 좋을 것 같아서 메모합니다.) 구현에 있어서 어려.. 2023. 4. 5. 이전 1 2 3 다음
