머리깨지며 배우는 코테풀이/백준 문제집 [단기간 성장]15 [문제 풀이] 백준 1167번 트리의 지름 문제 링크 : https://www.acmicpc.net/problem/1167 문제를 풀기 전, 트리의 정의를 먼저 보고 가겠습니다. https://velog.io/@kjh107704/%ED%8A%B8%EB%A6%AC-%ED%8A%B8%EB%A6%AC%EC%9D%98-%EA%B8%B0%EC%B4%88 [ 트리 ] 트리의 기초트리.. 그래프에 이어 많이 들어보고 많이 안다고 생각하는 친구이나, 사실상 아무것도 아는 게 없었던 친구. 오늘 이후로 트리 까먹지 말자velog.io 간단하게 요약하면, 사이클이 없는 그래프입니다. 풀이문제에서 구하라는 트리의 지름이 무엇인지에 대해 먼저 보고 가겠습니다. 트리 1에서 서로 가장 먼 두 노드 간의 거리를 트리의 지름이라고 문제에서 말해주고 있습니다. 만일 .. 2024. 11. 15. [JAVA] 백준 20183 골목 대장 호석 - 효율성 2 요즘 백준 하루 1문제씩 문제를 뽑아주는 사이트가 있어서, 하루에 한 문제씩 풀고 있습니다. 한 1주일 했는데, 블로그를 써야지 써야지 하다가 지금 작성합니다. https://www.acmicpc.net/problem/20183 아 근데 이거 링크 박스가 왜 안나올까요...고칠기력이 없는데. 풀이 문제가 뭐 말이 되게 많은데 정리하면 시작점부터 도착점까지 최소의 수치심과 최소의 비용을 가지고 가야 합니다. 위 요구사항을 가지고 조건을 정리해보자면, - 현재 탐색 중인(Walker) 가 골목길을 통해(Edge)에 노드(Pair)에 도착했을 때, 만일 Walker의 현재 사용한 비용 + 골목길의 비용이 가지고 있는 돈보다 크다면 못 감 - Walker의 수치심과 골목길의 비용 중 더 큰 값이 현재 .. 2024. 9. 24. [Java] 백준 1981번 배열에서 이동 문제https://www.acmicpc.net/problem/1981 과정탐색을 수행하다 보면 생길 수 있는 상황은 3가지이다.최솟값 보다 작은 값으로 이동한 경우최댓값 보다 큰 값으로 이동한 경우기존의 최소 최댓값의 범위 안으로 이동한 경우1번과 2번의 경우는 결국 기존의 탐색 정보를 업데이트시켜줘야 하는 경우이다. 즉 새로운 기존 수행되는 탐색과 다른 탐색이 수행되어야 함을 의미한다.위의 상황에서 생각해야 할 부분은 탐색에 사용되는 vist 배열이 탐색마다 독립적으로 기록되어야 하며 따라서 하나의 vist 배열만으로는 각 다른 탐색에 대해 방문 여부를 판단하기가 어렵다.이 문제를 해결하기 위해 처음에는 배열의 차원을 늘려주는 방법을 생각했다. 최댓값과 최솟값의 차에 대한 값을 3차원 값에 넣어줘서 각.. 2024. 7. 18. [JAVA] 9370 미확인 도착지 안녕하세요. 어제 저는 오랜만에 영화를 봤는데요. 알고리즘 풀이보다 어렵게 느껴지는 영화였습니다. 그래도 영상미는 아름다워서..좋았어요 팝콘도 맛있고 오늘의 문제는 https://www.acmicpc.net/problem/9370 9370번: 미확인 도착지 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 www.acmicpc.net 문제 설명에 재미있는..?상황극까지 설정해 주지만 그냥 요점만 빠르게 말해주는 게 더 좋더라고요. 요점만 빠르게라..제 블로그와는 전혀 맞지 않는 느낌이네요.yo 그럼 이제라도 바로 문제를 풀어보겠습니다. 문제를 요약하자면 출발점.. 2023. 10. 29. [JAVA] 1039 교환 안녕하세요. 마지막 게시물이 5월..인데 지금은 어느덧 11월이 다가오고 있습니다. 무슨 일이 있었나 설명을 드리고 싶은데, 아무 일도 없었습니다. 안 한 이유를 설명하는 건 너무 긴 글이 될 것 같아서 바로 문제 풀러 가겠습니다. 오늘의 문제는 https://www.acmicpc.net/problem/1039 1039번: 교환 첫째 줄에 정수 N과 K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, K는 10보다 작거나 같은 자연수이다. www.acmicpc.net 교환은 영어로 change이죠. 아 아니죠 change는 변화인데 trade가 맞는 것 같습니다. 문제의 조건을 먼저 보자면 자연수 n 991833 > 998133 381993 > 981393 > 989313 > 998313.. 2023. 10. 25. [JAVA] 10942 팰린드롬? 안녕하세요. 날이 요즘 참 덥네요. 지구온난화 때문일까요. 오늘의 문제는 https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 팰린드롬을 보니 옛날 슈퍼주니어 노래 중 로꾸거 가 생각이 납니다. 수박이박수 이런 가사였던 것 같은데. 이제는 끔찍한 코딩문제가 되어 돌아왔습니다. 우선 주어진 범위가 팰린드롬인지 아닌지를 확인하기 위해서는 어떤 방법을 사용할까부터 생각을 해봤습니다. 특별한 방법을 생각해 봤는데, 특별한 생각이 들지 않아서 결국 직접 하나하나 확인을 하기로 했습니다. 수열의 크.. 2023. 5. 26. 이전 1 2 3 다음
