Problem Solving

String 클래스의 substring, endsWith 메서드

String 클래스의 charAt 메서드

메모리: 14284 KB, 시간: 104 ms 분할 정복, 재귀 2024년 12월 13일 16:15:42 설계 시간: 40분

문제 링크 메모리: 14308 KB, 시간: 108 ms분할 정복을 이용한 거듭제곱, 수학2024년 12월 13일 15:34:15느낀점: 시간초과 후 해결방법을 전혀 모르겠어서 풀이를 찾아봤는데, 이해하고 직접 성공하는데 이틀 걸렸다.설계 시간: 2일 💡 설계

문제 링크 성능 요약 메모리: Java: C++: 2020 KB, 시간: 16 ms 분류 이분 탐색, 정렬, 두 포인터 제출 일자 2024년 12월 15일 02:41:29 문제 설명 N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수

문제 링크 Java - 메모리:115196 KB, 시간: 1716 msC++ - 메모리:11696 KB, 시간: 416 ms자료 구조, 그리디 알고리즘, 우선순위 큐, 정렬2024년 12월 16일 17:11:06느낀점: 그리디가 무작정 유리한대로 고르기만 하는 쉬운 알

문제 링크 메모리: 2020 KB, 시간: 0 ms재귀, 트리2024년 12월 18일 15:57:14비슷한 구조의 코드가 반복되더라도 복붙하지말고 직접 쓸것.다른 함수나 변수가 잘못 쓰일 수 있음노드가 문자 순서대로 입력되는 줄 알고 반복문의 i변수를 인덱스로 사용했던

문제 링크 Java - 메모리: 113068 KB, 시간: 896 msC++ - 메모리: 3464 KB, 시간: 252 ms다이나믹 프로그래밍2024년 12월 18일 16:16:08어려울 뻔 했다!행은 2줄이므로 같은 열에서 하나의 스티커를 사용하면 나머지 스티커는 사

문제 링크 Java - 메모리: 129240 KB, 시간: 948 msC++ - 메모리: 10412 KB, 시간: 152 ms다이나믹 프로그래밍, 누적 합2024년 12월 18일 17:27:36누적합에서 구간합을 구할때 범위에 따른 계산법이 다르다!누적합 배열을 생성한

문제 링크 Java - 메모리: 50504 KB, 시간: 392 msC++ - 메모리: 4688 KB, 시간: 96 ms데이크스트라, 그래프 이론, 최단 경로2024년 12월 20일 22:15:43다익스트라는 List\[] 와 dp테이블 하나를 두고 우선순위큐를 통해

문제 링크 메모리: 5984 KB, 시간: 4 ms다이나믹 프로그래밍, 문자열2024년 12월 20일 22:36:47최장 부분 수열이라는 말부터 이해가 잘 안됨.문자열처럼 연속되지 않더라도 인덱스 순서대로 나열했을때 두 문자열에 공통으로 속하는 문자들의 수열을 말한다,

문제 링크 Java - 메모리: 21880 KB, 시간: 192 msC++ - 메모리: 3000 KB, 시간: 4 ms0-1 너비 우선 탐색, 너비 우선 탐색, 데이크스트라, 그래프 이론, 그래프 탐색, 최단 경로2024년 12월 20일 22:55:45BFS+DP 라고

문제 링크 메모리: 20636 KB, 시간: 320 ms다이나믹 프로그래밍, 그래프 이론, 그래프 탐색2024년 12월 22일 19:12:13단순 구현이라 반가웠는데, 더 효율적인 방법이 있나 궁금하긴 하다.파이프가 두칸을 차지하는데 파이프의 이동방법이 한정되어 있기

문제 링크 메모리: 22528 KB, 시간: 240 ms깊이 우선 탐색, 그래프 이론, 그래프 탐색, 트리2024년 12월 22일 20:15:31트리라는 말에 부모→자식 단방향으로만 인접리스트를 생성했는데, 트리의 지름을 구하려면 양방향으로 탐색할 수 있어야 한다. 주

