알고리즘

https://www.acmicpc.net/problem/108102024.10.30js로 풀고있는데 현재까지의 코드는 이렇다.자꾸 틀렸다는데 뭐가 틀린건지 모르겠다.해당 문제의 케이스를 GPT에게 주고 여러 입출력 예제를 요구하고그 입출력 예제들로 테스트했는

https://www.acmicpc.net/problem/10813이번에는 한번에 맞췄다. 브론즈라 아직까지는 무난한 듯 하다.

https://www.acmicpc.net/status?userid=qwef123&problemid=1417&from_mine=1 제일 표가 많은 후보의 표를 1씩 감소해야 최소 매수횟수가 나온다. 그래서 기호1번을 제외한 나머지 후보들의 표를 내림차순 정렬 후 표

이 문제를 풀면서 js는 이런식의 이차원배열 선언이 안된다는걸 처음 알았다.그래서 1차원배열 선언 후 map으로 배열을 재선언해줘야한다.근데 map을 돌려면 값이 있어야 한다.그리고 분을 카운트 하기 위해서는 구름 존재유무와 구름전에 있는지 등 여러 플래그가 필요했다

https://www.acmicpc.net/problem/10431문제를 처음 봤을 때 정렬을 시키면서 카운트를 세면 될 것 같은데무슨 방법이 있을까.. 고민하다가 정렬의 종류에 대하여 찾아봤고그 중 앞에서부터 한칸씩 뒤로 옮기는 삽입 정렬을 알게 되었다.첫

https://www.acmicpc.net/problem/20546준현, 성민의 돈을 각각 계산하기 위해서 두 메소드로 분리했다.준현이의 경우 주가가 현금보다 낮으면 풀매수를 때리면 되기 때문에 간단한데, 성민이에서 살짝 애를 먹었다.살짝 고민을 하다보니 상승

https://www.acmicpc.net/problem/3060처음 문제를 보고 종류에 수학도 있길래 뭘까 하고 찾아보다가혹시 원형수열 문제인가? 싶었는데 GPT에게 물어보니 그건 아니란다.그래서 안심하고 열심히 짱구를 굴려서 풀었다.살짝 고민됐던게 처음돼지

문제 자체가 크게 어렵진 않았던 것 같은데 문제를 제대로 읽지 않아서 시간이 좀 걸렸다. 20개씩 줄바꿈 후 출력해야 하는데 그걸 못읽고 왜 정답인데 안되지?.. 계속 이러고 반례 찾아보고 있었다.이번 문제의 교훈 문제도 좋지만 입력,출력 설명도 꼼꼼히 읽을것!

https://www.acmicpc.net/problem/2606이번 문제는 BFS 문제다.파이썬으로 처음 풀어보는 백준 문제많이 버벅였지만 그래도 검색해가며 해결!감을 잡기 위해서 기타 블로그를 참고하였는데특정 번호의 노드에 어떤 노드들이 연결돼있는지 알기

https://www.acmicpc.net/problem/1012해당 문제의 핵심은 상하좌우로 연결된 요소 뭉치의 개수를 어떻게구할 것인가이다.모든 요소를 한번씩 방문해야하나?방문했다면 현재 뭉치에 근접해있던 요소인지는 어떻게 판단할 수 있지?그래서 해당 알고

https://www.acmicpc.net/problem/2667이번 문제도 인접 행렬 bfs 문제였다.이중 반복분을 통해서 모든 노드에 방문하면서 1인지 확인하고bfs 함수 호출 시 근접해있는 노드들을 모두 0으로 변경!단지의 개수들은 그냥 bfs 함수에서

https://www.acmicpc.net/problem/1697이번 문제는 최단거리를 구하는 문제였는데,BFS로도 최단거리를 구할 수 있다길래 신기했다.간선에 가중치가 없다고 가정했을 때는 BFS로 가능하다고 한다.제일 먼저 방문하는게 최단거리다.이번 문제는

https://www.acmicpc.net/problem/11724이번 문제를 풀면서input() 대신 sys.stdin.readline을 사용해야 한다는걸 알았다.input()을 쓰면 파라미터 타입에 맞게 일일이 형변환시켜주기 때문에시간초과가 난다고 한다.그

