BOJ

https://www.acmicpc.net/problem/17281최대 계산 횟수: 50 이닝 \* (9-1)! (1번 선수를 4번타자로 고정하고 나머지 선수에 대한 라인업의 경우의 수)=> BruteForce!캡슐화를 통해 코드의 가독성을 높이는 것을 목표로

https://www.acmicpc.net/problem/31911훈련 코퍼스를 입력받아 각 문자 뒤에 가장 많이 오는 문자가 무엇인지 구한다.모델이 생성하는 문장은 완결된 형태(Case 1; "abcd")이거나, 특정 부분이 무한히 반복되는 형태(Case 2

문제를 푼 날짜: 2023. 12. 03 #graphs #graph_traversal #bfs #dfs 코드 아이디어 주어진 예제 1을 시각적으로 표현하면, 아래 그림과 같이 1, 2, 5가 서로 연결되어 하나의 그룹을 형성하고, 3, 4, 6이 또 다른 그룹을 형성하는 것을 알 수 있다. 우리는 '총 몇 개의 그룹이 있는가?'에만 관심이 있으므로 계...

www.acmicpc.net/problem/15649문제 유형: 백트래킹을 이용해 1부터 N까지 숫자 중 중복 없이 M개를 선택하는 순열 생성 문제 핵심 요구사항: 모든 수열은 중복 없이 선택되어야 하며 사전순으로 증가하는 순서로 출력되어야

수빈이는 X에서 출발해서 K로 이동해야 함이동 방식:X-1 또는 X+1로 이동: 1초 소요2\*X로 순간이동: 0초 소요초기 접근:순간이동과 걷기 모두 1초로 가정하면 일반적인 BFS로 해결 가능 → 큐를 이용한 탐색문제 전환 포인트:순간이동이 0초가 되면서, 단순 B

https://www.acmicpc.net/problem/7576 문제를 푼 날짜: 2025. 04. 10 #bfs #graphs #graphtraversal #gridgraph #shortest_path 내 풀이 ✅ 내가 풀면서 느낀 점 1. 입력 처리 실수: M, N의 의미 문제에서 'M'은 가로, 'N'은 세로를 의미한다. 그런데 실수로 'M ...

힙은 “특정한 정렬 조건”을 만족하는 완전 이진트리(Complete Binary Tree) 구조MaxHeap : 부모 노드 ≥ 자식 노드 (가장 큰 값이 루트)MinHeap : 부모 노드 ≤ 자식 노드 (가장 작은 값이 루트)삽입: O(log N)삭제: O(log N)

Figure 1 문제를 이해하는 과정에서 싸지방 윈도우의 그림판을 이용해서 그려봤다. 상당한 퀄리티이다. 이번 문제는 피드백할 점이 딱히 없었다 ㅎㅎ

개괄 코테 대비를 위해 대회 형식의 연습도 필요할 듯하여 3시간 제한으로 진행하였다. 제4회 SMUPC의 문제를 사용하였고, 싸지방에 모여서 진행했으나 중간에 뇌우조치로 작업가야해서(…) 흐름이 끊기긴 했다. A번. SMUPC NAME (BOJ 31859) (브론즈

각 후보지마다 전체 과일을 iterate하면서 이 과일이 꼬치에 들어가는 지 체크? -> TLE후보지 & 과일의 정보를 기울기로 저장하자! \-> 각 후보지마다 기울기가 같은 과일들만 조사하면 됨.(단, y축 위 점의 경우 기울기 존재하지 않으므로 예외 처리 해야 함)

처음에는 입력을 받았을 때 문제의 입출력예시 설명처럼 위치를 바꾸는 식으로 해볼까 생각을 했었고, 그 다음에는 우선순위 큐를 이용해서 일정 조건을 만족하는지 여부를 큐가 empty할 때까지 반복하는 방법을 생각했었다. 그러다 보니 코드에 불필요하게 우선순위 큐가 사용

https://www.acmicpc.net/problem/25180 문제를 푼 날짜: 25. 05. 22.

https://www.acmicpc.net/problem/1920$O(N)$의 시간복잡도를 가진 Linear Search(선형 탐색)를 이용한다면 최악의 경우 $M$ 개의 수에 대해 $A$의 0번째부터 $N-1$ 번 째 원소까지 탐색하게 되므로 $O(NM)$

https://www.acmicpc.net/problem/12891전형적인 'sliding_window' 문제이다.0번째 index부터 시작하는 길이 |P|의 window를 잡아서 A, C, G, T 의 개수를 기록하고, 한 칸씩 이동하며 없어지는 문자와 새로

https://www.acmicpc.net/problem/31263 문제를 푼 날짜: 25. 05. 27. #dp #greedy 아이디어(Greedy) 꽤 오래 고민한 문제였지만 쉽지 않아 Editorial 및 GPT의 도움을 받았다. 병사의 수를 최소화해야 하므로

https://www.acmicpc.net/problem/11053$DPi =$ $i$번째 원소가 마지막이 되도록 추가했을 때 최대 길이Substring vs Subsequence 헷갈리지 말기!!이 문제는 Subsequence를 구하는 문제

https://www.acmicpc.net/problem/11054각 인덱스를 기준으로 "증가"하는 부분 수열과, "감소"하는 부분 수열을 각각 계산해서 합치는 방식.DP(동적 프로그래밍)를 두 번 적용!DP1i : i번째 원소까지 고려했을 때, 해당 원소를

https://www.acmicpc.net/problem/2805(https://ialy1595.github.io/post/parametric-search/ 의 내용을 참고하였습니다.)Parametric Search는 최댓값/최솟값을 구하는 최적화 문

https://www.acmicpc.net/problem/7572분명히 중1 때 수월히 풀었던 문제인데..지금 보니 생각할 부분이 많은 문제첫째로, 1년이 갑자년이 아니라는 점을 헷갈리지 말아야 함!문제에서도 2013년이 F9년 인 점을 이용해서 계산하라고 힌

https://www.acmicpc.net/problem/1504 문제를 푼 날짜: 2025. 06. 27 #graphs #shortest_path #dijkstra 내 풀이(C++) 🔎 문제 설명 정점 1번에서 N번까지 가는데, 주어진 두 정점(stop1,