Algorithm
1.[DFS] 백준 2468: 안전 영역 (Python)
BFS가 아직 손에 익지 않아서 대부분의 문제를 DFS로 풀고 있습니다.이 문제의 경우 메모리 초과가 일어나서 BFS로 풀이를 한 경우가 많습니다.저의 경우 DFS로 풀이하였습니다.현재 이 코드의 경우 max_height를 저렇게 지정하여 현재 그래프에서 가장 큰 값을
2.[구현] 백준 2847: 게임을 만든 동준이 (Python)
실버4라고 얕봤다가 피를 본 문제입니다..3 5 5가 주어졌다고 가정하면3 4 5가 되어야합니다.거꾸로 반복문을 돌면서 시작합니다.최대 레벨의 점수가 5그 이전 값의 점수가 5인 경우4가 되어야합니다.한칸 앞칸의 값과 1 차이가 나야합니다.그러므로 이전 값에서 한칸 앞
3.[구현] 백준 10816: 숫자 카드 2 (Python)
시간 복잡도가 관건시간복잡도를 줄이기 위해 딕셔너리를 사용했습니다.이분탐색을 사용하려고 했는데 이거 뭐 정렬해서 하는게 그럴 필요가 있는건가 싶어서 시도하지않았습니다.find_num에 입력된 정수가 num에 몇개를 있는지 세기 때문에num에서 각 요소당 개수가 몇개인지
4.[DFS] 이코테: 음료수 얼려 먹기
교재와 다른 풀이 방법교재에서는 dx, dy 테크닉을 사용하지 않고 갈 수 있는 곳의 좌표를 재귀를 통해 탐색했으나dx, dy 테크닉을 사용해서 풀이했습니다.DFS로 풀이를 하겠다는 생각이 들어서 바로 풀이를 시도하였습니다.풀이 이후 답안 코드를 보니 위에서 말했듯이
5.[Programmers] Lv3 가장 먼 노드
백준으로만 그래프 문제를 풀다가 프로그래머스 환경에서 풀어본 첫 문제입니다.백준에서는 값 입력부터 직접 작성해야해서 오히려 순조로웠다.프로그래머스를 풀면서 당황한 점은 내가 직접 a, b 같은 입력 값을 받지않고 2차원 리스트와 n을 파라미터로 받아와서 사용했기 때문에
6.[분할정복] 백준 1074: Z (Python)
재귀가 아닌 분할정복으로 풀이한 문제입니다.사분면을 나누는 것까지는 이해를 하였지만, 구현 상 피지컬 이슈로 구글링을 하였습니다. 다른 문제들에 비해 굉장히 여러 방법이 있었고, 그 중 가장 저에게 이해가 잘 되는 코드를 보고 이해 후 풀이하였습니다.N이 3일 경우 다
7.[DP] 백준 9084: 동전 (Python)
입력 예시를 편하게 만들어보자.이럴 경우 정답은 4가 나와야한다.DP 풀이에 취약하기 때문에 본능적으로 표를 직접 작성하기 시작했다.처음 2원으로 만들 수 있는 경우의 수를 추출한다.그 후 2원으로 추출할 수 있는 경우의 수 + 3원으로 추출할 수 있는 경우의 수를 한
8.백준 17266: 어두운 굴다리 (Python)
입력 예시가 주어졌는데 주어진 입력 예시만으로는 풀이를 하는데 어려움이 있었다.이 두 가지의 입력 예시를 추가로 생성하였다.이 입력 예시의 차이점은 2 4 6의 경우 가장 마지막 구간인 4가 정답이고2 4 9인 경우 가장 마지막 구간은 1이 나오기 때문에 앞에서 기둥
9.백준 16236: 아기상어 (Python)
• 거리가 가까운 물고기가 많다면, 가장 위에 있는 물고기, 그러한 물고기가 여러마리라면, 가장 왼쪽에 있는 물고기를 먹는다.이 조건 때문에 말도 안되게 생각을 많이 하게 되었다.결국 이 부분을 서칭으로 풀었는데 서칭을 해도 맘처럼 되진 않았다.람다를 사용해서 풀이하는
10.프로그래머스 크레인 인형 뽑기 from kakao (Python)
전형적인 스택을 사용하면 풀 수 있는 풀이이다.살짝 처음에 어려웠던 점은 2차원 리스트에서 추출해야할 값을 어떻게 뽑아내야할 지에 대해서 생각했다.이 예시를 가지고 풀이를 해보면moves가 14를 추출하고 이는 board4moves가 53을 추출하고 이는 board1m
11.프로그래머스 개인정보 수집 유효기간(Python) - 2023 KAKAO BLIND RECRUITMENT
프로그래머스 Lv.1 문제이지만 2023 KAKAO BLIND RECRUITMENT에 출제된 문제라고 하여서 풀어보았다.레벨 1인만큼 상당히 쉬운 문제이다.지문이 지저분하지도 않고 깔끔하면서 주어진 요구사항대로 정말 구현만 하면 되는 문제였다.다른 사람의 풀이를 아직
12.프로그래머스 기사단원의 무기 (Python) - 시간초과 제곱근 풀이
수학을 잘 못하는 필자이다.소수를 구할 때 에라토스테네스의 체를 사용할 때처럼 이번 문제에서도 시간초과로 인해서 제곱근을 활용한 방식으로 문제를 풀이하였다.다른 블로그들 정리만을 보고 바로 직관적으로 이해하기 어려워 풀어서 설명해보려고 한다.제한사항1 ≤ number
13.프로그래머스 숫자 짝꿍(Python)
시간 초과가 나는 문제들은 블로그에 따로 이해 후 정리한다.처음에 풀이하였던 방식이다.공통되는 값을 넣어줄 common 리스트를 초기화 하고 넣어주었다.이렇게 하였을 시 이중 for문으로 순회를 하기 때문에 앞의 값들을 중복해서 들어가는 경우가 생겨서 넣은 후 공백으로
14.프로그래머스 신고 결과 받기(Python) - 2022 KAKAO BLIND RECRUITMENT
프로그래머스에 있는 2022년도 카카오 문제 중 레벨 1문제이다.정답률이 38퍼이길래 풀어보았다.문제를 확인하고 키 값으로 값을 엮어줘야할 것 같아 바로 딕셔너리를 사용하였다.처음 코드를 짤 때 신고 당한 횟수 k보다 많으면 정지를 구하는 과정에서 막혀서 key값을 신
15.프로그래머스 도넛과 막대 그래프(Python) - 2024 KAKAO WINTER INTERNSHIP
문제를 보고 뇌사가 와서 결국 서칭했다.풀이는 생각보다 단순했고, 특징을 찾는 문제였다. 자료해석이 중요해보인다.생각보다 특징은 단순했다.생성되는 정점의 경우 나가는 간선만 있을뿐 들어오는 간선은 없다.도넛 그래프부터 특징을 구하려고 했는데 본인한테만 쏠 수도 있고 그
16.백준 2667 단지번호붙이기(Python)
잘 풀은 것 같은데 틀렸습니다. 가 출력되는 분들이 보면 좋을 것 같다.이전에 dfs로 풀었던 것 같은데 bfs로 풀이했다.같다 뭐 너비우선탐색을 하면서 1이 있으면 카운팅을 해주면 된다.상하좌우를 탐색하며 1인게 없으면 중단https://www.acmicpc