https://www.acmicpc.net/problem/11725이번 문제를 풀면서 어느 쪽이 부모 노드인지 모르는 상황일 때 해결하는 방법에 대해서 배웠다.인접리스트, 2차원 배열 두가지로 풀 수 있다고 한다.인접리스트로 구현하면 순차탐색이 필요하고2차원

https://www.acmicpc.net/problem/2468많이 막막했지만 막상 또 풀고나면 간단한 원리의 문제였다.해당 문제는 빗물의 양을 모르는 상태에서 안전지역의 개수를 구하는게 키 포인트였던 것 같다. 즉 파라미터를 모를 때.처음에는 1부터 100

https://www.acmicpc.net/status?user_id=qwef123&problem_id=7576&from_mine=1핵심은 이미 익은 토마토의 위치들을 먼저 다 확보하고큐에 넣은 상태로 시작하는 것이다.그리고 나머지 로직은 다른 문제들과 동일하

https://www.acmicpc.net/problem/10026이번 문제는 어떤 방식으로 R과 G를 동일하게 보게 할까였던 것 같다.나는 문자열을 치환해버렸다.그러면 나머지 로직은 다른 문제들과 거의 비슷하게 흘러간다.그리고 원본 배열을 만들어놓고 깊은 복

https://www.acmicpc.net/problem/13549이번 문제의 알고리즘 분류를 보면 0-1 너비 우선 탐색이 있다.혹시나해서 찾아보니 간선의 가중치가 0,1 두개뿐인 그래프에서최단 경로를 찾기 좋은 알고리즘이다. 라고 하여해당 알고리즘을 공부하

https://www.acmicpc.net/problem/1261이전에 풀었던 13549 문제에서 약간 변형된 문제였다.단지 좌표평면 그래프로 바뀐것 뿐이었다.그래서 상하좌우를 탐색하면서 최단 경로를 업데이트 해주면 되겠다 생각했다.0, 1 값을 가진 가중치

https://www.acmicpc.net/problem/26651261 문제와 뭐가 다른건지는 잘 모르겠지만상하좌우를 탐색하며 1이라면 이전 노드값을 그대로 넣어주고(이전노드로부터 현재까지 오는데 쓰인 값이 동일하기 때문에)아니라면 이전노드 값 + 1을 해주

https://www.acmicpc.net/problem/16234이중 for 반복문 즉 전체 그래프 탐색을 계속 반복해야 하기 때문에 while문을 밖에다 돌려줘야지 생각했다.그리고 연결이 끝난 시점에 평균을 구해서 값을 변경해줘야 하는데 어디서 해줄까 머리

https://www.acmicpc.net/problem/1707이번 문제는 이분 그래프에 대한 기본 구현을 요구하는 문제였다.모든 값이 두가지 색으로만 나뉠 수 있는 그래프가 이분 그래프라고 한다.특징으로는인접한 정점끼리는 무조건 다른 색을 가진다.인접하지

https://www.acmicpc.net/problem/13265이번 문제도 1707과 같이 기본적인 이분그래프 구현을 요구하는 문제같다.큰 문제없이 푼 것 같다.간선의 개수만큼 동그라미를 인접리스트로 서로 연결해주고동그라미 개수만큼 돌면서 이분그래프인지 판

https://www.acmicpc.net/problem/1926BFS와 비슷하게 모든 노드의 위치를 방문하면서 검사해주면 된다.뭔가 BFS보다 손이 덜 가는듯 하다.제출하다가 RecursionError 에러가 났었는데sys.setrecursionlimit(1

https://www.acmicpc.net/problem/2573 BFS 하하하 정답이다. 빙산이 2개 이상으로 나뉘어지거나 모든 빙산이 0이 될 때 까지 while문을 돌면 된다. 처음에는 아래처럼 모든 위치 탐색 로직을 3번이나 돌렸었는데, 올바른 출력은 나오지만 시간초과가 나서 실패했었다. 그래서 bfs 함수 안에서 다 할 수는 없나? 생각...

https://www.acmicpc.net/problem/1018이번 문제는 첫 브루트포스 문제인데 막혀서 해설을 보며어떤 식으로 흘러가는건지 파악해봤다.//해설을 봐도 한참동안 이해가 안됐다. 허허제일 이해가 안됐던 부분이 아래처럼 다른 색의 수를 올려주는

