Problem Solving

나에게 problem solving 공부방법은 학창시절 수능수학을 공부하던 그것과 같다. 방법은 아주 간단하다 PS 개념을 공부한다. 이를테면 BFS, DFS, DP 뭐 이러한 알고리즘 수업시간에 배웠던 개념들을 설명하는 영상을 보면서 알고리즘의 동작방법을 익힌다 [

나는 DP를 좋아한다. 수험생때 수열을 아주 많이 공부했는데 그때 생각이 나는것같아서 마음이 편해진다. 알고리즘 수업들을때 이후로 dp문제를 아주 오랜만에 풀어봤는데 dp의 상징인 0-1 knapsack problem을 풀어보았다. dp에 대한 감을 찾고자 여러가지 방

https://www.acmicpc.net/problem/1463점화식처럼 식을 세우고 taski = taski-1 + optimal method() 이렇게 내려가면서 풀었다

오늘의 교훈: 백준을 풀때는 출력 내역을 아주아주 유심히 살펴보자^^모든 예제가 다 맞았는데 채점만 하면 20%도 안돼서 틀리는거에요.. 반례가 있나 하면서 온갖 TC를 다 찾아서 넣어봤는데도 다 정답이 나오는데 뭐가 문제지? 했는데..알고리즘적 문제는 없고 그냥 백준

def(v, depth )에서 마지막에 visitedv = false 하는 이유사이클이 있는 그래프이기 때문이다. 1) 1-2-4-52) 1-2-3-4-5이런 경로로 갈 수 있는데 1) 탐색에서 5를 visited 처리해버리면 2) 탐색에서 5를 갈 수 없다. 그래서

깊이/너비 우선 탐색(DFS/BFS) >타겟 넘버https://programmers.co.kr/learn/courses/30/lessons/43165입출력 예시가 이것 딱 하나여서 처음에는 하나의 숫자 n개를 가지고 target이 나오는 조합을 찾으라는건가 싶

문제 설명 https://programmers.co.kr/learn/courses/30/lessons/43162 풀이 과정 Wrong Access 2시간 미만의 시간을 잡고 풀었지만 시간이 2배 이상 걸렸다. 시간조절 실패의 패인은 무엇이었을까?

https://programmers.co.kr/learn/courses/30/lessons/42577문자열의 길이별로 나열해서 i번째의 number는 i+1부터 끝까지 서치하도록 한다.phone_book 리스트의 전체를 순회하며 해당 number (코드에서는

https://programmers.co.kr/learn/courses/30/lessons/60057 예전에 풀었던 코드

문제: https://www.acmicpc.net/problem/1655 Wrong Access 문자를 읽을때마다 리스트에 넣고 sort를 하고 나서 가운데 있는 글자를 반환하는 코드를 짰다. 그랬더니 시간초과가 나왔다 Oops! 일단 짜보고 안되면 그때서야 최선의

문제: https://programmers.co.kr/learn/courses/30/lessons/42889fail_s.append(\[num, now_s\[num] / try_s\[num]])에서 try_snum이 0이라서 division by zero에러가

문제: https://www.acmicpc.net/problem/2178이 문제는 아주 기본적인 bfs 문제였다. 최단거리는 거의 무조건 bfsbfs는 큐를 사용해서방향은 dy, dx 배열을 이용해서 for i range(4)

https://www.acmicpc.net/problem/2667Vacuous truth: 공진리가정이 모순이라면 주장이 무엇이든 상관없이 참이 되는 것.연결된 집들의 모임: 단지연결됨: 어떤 집이 상||하||좌||우로 연결되어있는 경우 집이 1개일때가 단지인

https://programmers.co.kr/learn/courses/30/lessons/43163프로그래머스 Lv3 단계답지 않게 꽤 간단한 문제였다.begin에서 시작해서 target을 찾을 때 까지 words라는 트리를 순회하기만 하면 된다.단어를 바꾸

https://programmers.co.kr/learn/courses/30/lessons/42577이전에 같은 문제를 Hash를 이용해서 풀었던 적이 있는데 Trie로도 풀 수 있다고 해서 다시 풀어보았다. \[hash]프로그래머스\_전화번호 목록이전 풀이의

코딩테스트 연습 - \[3차] 자동완성입력된 문자열 중 어떤 단어가 다른 단어의 접두어 가 되는 경우를 찾는 문제였다.접두어라면 반사적으로 prefix tree, 즉, Trie가 생각나 Trie로 구현하였다.for k in key:k가 현재 노드의 자식에 없을 때 (즉

문제는 다음과 같다https://programmers.co.kr/learn/courses/30/lessons/72411입력orders: 각 손님들이 주문한 단품메뉴들이 문자열 형식으로 담긴 배열 course: 추가하고 싶어하는 코스요리를 구성하는 단품메뉴들의

2020 카카오 인턴쉽_수식최대화 문제 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 같은 방식으로 결정하려고 합니다. 해커톤

백준 백조의 호수맞은 사람이 1440명이라는 골드1 전설의 문제, 백조의 호수에 도전했다.python3로는 통과가 안되고 통과 조건도 매우 까다로워서 전역변수를 지역변수로 바꾸고 여러 방법을 시도한 끝에 9시간만에 통과할 수 있었다. 0일부터 백조가 이동 가능할때까지