문제 링크 메모리: 15136 KB, 시간: 860 ms백트래킹, 깊이 우선 탐색, 그래프 이론, 그래프 탐색2024년 12월 22일 21:15:57세로 $R$칸, 가로 $C$칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측

문제 링크 메모리: 36836 KB, 시간: 664 ms재귀2024년 12월 25일 00:09:03출력 연습도 해야 하는구나.. 집중할 시간이 부족해서 틈틈이 하다보니 규칙을 찾아 출력하는게 꽤나 오래걸렸다.입력된 N의 값에 따라 3\*2^k 의 형태로 규칙을 정리,

문제 링크 메모리: 14212 KB, 시간: 104 ms분할 정복, 분할 정복을 이용한 거듭제곱, 선형대수학, 수학2024년 12월 26일 17:01:18행렬의 곱셈을 코드로 쳐본 게 처음이라서 좀 헷갈리고 신기했다.제곱을 분할정복으로 구현하는 방식이다.단, 주어진 제

문제 링크 메모리: 42808 KB, 시간: 380 ms플로이드–워셜, 그래프 이론, 최단 경로2024년 12월 27일 00:08:57플로이드 워셜 알고리즘 처음 풀어봤다. 어떤 알고리즘인지 모르겠어서 그냥 바로 개념과 원리 공부부터 했다.다익스트라가 한 지점에서 다른

문제 링크 메모리: 24956 KB, 시간: 168 ms너비 우선 탐색, 그래프 이론, 그래프 탐색2024년 12월 28일 21:38:39문제를 잘 읽자. 비슷한 문제라고 대충 읽고 추측하면 안된다. 조건이 달라지기 때문에 다른 문제인거다.문제 푸는 시간을 정해두고 집

문제 링크 메모리: 39684 KB, 시간: 764 ms벨만–포드, 그래프 이론, 최단 경로2024년 12월 29일 16:07:37한번에 성공했지만, 시간이 너무 오래걸려서 뭔가 이상함을 감지하고 문제의 원래 의도를 찾아봤다.최근에 공부했던 플로이드 알고리즘을 활용했다

문제 링크 메모리: 14424 KB, 시간: 108 ms데이크스트라, 플로이드–워셜, 그래프 이론, 최단 경로2024년 12월 31일 17:28:54간선의 길이가 일정하다면 BFS, 간선의 길이가 모두 다르고 최단거리가 중요하다면 다익스트라인데 최단거리가 중요할거라고