https://www.acmicpc.net/problem/1436사실 이번 문제는 풀지 못하였다.해답을 봤는데, 너무 쉬운거다.나는 앞, 뒤 어느곳을 올려줘야 하는지일일이 계산을 하려 했는데 그게 아니라그냥 666이 포함돼있으면 다 올리면 된다.어차피 앞을 올

https://www.acmicpc.net/problem/1476지구, 해, 달을 다 1씩 올려준 후각자 정해진 최대 값을 초과하면 1로 초기화 해주는걸주어진 값과 일치할 때 까지 반복하면 된다!

https://www.acmicpc.net/problem/2003이건 브루트포스 문제라고 하긴 했는데, 사실상 투 포인터 문제였다.이번 문제를 풀면서 처음 알게된건데특정 수의 합을 구하기 위해서 시작, 마지막 인덱스를 조정해가며 찾는거다.아래 블로그를 보고 참

https://www.acmicpc.net/problem/1057좀 어려웠다.. 한시간이나 걸렸네.라운드가 끝날때마다 인원수를 절반씩 줄여주면서인원이 2보다 낮거나 김씨와 임씨가 만날때까지 반복하면 된다.처음에 고민이었던건 라운드가 지날때마다 어떻게 김씨와 임

https://www.acmicpc.net/problem/1543파이썬에 count 라는 아주 좋은 함수가 있다.이걸 이용하면 아주 간단하게 풀 수 있다.

https://www.acmicpc.net/problem/14501워매 3~4시간은 걸린 것 같다. (포기하고 싶었지만 견뎌냈다..)약간 변형이 들어간 DP 문제같다.하면서 헷갈리는게 너무 많았기에 복습하는 차원으로 로직을 설명해보자.먼저 각 날마다 최고 수익

https://www.acmicpc.net/problem/10974이건 사실 풀지 못했다...소스를 봐도 이해가 안된다.반복문 순서가 이해가 안된다고 해야할까복습이 필요한 문제다.

https://www.acmicpc.net/problem/2839사실 이번 문제는 정답을 보고 말았다..dp 문제이기에 무조건 배열을 써야겠지?dp 배열들의 값을 어떻게 조합해야되지? 등등너무 고정관념에 사로 잡혀 더 넓은 시야로 보지 못했다.dp 문제라고 하

https://www.acmicpc.net/problem/13699처음에는 한참 고민했다.재귀를 해야하나, while문을 돌아야하나, 무슨 패턴일까..풀다보니 이중 반복문으로 인덱스의 값을 교차해주면서계산하면 됐었다.

https://www.acmicpc.net/problem/14495간단한 문제였는데 계속 indexError가 발생해서 여러번 틀렸다.뭐가 문제지 하고 찾아보니N이 1로 들어올걸 감안하지 못해서arri-3 이 부분에서 계속 에러가 발생하였던 것이다.그래서 최소

https://www.acmicpc.net/problem/2579DP 문제는 점화식을 잘세우는게 중요한데 쉽사리 떠오르지 않았다.3번 연속 밟으면 안되는 부분 때문에 어떻게 구현해야 할까와어느 계단에서 dp 배열의 값을 사용해야할까 고민하다가살짝 점화식 힌트를

https://www.acmicpc.net/problem/17484와 진짜 너무 어렵다...이게 어떻게 실버3이지힌트를 보면서 풀었는데 머리 터지겄다.세가지 방향 중 온 방향을 제외한 나머지 두 방향의 값을 구해야 한다.이게 너무 어려웠다..진우 시밸럼

https://www.acmicpc.net/problem/17175기본 피보나치 구현과 똑같이 하되 호출 횟수를 구해야 하기 때문에dpn-1 + dpn-2 + 1을 해서 호출 횟수를 하나씩 늘려주면 된다.아래처럼 1로 초기화 한 이유는 input 값이 0이 들

https://www.acmicpc.net/problem/1316

https://www.acmicpc.net/problem/2941

https://www.acmicpc.net/problem/1966

https://www.acmicpc.net/problem/2108

https://www.acmicpc.net/problem/17413

https://www.acmicpc.net/problem/14940