백준

링크텍스트

난이도 : 골드 4백준 문제백준 17298코드 알고리즘코드후기인덱스!!당연히 수열 값을 스택에 저장해야 될 줄 알았는데 인덱스를 스택에 저장할줄은 생각못했다..!참신한 아이디어, 요런 아이디어 기억해놓도록하자조건문그리고 생각보다 코드가 짧아서 허무...스택이 빈경우 /

난이도 : 실버2백준 문제백준 11724코드 알고리즘코드후기sys.setrecursionlimit()재귀함수 꼴 코드를 선언시에는 항상 깊이제한두기!python의 깊이제한은 1000이라고 한다런타임에러에 빠질 수 있으니 꼭 깊이제한 하고 가기DFS말그대로 깊이제한을 두

난이도 : 실버2백준 문제 백준 1260코드 알고리즘코드

난이도 : 실버 1백준 문제백준 1991코드 알고리즘코드후기는 나중에...바빠서 총총

난이도 : 실버 2백준 문제백준 18352코드 알고리즘코드후기BFS 문제임!중복이 제거되기 위해서는 BFS를 사용하는 것이 용이DFS를 사용할경우 모든 경로가 표시됨checked 적극 사용하기!(visited = checked 리스트 의미 동일)새로운 리스트를 선언해

난이도 : Level 2프로그래머스 문제프로그래머스 타겟넘버코드 알고리즘코드 후기음... 답이 간단할수록 현타가 온다..난 이 답을 못찾아내서 계속 헤맸던 것인가...심지어 인터넷 찾아보고 해결한쨌든 BFS, DFS문제는 그래프를 잘 그릴 줄 아는게 가장 중요한

난이도 : 실버 4백준 문제링크텍스트코드 알고리즘코드후기이진 탐색의 의미를 제대로 이해할 수 있었던 문제...그냥 median 값을 반 씩 줄여나가면 되는 줄 알았는데start과 end를 조정하면서 median값을 target과 일치하는 지 확인해야 됐던 것!처음에 s

난이도: 실버 41\. 백준 문제링크텍스트코드 알고리즘코드후기음.. 비슷하게는... 큰 알고리즘은 틀리지 않았음.단, 나의 코드는 중복이 있어서시간초과가 뜸그 중복을 제거하기 위해 혼자서 생각해내기 어려운 부분들이 있었음.sqrt(n)까지만 진행해야 한다는 점if, e

난이도 : 골드 5백준 문제1717코드 알고리즘코드후기 find 함수를 정의할 때 경로압축 + return문 생략재귀함수를 설정하다보니 헷갈렸나 보다else문에서 실행된 find(a)의 return문이 if문에서 실행된 return문!함수가 완전히 종료되기 위해서는 마

난이도 : 골드 4백준 문제1043코드 알고리즘코드코드 후기유니온파인드 문제들중에 상대적으로 괜찮았던 문제!앞에 유니온파인드 문제 2개를 푸니 어떻게 적용해야될지 감을 잡은 느낌?마지막 for문에 check를 초기화하는 것을 깜박해 에러를 잡는데 살짝 시간이 소요됐지만

난이도: 골드 4백준 문제1976코드 알고리즘코드 코드 후기이 문제를 풀때는 책의 힌트와 슈도코드를 적극 참조ㅎㅎ혼자서 city랑 parent 리스트를 상상하고 연결짓기에 어려웠다...애를 먹었던 부분은 len(b)라고 오타 낸거?그리고 2개의 for문을 하나의 마지막

난이도 : 골드 31\. 백준 문제2252코드 알고리즘코드코드 후기실수한 부분(계속 막혔던 부분)queue에 인덱스를 넣어야 되는데 계속 indegreei를 넣고 있었다... 그럼 계속 0만 들어가서 당연히 안되는데...어떤 리스트에 무엇을 넣어야 하는지 주의하며, 인

