머리깨지며 배우는 코테풀이46 [Java] 백준 4196 도미노 문제(이거 왜 링크 미리 보기 박스가 생성이 안될까요?) 아무튼 이번에 푼 문제는 지난번에 공부한 SCC 알고리즘 문제입니다. https://hardworking-sloth.tistory.com/85 [Graph] SCC 알고리즘 - 타잔 알고리즘, 백준 2150번오늘 코테 문제를 풀다 방향이 있는 그래프에서 Loop의 유무를 검증해야 하는 문제를 만났습니다. 늘 어렴풋이 만 알고 있던 SCC와 WCC에 대해 정리해 보고 공부하기로 했습니다. SCC ( Strongly Connehardworking-sloth.tistory.com 문제 풀이문제를 읽고 알고리즘을 생각하는 것이 코딩 문제에 있어서 제일 어려운 단계라고 생각합니다. 하지만 미리 알고리즘을 알더라도 '이게 왜 그 알고리즘이지?'라는 자신이 .. 2024. 8. 5. [Java] 백준 1981번 배열에서 이동 문제https://www.acmicpc.net/problem/1981 과정탐색을 수행하다 보면 생길 수 있는 상황은 3가지이다.최솟값 보다 작은 값으로 이동한 경우최댓값 보다 큰 값으로 이동한 경우기존의 최소 최댓값의 범위 안으로 이동한 경우1번과 2번의 경우는 결국 기존의 탐색 정보를 업데이트시켜줘야 하는 경우이다. 즉 새로운 기존 수행되는 탐색과 다른 탐색이 수행되어야 함을 의미한다.위의 상황에서 생각해야 할 부분은 탐색에 사용되는 vist 배열이 탐색마다 독립적으로 기록되어야 하며 따라서 하나의 vist 배열만으로는 각 다른 탐색에 대해 방문 여부를 판단하기가 어렵다.이 문제를 해결하기 위해 처음에는 배열의 차원을 늘려주는 방법을 생각했다. 최댓값과 최솟값의 차에 대한 값을 3차원 값에 넣어줘서 각.. 2024. 7. 18. [자바] 백준 1374 강의실 (엥 누가 분명 하루 한문제 푼다고 한 것 같은데..) 근데 정말 최종 프로젝트때문에 바빠서 문제를 풀 시간이 없긴했습니다. 이제는 백수이니까 정말 진심 하루 한문제 풀기 도전합니다? https://www.acmicpc.net/problem/1374 - 문제풀이 어디서 많이 본 문제입니다. Job sequencing Algoritm 과 유사한 느낌이지만! 여기서는 스케줄링을 하는 것이 아니라 필요한 최소 강의실의 수를 구해야합니다. 조건 : 1 직관적인 풀이로 0부터 숫자를 하나씩 증가 시키며 겹치는 강의 수를 카운팅하는 풀이를 생각해봤는데, endTime 의 범위를 보고 빠르게 포기했습니다. O(N x 10억) 그 다음으로는 모든 강의를 순회하면서, 강의를 넣고 못 넣으면 강의실을 추가하면서.. 2024. 5. 19. [자바] 백준 2096 내려가기 https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 오늘도 돌아온 하루 한문제 풀기 1일차 입니다. 2일 1문제로 바꿔야하나 고민이 되는 순간입니다. 2일 1문제로 기준을 바꿔서 마음 편해지기 vs 1일 1문제로 기준은 유지하지만 문제는 2일 1문제 풀기 (장점 1일 1문제를 목표로 열심히 하는 척 가능) 큰 차이는 없네요. - 문제 풀이 '내려가면서 (그냥 아래, 대각 아래) 끝에 도달했을 때 나오는 최대 최소 점수를 구해라' 조건 : 1 2024. 4. 10. [자바] 백준 1715 카드정렬하기 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 하루 한문제 풀기 1일차.. 넵! 오늘도 1일차 입니다. 사실 크게 놀랍지도 않죠? 돌아왔다는 사실 그것이 중요한 것 아닐까요? -문제 풀이 그거 아세요? 저는 pq와 객체화를 굉장히 좋아합니다. 오늘은 문제는 사실 어떤 알고리즘..이 있었긴 했는데 기억이 가물가물..찾아보니까 Optimail merge patterns 라는 알고리즘의 종류입니다. 그때는 최소 힙을 구성해서 직접 풀.. 2024. 4. 8. [자바] 백준 1744 수 묶기 https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 하루 한 문제 풀기..(다시 1일차) 어제 안풀었습니다. 인생은 늘 계획처럼 흘러가지 않는 법이죠. 만약 어제가 막 98일차 였다면 굉장히 속상했겠지만, 어제는 2일차.. 무너져야한다면 지금 실패하는 것이 이득입니다. 아무튼 문제 풀겠습니다. -문제 풀이 '1,000 부터 1,000인 수로 이루어진 수열에서 1)두 수를 뽑아 곱해서 더하거나, 2) 그냥 더해서 나올 수 있는 최대 값을 구하쇼' (N 2024. 4. 5. 이전 1 2 3 4 5 6 7 8 다음
