목록[알고리즘]/[이코테 & 바킹독] (18)
개발자로 후회없는 삶 살기
서론 ※ 이 포스트는 다음 강의의 학습이 목표임을 밝힙니다. https://www.youtube.com/@BaaaaaaaaaaaaaaaaaaaaarkingDog BaaarkingDog www.youtube.com 본론 지금까지 재귀, 백, 정렬 등으로 되게 고통받으셨을 텐데 오늘 껀 개념도 그렇게 어렵지 않고 구현 난이도도 낮아서 많이 수월할 거에요.? dp는 개념을 설명할 필요가 없다. 그냥 정말 다양한 문제를 풀어보면서 익히면 된다. dp는 여러가지 하위문제를 푼 후에 그 결과를 쌓아올려서 주어진 문제를 해결하는 알고이다. = 즉, 문제를 해결하기 위한 점화식을 찾아낸 후 점화식의 항을 밑에서부터 차례로 구해나가서 푸는 방식이다. dp는 진짜 어렵게 내면 한도 끝도 없이 어렵게 낼 수 있지만 코테에 ..
서론 이코테 DP파트 문제풀이입니다. 본론 금광 => 문제 n x m 크기의 금광이 있습니다. 금광은 1 x 1 크기의 칸으로 나누어져 있으며, 각 칸은 특정한 크기의 금이 들어 있습니다. 채굴자는 첫 번째 열부터 출발하여 금을 캐기 시작합니다. 맨 처음에는 첫 번째 열의 어느 행에서든 출발할 수 있습니다. 이후에 m - 1번에 걸쳐서 매번 오른쪽 위, 오른쪽, 오른쪽 아래 3가지 중 하나의 위치로 이동해야 합니다. 결과적으로 채굴자가 얻을 수 있는 금의 최대 크기를 출력하는 프로그램을 작성하세요. => 코드 T = int(input()) for i in range(T): n, m = map(int, input().split()) arr = [[0] * (m+1) for i in range(n+2)] d..
서론 ※ 이 포스트는 다음 교재의 학습이 목표임을 밝힙니다. https://github.com/ndb796/python-for-coding-test GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소 github.com 본론 - DP란? 한번 계산한 문제는 다시 계산하지 않도록 하는 알고리즘/ - 중복되는 연산을 줄이자 컴퓨터를 활용해도 해결하기 어려운 문제는 무엇일까..
서론 ※ 이 포스트는 다음 강의의 학습이 목표임을 밝힙니다. https://www.youtube.com/@BaaaaaaaaaaaaaaaaaaaaarkingDog BaaarkingDog www.youtube.com 본론 - 백트래킹이란? 현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘 > 게임에서 선택지가 막 나누어질 때 뭔가 하나를 정해서 가야한다 3가지 선택지 중에서 첫번째를 선택했더니 게임 오버가 떴다. 그러면 돌아와서 두 번째를 선택해 볼 거고 두 번째도 이상하면 세 번째도 선택해보고 결론적으로 모든 경우를 다 훑어보게 될 것이다 즉. 현재 상태에서 가능한 모든 선택지를 다 플레이해보는 방법이 백트래킹이다. > 오목이라고 하면 내가 B5에 뒀을 때 생기는 상황을 쭉 따라들어가 확..
서론 ※ 이 포스트는 다음 교재의 학습이 목표임을 밝힙니다. https://github.com/ndb796/python-for-coding-test GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소 github.com 본론 순차탐색 : 정렬되지 않은 리스트에서 특정한 데이터를 찾기 위해 사용 이분탐색 : 리스트가 정렬되어 있어야만 사용할 수 있는 알고이다, 무작위일때..
서론 ※ 이 포스트는 다음 강의의 학습이 목표임을 밝힙니다. https://www.youtube.com/@BaaaaaaaaaaaaaaaaaaaaarkingDog BaaarkingDog www.youtube.com 본론 정렬 문제는 정렬을 하라는 문제보다는 정렬을 이용하여 시간 복잡도를 개선할 수 있는 문제를 낸다. 그러한 문제를 보자. 코테에서는 소트를 직접 구현할 일이 없고 sort()만 주구장창 쓰겠지만 이렇게 한 번 해두고 나면 나중에 면접을 앞두고 있어서 다시 공부를 할 때 큰 도움이 될 거에요~~ - 문제 백준 11652번 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가..
서론 ※ 이 포스트는 다음 교재의 학습이 목표임을 밝힙니다. https://github.com/ndb796/python-for-coding-test GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소 github.com 본론 - 국영수 => 문제 도현이네 반 학생 N명의 이름과 국어, 영어, 수학 점수가 주어진다. 이때, 다음과 같은 조건으로 학생의 성적을 정렬하는 프..
서론 ※ 이 포스트는 다음 교재의 학습이 목표임을 밝힙니다. https://github.com/ndb796/python-for-coding-test GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소 github.com 본론 - 예제 1 => 문제 성적이 낮은 순서로 학생 출력하기 내 버전 => 코드 n = int(input()) MAX = 100001 arr = []..