난이도 : 골드 3백준 문제1516코드 알고리즘현재 건물을 짓는데 필요한 부모 건물부모 건물을 다 건설한 후에 자신 건물을 지을 수 있다 현재 건물을 짓는데 필요한 부모 건물이 여러개일 경우여러개의 건물을 동시에 지을 수 있다는 점을 주의해야 한다.=> 이 2가지가 핵

난이도 : 플래티넘5백준 문제1948코드 알고리즘2-1. 슈도코드(1번째 시도 슈도코드) //자료구조 바꿔야 됨코드1번째 시도 코드\-> 리스트에 튜플 형태로 저장하도록 수정\-> 위상정렬 2는 진입차수가 아닌 visited 리스트로 저장하도록 수정2번째 시도 코드코드

난이도: 골드 4백준 문제11657코드 알고리즘벨만 포드 알고리즘 개념11657번 슈도코드코드코드 후기벨만 포드 vs 다익스트라벨만 포드랑 다익스트라의 차이점을 비교하는 데 집중하자!다익스트라는 한번 방문하면 다시 방문하지 않는다. (다익스트라 알고리즘은 매번 방문하지

난이도 : 골드 2백준 문제1219코드 알고리즘1번째 시도2-1. 1번째 시도 슈도코드\-> distance 초기화를 0, max, max... 에서 0, min, min ... 으로 변경 \-> 음수 사이클에서 양수 사이클을 찾아내야 됨\-> 양수 사이클 예외 찾기2

난이도 : 골드 5백준 문제1753코드 알고리즘다익스트라 개념선택노드가 될 때마다 다시 선택되지 않도록 한다. 다시 선택되어도 가중치가 양수니까 계속 증가하므로 최단거리가 될 수 없다. 각 단계마다 탐색노드로 한번 선택된 노드는 최단 거리를 갱신하고, 그 뒤에는 작은

난이도 : 골드 5백준 문제1916코드 알고리즘1753번과 풀이와 코드가 동일해 설명을 생략아래 1753번 풀이를 참조하세요1753 풀이코드

난이도 : 골드 4백준 문제 11404코드 알고리즘플로이드 워셜최단거리 구하는 알고리즘으로 음수 가중치가 있어도 수행 가능하며(벨만포드와 동일) 동적 계획법 원리를 사용한다아래의 점화식을 이용한 알고리즘이다D\[출발노드]\[도착노드] = Math.min(D\[출발노드]

난이도 : 실버1백준 문제11403코드 알고리즘플로이드 워셜 알고리즘11404 의 풀이를 참고11403 풀이플로이드-워셜 알고리즘을 적용하기 위해 인접리스트를 적절히 수정하는 것이 중요2-1. 슈도 코드코드 코드 후기인접리스트 변형! 빠르게 해결한 문제!! 플로이드-워

난이도 : 실버 1 백준 문제 1389 코드 알고리즘 플로이드 워셜 11404의 풀이를 참고 > 플로이드-워셜 알고리즘은 다른 노드를 반드시 경로할 때 주로 사용 된다 (11404, 11403, 1389 문제의 공통점) 1389 풀이 경유하는 노드가 증가할

** 난이도 : 골드 4 백준 문제 1197 코드 알고리즘 최소신장트리 1197 2-1. 슈도 코드 코드 코드 후기 지금 매우 시간 부족 이슈로 코드 후기 작성 불가능 오늘 안에 최소신장트리, 트라이, 이진트리 끝내야됨 ㅈ됐노

난이도: 골드 1백준 문제 17472코드 알고리즘최소신장트리MST를 쓰지 않았다그게 뭔지 모르기 때문!!!그냥 최소신장트리랑 미로탐색 때려박음최소신장트리미로 탐색미로 탐색의 코드를 적극적으로 반영했다아래코드를 수행하기 위해선 백준 2178을 먼저 이해해야됨.217817

난이도 : 골드 3백준 문제1414코드 알고리즘최소신장트리MST가 최소신장트리였구나최소신장트리1414 알고리즘가장 중요한 아이디어✨ 최대랜선길이 == 전체 - 최소 랜선 길이 이다.왜냐하면 다솜이가 쓸 최소 랜선 길이를 제외한 이외의 랜선은 모두 기부해야되기 때문이다.

난이도 : 실버 2 백준 문제 11725 코드 알고리즘 트리 구성요소 및 특징 11725 알고리즘 코드

난이도 : 골드 5백준 문제1068코드 알고리즘트리트리 구조1068 알고리즘코드3-1. 반례리프노드가 0개인 경우제거노드를 자식노드로 가질 경우 (76%에서 틀릴경우)반례 주소첫번째 주어진 노드가 루트노드가 아닌 경우(내 코드의 경우) del 노드의 인접리스트의 자식노

난이도 : 실버 3백준 문제14425코드 알고리즘트라이코드코드 후기다시 제대로 하자...너무 대충함...

난이도 : 골드 1백준 문제2042코드 알고리즘세그먼트 트리2042코드코드 후기뭣보다 세그먼트 트리 개념을 이해하는 데 시간 소요. 세그먼트 트리란 2개의 합을 트리로 나타낸 것.(또는 최대/최소를 구할 때는 2개의 비교를 트리로 나타낸 것)자료구조를 공부할 때는 원리

난이도 : 골드 1 백준 문제 10868 코드 알고리즘 세그먼트 트리 세그먼트 트리 10868 > 기존의 세그먼트 트리 알고리즘을 그대로 사용하고, 구간 최소를 구하는 함수에 대한 아이디어만 내면 된다. start index와 end index는 각각 좁히되 이

난이도 : 골드 1왜 1000000007지? MOD 범위를 벗어난 값에 대해 출력된 나머지는 틀린값 아닌가?백준 문제11505코드 알고리즘세그먼트 트리세그먼트 트리11505코드코드 후기시간 초과tree부모노드 = tree왼쪽노드 \* tree오른쪽노드로 계산하면 시간초

난이도 : 골드 3python3은 시간초과, PyPy3는 맞음. 맞았다고 하자백준 문제11437코드 알고리즘최소공통조상11437BFS를 실행하기 위해 인접리스트를 작성한다 (❗DFS는 런타임에러남.)BFS 실행으로 깊이랑 각 노드의 부모노드를 찾는다깊이를 통일 시킨 후

난이도 : 실버 3백준 문제1463코드 알고리즘동적계획법점화식 구현해내는 게 관건인 동적계획법1463코드

그랜드 아레나 문제난이도 : 골드 3백준 문제28703코드 알고리즘heap 사용우선순위 큐도 사용가능최솟값을 고정후보 : A_i, 2A_i ... 중에서만 가능 v는 max(A_1, ..., A_n) 이하만 가능 즉, 기존 배열에서의 최댓값 이하만 가능 //놓친

화질이 깨지니 아래 pdf로 보길 추천알고리즘 정리본배열 : 메모리의 연속 공간에 값이 채워져 있는 형태의 자료ㄱ조중간 인덱스의 값을 수정하기엔 어려움 \*파이썬에서는 배열과 리스트를 구분X합 배열 S는 다음과 같이 정의한다.S\[i] = A\[0]+A\[1]+...+

난이도 : 실버 5백준 문제2018코드 알고리즘투 포인터코드코드 후기리스트가 필요하지 않지만 리스트를 만들어 메모리 초과 발생. index라고 리스트가 반드시 필요하다는 편견 버리기최대 N의 중간, N//2+1까지만 시행하고 마지막에 +1을 하면 시행횟수를 줄일 수 있

C++로 이제 코테를 풀기 위해 C++ 1hour beginner course를 수강했다. C언어는 할 줄 알아서 C++와 C언어의 차이점만 파악해나가면 될 것 같다. LectureLectureintroducemost common language, middle lev

난이도: 실버 예상...?Atcoder 문제Minimize Abs1코드 알고리즘제한 범위에 따라 xi값을 결정하는 것ai<= L 일 경우 ai와 가장 가까운 l이 xixi= LL<= ai<= L 일 경우 xi가 ai일 경우 차이가 0으로 최소이므로 xi