문제 링크 메모리: 15160 KB, 시간: 120 ms그리디 알고리즘2025년 1월 1일 22:36:13어떤 수열이 다른 수열의 부분 수열이라는 것은 다음을 의미합니다.해당 수열의 원소들이 다른 수열 내에서 순서대로 등장합니다.예를 들어, ${1,1,5}$는 ${3,

문제 링크 메모리: 72892 KB, 시간: 508 ms분할 정복, 재귀, 트리2025년 1월 2일 00:55:10인오더, 포스트오더 출력의 규칙을 고민하고 활용해볼 수 있었다.코드를 좀더 리팩토링할 수 있을 것 같긴하다.테케가 하나뿐이어서 설계하면서 사용한 테스트케이

문제 링크 메모리: 19640 KB, 시간: 164 ms기하학, 다각형의 넓이2025년 1월 2일 15:09:23세 점을 사용해 삼각형을 구하는 공식으로 모든 점을 순회하면서 각각의 삼각형 넓이를 더하면 되는거라고 생각했는데, 다각형의 면접을 구하는 공식으로도 사용할

문제 링크 메모리: 28148 KB, 시간: 316 ms이분 탐색, 두 포인터2025년 1월 3일 13:05:08투포인터 기본문제인 것 같다!용액 특성값이 정렬되어 있다고 했을때 투포인터를 스스로 바로 떠올려서 뿌듯함왼쪽 포인터와 오른쪽 포인터를 각각 두고 두 특성값의

문제 링크 메모리: 49980 KB, 시간: 592 ms최소 스패닝 트리, 그래프 이론2025년 1월 3일 13:57:36최근에는 다익스트라를 활용하는 문제만 계속 풀다가 크루스칼을 오랜만에 풀어서 반가웠다.오랜만에 해서 방법을 까먹었지만 원리를 생각하며 푸니 점차 기

문제 링크 메모리: 341236 KB, 시간: 2368 ms그래프 이론, 최소 스패닝 트리2025년 1월 9일 10:44:58가장 극단적인 예시를 생각해봐야 한다. 집이 2개일 경우를 생각 안해서 첫 시도에 틀렸다.주어진 간선들을 사용해 최소 신장 트리를 만든다. →

문제 링크 메모리: 23828 KB, 시간: 256 ms누적 합, 두 포인터2025년 1월 3일 17:49:59투포인터 쓸줄 아는 줄 알았는데 아니었다,, 처음에 세그먼트 트리인가 하고 풀다가 너무 복잡해서 포기,,숫자들이 정렬되어있지 않지만, 연속된 수들의 부분합을

문제 링크 메모리: 19840 KB, 시간: 352 ms백트래킹, 구현2025년 1월 3일 22:08:35너무 실제 스도쿠처럼 풀어서 효율이 부족한 구현 방식이라고 생각했는데, 구현 알고리즘 문제가 맞았다..비트마스킹을 생각보다 스스로 사용할 줄 알아서 놀랐다.좀 더

문제 링크 메모리: 18968 KB, 시간: 136 ms다이나믹 프로그래밍, 문자열2025년 1월 4일 20:15:55이전에 풀었던 LCS와 차이가 없는 것 같다..당시에는 방법을 몰라서 풀이를 찾아보고 참고했지만, 이번에는 스스로 풀 수 있었다.인덱스 오타를 조심해야

문제 링크 메모리: 14736 KB, 시간: 124 ms다이나믹 프로그래밍2025년 1월 8일 21:41:47이전에 풀었던 RGB거리 문제에서 조금 더 응용된 문제였다.첫시도에서 잘못된 설계임을 알고 어렵다고 느꼈지만 포기하지 않고 스스로 다시 생각해낸 점이 뿌듯하다.

문제 링크 메모리: 132504 KB, 시간: 612 ms자료 구조, 분리 집합2025년 1월 8일 22:41:31다 풀고 보니 분리집합 자료구조 문제라고 써있었는데, 서로소 집합이랑 같은 말이라고 한다. 이렇게 푸는 방식이 맞는 것 같다.문제 글이 장황해서 어려운 듯

문제 링크 메모리: 15672 KB, 시간: 144 ms분할 정복, 재귀2025년 1월 9일 10:26:34스터디에서 모의코테로 풀어봤다.난이도가 비교적 낮은 편이라 쉽게 풀 수 있었다.전체 정사각형의 모든 칸 색을 확인하여 동일하면 해당 색의 카운트를 올리고, 아니라

문제 링크 메모리: 55612 KB, 시간: 316 ms이분 탐색, 자료 구조, 해시를 사용한 집합과 맵, 중간에서 만나기2025년 1월 9일 11:38:58스터디에서 모의코테로 풀어보았다.완탐은 무조건 시간초과인걸 아는데 효율적인 방법이 생각나지 않아서 나중에 풀이를

문제 링크 메모리: 46144 KB, 시간: 572 ms브루트포스 알고리즘, 수학, 정수론, 소수 판정, 에라토스테네스의 체2025년 1월 10일 14:24:53《보드게임컵》을 준비하다 지친 은하는 보드게임컵 참가자들을 경기장에 몰아넣고 결투를 시키는 게임 《수 나누기

문제 링크 메모리: 257880 KB, 시간: 940 ms방향 비순환 그래프, 다이나믹 프로그래밍, 그래프 이론, 위상 정렬2025년 1월 11일 14:54:48새로 정의한 클래스가 정점의 정보를 모두 가지고 있고 그 값들을 계속해서 사용해야 하는경우, 큐에 넣을때 이

문제 링크 메모리: 27144 KB, 시간: 180 ms수학, 정수론, 소수 판정, 에라토스테네스의 체, 두 포인터2025년 1월 12일 16:26:31주어진 수의 범위를 잘 확인하자..예전에 스터디에서 배웠던 에라토스테네스의 체를 최근 두번째 스스로 사용해봐서 뿌듯했

문제 링크 메모리: 112700 KB, 시간: 536 ms이분 탐색, 자료 구조, 해시를 사용한 집합과 맵, 누적 합2025년 1월 13일 12:36:30처음엔 투포인터를 2중으로 사용해서 풀 수 있다고 생각했다. 하지만 원소에 음수가 포함될 수 있고, sum의 조건에

문제 링크 메모리: 45460 KB, 시간: 420 ms방향 비순환 그래프, 그래프 이론, 위상 정렬2025년 1월 14일 10:28:56위상정렬 출력 문제 같다는 게 금방 느껴져서 비교적 빠르게 풀렸다.Intellij에서 사용하고 있는 AutoCP의 채점 프로그램에서

문제 링크 메모리: 16200 KB, 시간: 212 ms이분 탐색, 정렬, 두 포인터2025년 1월 15일 12:00:37얼마전에 풀었던 세수의 합과 비슷한 문제인 줄 알았는데, 큰 차이점은 목표로 하는 값이 정해져 있지 않고, 경우의 수가 아닌 세 용액 각각의 값을

문제 링크 메모리: 14640 KB, 시간: 128 ms방향 비순환 그래프, 그래프 이론, 위상 정렬2025년 1월 16일 11:14:32순서가 있어서 바로 위상정렬로 설계를 했다.단, 문제 입력조건을 제대로 확인하지 않아서 틀릴뻔했다..입력되는 PD 별 정한 가수들의

문제 링크 1차 - 메모리: 53500 KB, 시간: 780 ms2차 - 메모리: 18832 KB, 시간: 140 ms다이나믹 프로그래밍, 배낭 문제2025년 1월 17일 13:38:11메모리초과가 걸린적이 별로 없어서 왜 메모리 초과가 나오는지도 스스로 알지 못했다.

문제 링크 1차 - 메모리: 311304 KB, 시간: 1500 ms2차 - 메모리: 319264 KB, 시간: 1804 ms깊이 우선 탐색, 그래프 이론, 그래프 탐색2025년 1월 17일 16:42:34집중이 잘 안된건지 문제가 어려웠던 건지 간단해보이는데 오래걸렸

문제 링크 메모리: 18568 KB, 시간: 236 ms다이나믹 프로그래밍2025년 1월 18일 21:06:02행렬문제만 나오면 어지러운데, 다시 규칙을 찾아보니 행렬을 잘 몰라도 문제에서 규칙을 이해하면 되는 문제였다.처음에는 그리디로 쉽게 풀었다가 0%에서 틀려버렸

문제 링크 메모리: 28104 KB, 시간: 316 ms자료 구조, 깊이 우선 탐색, 분리 집합, 그래프 이론, 그래프 탐색2025년 1월 19일 17:16:22지난 번 풀었던 텀프로젝트와 비슷했다.텀프로젝트를 풀때는 팀을 이루지 않은 학생의 수를 구해야 해서 처리 조

문제 링크 메모리: 53512 KB, 시간: 528 ms자료 구조, 분리 집합, 다이나믹 프로그래밍, 그래프 이론, 그래프 탐색, 배낭 문제2025년 1월 19일 19:55:26Trick or Treat!!10월 31일 할로윈의 밤에는 거리의 여기저기서 아이들이 친구들

문제 링크 메모리: 43776 KB, 시간: 428 ms방향 비순환 그래프, 자료 구조, 그래프 이론, 우선순위 큐, 위상 정렬2025년 1월 20일 13:43:41위상정렬인데 내부에서 조건에 따라 우선순위가 계속 바뀌는 형태라고 생각했다.딱 처음 우선순위큐를 떠올렸는

문제 링크](https://www.acmicpc.net/problem/7453) 메모리: 161996 KB, 시간: 4392 ms이분 탐색, 중간에서 만나기, 정렬, 두 포인터2025년 1월 21일 15:51:39HashMap은 요소의 포함여부를 찾는데 O(1

문제 링크 메모리: 14260 KB, 시간: 100 ms비트마스킹, 수학, 누적 합2025년 1월 22일 17:40:11두 자연수 A, B가 주어졌을 때, A ≤ x ≤ B를 만족하는 모든 x에 대해 x를 이진수로 표현했을 때 1의 개수의 합을 구하는 프로그램을 작성하

문제 링크 메모리: 14912 KB, 시간: 136 ms너비 우선 탐색, 플로이드–워셜, 그래프 이론, 그래프 탐색, 최단 경로2025년 1월 23일 11:15:58보자마자 플로이드 워셜이구나 싶었는데, 한번밖에 안풀어봐서 방법이 정확히 기억나지 않았다,, 조금 치팅했

문제 링크 메모리: 45460 KB, 시간: 420 ms방향 비순환 그래프, 그래프 이론, 위상 정렬2025년 1월 14일 10:28:56혼자 풀려니 손도 못댔지만, LIS(최장증가부분수열) 알고리즘을 학습할 수 있어서 좋았다.다만, LIS 알고리즘을 알았어도 이 문제

문제 링크 메모리: 23692 KB, 시간: 208 ms자료 구조, 분리 집합, 그리디 알고리즘2025년 1월 24일 15:29:20가능한 높은 숫자의 게이트부터 채우는 것과, 도킹한 비행기 번호에 대해서 마지막으로 어느 위치에 도킹했는지를 기억해서 매번 비어있는 게이

문제 링크 메모리: 121232 KB, 시간: 640 ms이분 탐색, 가장 긴 증가하는 부분 수열: O(n log n)2025년 1월 25일 01:30:48그저께 풀었던 줄세우기 문제에서 처음 lis 알고리즘을 알게 되어서, 이 문제도 그렇게 풀면 되는 줄 알았는데 바

문제 링크 메모리: 14232 KB, 시간: 108 ms다이나믹 프로그래밍2025년 1월 27일 17:43:49DP를 너무 못한다고 느껴서 공부할겸 낮은 난이도부터 풀어보자 했는데, 너무 어려워서 충격이었다.그냥 난이도 낮아도 DP는 다양하게 풀어보고 좀 더 풀이 방향

문제 링크 메모리: 14264 KB, 시간: 104 ms다이나믹 프로그래밍2025년 1월 28일 01:15:079개월 전에 못풀어서 다른 풀이를 참고해 이해했던 적이 있다.직접 풀어보진 않았었는데, 이미 풀이를 본 적이 있어서 힌트가 되긴 했다.극단적 입력값을 반드시

문제 링크 메모리: 15612 KB, 시간: 128 ms다이나믹 프로그래밍2025년 1월 28일 02:29:12계단오르기랑 비슷하다고 생각했는데, 스티커 문제랑 비슷했다.계단오르기는 한번에 한계단 또는 두계단씩만 오를 수 있기 때문에 i-1, i-2만 고려했다.이번 문

문제 링크 메모리: 14196 KB, 시간: 100 ms다이나믹 프로그래밍2025년 1월 28일 03:05:30비교적 쉽고 간단했다.1~9의 수부터 각각 시작해서 이전 숫자가 자신의 앞뒤 숫자인 경우를 더해간다.dp 테이블을 모두 채우면 n-1번째 열의 모든 값을 더해

문제 링크 메모리: 14600 KB, 시간: 128 ms다이나믹 프로그래밍2025년 1월 28일 03:41:33이전에 풀었던 동전과 다른점은 같은 동전을 여러번 사용할 수 있다는 점이다.최솟값 갱신 조건에서 실수를 했지만, dp는 디버깅이 비교적 쉬운 것 같다.동전을

문제 링크 메모리: 14212 KB, 시간: 104 ms다이나믹 프로그래밍2025년 1월 29일 17:45:24알듯말듯 너무 어려웠다..수를 하나씩 늘려가면서 규칙을 찾으려고 했지만, 다 알고보면 거의 다 왔는데 그 규칙 정리하지 못했다.ㅠㅠ참고해도 이해하는데 조금 걸

문제 링크 메모리: 77208 KB, 시간: 712 ms덱, 파싱, 구현, 문자열, 자료 구조2025년 1월 30일 01:22:11StringTokenizer와 String.join을 활용하면 조금 더 편하게 풀 수 있다.Deque를 사용해서 수를 뽑는 방향을 변경했는

문제 링크 메모리: 48184 KB, 시간: 616 ms이분 탐색, 자료 구조, 해시를 사용한 집합과 맵, 정렬2025년 1월 31일 02:51:36이분탐색 맛보기로 괜찮았다.조금씩 난이도를 높여서 다양한 이분탐색 기준을 구현해봐야겠다.입력된 숫자들을 오름차순으로 배열

문제 링크 메모리: 119456 KB, 시간: 480 ms이분 탐색, 매개 변수 탐색2025년 2월 4일 00:04:31재귀함수를 사용한 매개변수 이분탐색으로 풀었는데 시간이 상위 풀이에 10배 이상 걸렸다.풀이 자체는 비슷했지만 가장 큰 영향은 Long\[] 래퍼 클

문제 링크 메모리: 15812 KB, 시간: 140 ms이분 탐색, 매개 변수 탐색2025년 2월 4일 00:52:15나무자르기랑 비슷했는데, 두 문제를 풀면서 이분 탐색시 조건에 따른 분기 경험을 할 수 있어서 좋았다.지방의 예산을 배열에 저장한다.1부터 가장 높은

문제 링크 메모리: 24352 KB, 시간: 276 ms이분 탐색, 매개 변수 탐색2025년 2월 4일 01:24:14질문게시판 안보고 스스로 반례를 찾아서 뿌듯했다.강의들의 시간을 int\[] course 배열에 저장한다.시간을 저장하는동안 가장 긴 강의의 시간을 m

문제링크너무 계속 틀려서 진짜,,,화가났다,,오답과 시간초과만 나오면 모르겠는데, 정답도 상당 수 있어서 분명 특정 경우를 고려 안한건데 뭔지를 몰랐다.다른 풀이를 참고해서야 알았는데, 그것도 내가 코드 읽어보고 눈치챈게 아니라 ai가 코드 차이 분석에서 알려줬다,,

문제링크일단 브루트포스는 너무 시간초과가 뻔해서 증가수열같은 알고리즘으로 되려나 고민하다가 못찾았다.그러다가 생각난 풀이가 너무 단순해서 설마 했는데 진짜 됐다.그런데 시간복잡도 말고도 답의 자료형을 꼭 고려해볼 필요가 있다,,입력된 수들을 배열에 순서대로 저장한다.앞

문제 링크 메모리: 14360 KB, 시간: 108 ms다이나믹 프로그래밍2025년 2월 12일 01:39:33dp는 실버도 꽤 고민이 필요하다.직접 그림을 그려보면서 규칙을 찾았다.길이가 n인 직사각형을 타일로 채우는 방법은 n-1 길이의 직사각형 타일에 21 짜리

문제 링크 메모리: 28960 KB, 시간: 260 ms이분 탐색, 매개 변수 탐색2025년 2월 13일 00:59:03최근에 이분탐색 문제를 몇개 풀어서 그런지 비교적 풀만 했다.그런데 생각보다 엄청 빠른 느낌은 아니다.무작위로 입력되는 집의 좌표를 모두 int\[]

문제 링크 메모리: 14324 KB, 시간: 124 ms이분 탐색, 매개 변수 탐색2025년 2월 14일 02:39:46K인덱스가 해당 수보다 작거나 같은 수의 개수인 것까지는 접근을 했는데, 시간복잡도를 해결할 규칙을 찾지 못했다.풀이를 참고해보니 못 풀만 했다..

문제 링크 메모리: 121672 KB, 시간: 524 ms이분 탐색, 가장 긴 증가하는 부분 수열: O(n log n)2025년 2월 14일 17:40:19시리즈 2번을 풀때 시간초과로 이 풀이를 배우게 됐었는데, 이번에 혼자서 활용해볼 수 있었다.증가하는 부분 수열의

문제 링크 메모리: 49464 KB, 시간: 500 ms너비 우선 탐색, 이분 탐색, 자료 구조, 분리 집합, 그래프 이론, 그래프 탐색, 최단 경로2025년 2월 14일 21:11:11매개변수 이분탐색으로도 풀 수 있을 것 같긴 했는데 느낌상 크루스칼이 더 빠를것 같

문제 링크 메모리: 14352 KB, 시간: 104 ms너비 우선 탐색, 그래프 이론, 그래프 탐색, 구현, 시뮬레이션2025년 2월 17일 03:46:18오랜만에 구현문제를 풀었는데, 조금 복잡하고 어려웠다.구현문제는 시도하고 초기화 하는 분기점을 확실히 해야해서 디

문제 링크 메모리: 31780 KB, 시간: 212 ms백트래킹, 브루트포스 알고리즘, 구현, 시뮬레이션2025년 2월 18일 18:54:06구현은 역시 원본, 복제복의 초기화 타이밍이 가장 중요한 것 같다.초기화 위치 잘못 설정해서 디버깅이 또 오래걸렸다..판 상태를

문제 링크 메모리: 23916 KB, 시간: 308 ms이분 탐색, 매개 변수 탐색2025년 2월 18일 23:52:44answer 초기화 위치를 잘못 잡아서 정수 더미의 수가 연속된 2개의 숫자뿐일 때의 경우를 고려하지 못했다. 디버깅 지옥ㅠ매개변수 이분탐색: mid

문제 링크 메모리: 14188 KB, 시간: 112 ms조합론, 다이나믹 프로그래밍, 수학2025년 2월 19일 02:49:251시간 반 가까이 고민해도 정말 모르겠어서 풀이를 봤는데도 이해하기 어려웠다.설명을 이해하기 쉽게 잘 설명해 놓으신 글이 있어 도움이 많이 됐

문제 링크 메모리: 87.6 MB, 시간: 1.52 ms코딩테스트 연습 > 2023 KAKAO BLIND RECRUITMENT정확성: 100.0합계: 100.0 / 100.02025년 02월 20일 17:17:46출처: 프로그래머스 코딩 테스트 연습, https&#x3

문제 링크 메모리: 253 MB, 시간: 749.80 ms코딩테스트 연습 > 2025 프로그래머스 코드챌린지 1차 예선정확성: 100.0합계: 100.0 / 100.02025년 02월 20일 23:23:07출처: 프로그래머스 코딩 테스트 연습, https://

문제 링크 메모리: 96.1 MB, 시간: 8.86 ms코딩테스트 연습 > 2024 KAKAO WINTER INTERNSHIP정확성: 100.0합계: 100.0 / 100.02025년 02월 21일 18:02:17출처: 프로그래머스 코딩 테스트 연습, https&#x3

문제 링크 메모리: 15236 KB, 시간: 112 ms백트래킹, 브루트포스 알고리즘, 조합론, 수학2025년 2월 24일 01:36:27조건 분기에 대한 고민이 조금 필요한 dfs 조합 문제였다.입력된 문자들을 오름차순으로 정렬한다.boolean\[] 배열에 문자 순

문제 링크 메모리: 16412 KB, 시간: 132 ms데이크스트라, 그래프 이론, 최단 경로2025년 2월 24일 16:23:20새벽에 집중이 안되는 상태로 대충 풀려고 하다가 해결 못하고 다음날 풀었다.다익스트라 정렬조건만 잘 정리하면 괜찮은 문제였는데, 다익스트라

문제 링크 메모리: 35192 KB, 시간: 420 ms자료 구조, 우선순위 큐2025년 2월 25일 10:49:26알고리즘 분류를 먼저 봐버려서 비교적 쉽게 풀렸다. 이전에 풀이를 들은 적이 있는 것 같았다.요즘 코테를 보다보면 dp또는 구현문제가 많은데, 쉬워보이는

문제 링크 메모리: 243996 KB, 시간: 1232 ms너비 우선 탐색, 자료 구조, 분리 집합, 그래프 이론, 그래프 탐색2025년 2월 25일 23:59:14디버깅에 실패해서 수정할때 claude의 도움을 받았다ㅠ (union 로직 디버깅)분리집합을 2차원으로

문제 링크 메모리: 18984 KB, 시간: 176 ms너비 우선 탐색, 그래프 이론, 그래프 탐색, 구현2025년 2월 27일 22:02:23조금 까다로운 구현문제였다.초기화 부분에서 진입 가능한 부분을 놓쳐서 질문게시판을 참고한 점이 아쉽다.간단한 테케라도 직접 몇

문제 링크 메모리: 184056 KB, 시간: 780 ms이분 탐색, 가장 긴 증가하는 부분 수열: O(n log n)2025년 2월 28일 16:37:14인덱스를 정확히 사용하는 연습을 좀 더 해야겠다고 느꼈다.풀이 접근은 괜찮았는데, 인덱스 문제로 디버깅 시간이 오

문제 링크 메모리: 14264 KB, 시간: 108 ms많은 조건 분기, 기하학, 선분 교차 판정2025년 2월 28일 19:59:58애써 피해왔던 CCW 알고리즘,, 드디어 입문했다.벡터가 뭔지, 외적이 뭔지도 몰라 가망이 없다고 생각했는데, 마주해봤다.개념부터 잘

문제 링크 메모리: 33484 KB, 시간: 512 ms다이나믹 프로그래밍2025년 3월 1일 15:28:27스스로 해결해서 뿌듯하지만, 다른 풀이랑 비교해서 많이 다른점을 못찾겠는데도 최적 해답과 시간차이가 꽤 나서 난감했다.모든 순서를 고려해야 한다는 점에서 단순히

문제 링크 메모리: 19164 KB, 시간: 220 ms너비 우선 탐색, 비트마스킹, 브루트포스 알고리즘, 그래프 이론, 그래프 탐색2025년 3월 4일 01:52:37bfs로 그냥 풀릴것 같은데 왜 골드 1인가 했더니, 예외가 많은 문제였다.질문게시판을 보고 나서야

문제 링크 메모리: 88.7 MB, 시간: 0.38 ms코딩테스트 연습 > 2025 프로그래머스 코드챌린지 2차 예선정확성: 100.0합계: 100.0 / 100.02025년 03월 04일 13:46:06출처: 프로그래머스 코딩 테스트 연습, https://s

문제 링크 메모리: 81.7 MB, 시간: 0.03 ms코딩테스트 연습 > 2025 프로그래머스 코드챌린지 2차 예선정확성: 100.0합계: 100.0 / 100.02025년 03월 04일 22:20:34출처: 프로그래머스 코딩 테스트 연습, https://s