매 순간 최적인 값을 고르는 방식문제를 이해하고 단순히 현재 상황에서 가장 좋아보이는 것만을 선택해도 문제를 풀 수 있는지 파악해야한다.'가장 큰 순서대로', '가장 작은 순서대로'라는 기준이 숨어있다. 대체로 정렬알고리즘과 함께 사용된다.
문제 첫번째 접근 리스트에서 중복되지 않게 두 개씩 카드를 뽑는 것과 같은 알고리즘이어서 비교적 간단하게 문제를 풀었다. > ### ✍ .sort()와 sorted()의 차이 .sort() 원본 리스트를 정렬하고, 리턴값은 None 원본 리스트를 정렬함 (파괴적 함
문제 첫 번째 접근 5번, 12번이 통과되지 않아서 fail... 두 번째 접근 체육복을 도난당한 학생이 여벌 옷을 가지고 있을 경우, 그 여벌 옷은 반드시 자기자신이 사용해야한다는 조건을 고려하여야 한다. newreserve와 newlost를 만들어서 체육복을 도난당한 사람이 여벌 옷을 가지고 있는 경우 해당 번호를 삭제하고 다음 코드를 진행했다...
완전 탐색, 시뮬레이션 알고리즘
이것이 취업을 위한 코딩테스트다 311p 모험가 길드
이것이 취업을 위한 코딩테스트다, 312p, 나동빈, 한빛미디어
이것이 취업을 위한 코딩테스트다, 312p, 나동빈, 한빛미디어
이것이 취업을 위한 코딩테스트다, 118p, 나동빈, 한빛미디어
이컷이 취업을 위한 코딩테스트다, 321p, 나동빈, 한및미디어
이것이 취업을 위한 코딩테스트이다, 322p, 나동빈, 한빛미디어
이것이 취업을 위한 코딩테스트이다, 161p, 나동빈, 한빛미디어
이것이 취업을 위한 코딩테스트이다, 359p, 나동빈, 한빛미디어
이것이 코딩테스트이다, 360p, 나동빈, 한빛미디어
이것이 코딩테스트이다, , 나동빈, 한빛미디어
리스트는 안되고 튜플은 된다?
baejoon#1914 하노이의 탑
에라토스의 체 - 소수를 구하는 가장 효율적인 방법
체스판의 위치를 저장해놓을 때 이차원 배열로 할 수도 있지만 pos[i]= j 와 같이 인덱스와 값을 이용해서 저장할 수도 있다.
💡 아이디어 - 전체 사이즈가 2의 제곱으로 증가하기 때문에 전체를 4분면으로 나눠서 한 변의 길이가 2가 될때까지 나눈다.
dfs, 재귀함수로 구현
dfs, 재귀함수로 구현
week01 문제풀이 tips
선형탐색 : O(N) 이진탐색 : O(logN)
백준 2504 괄호의 값 - 스택
백준 2470 두 용액 - 이진탐색
백준 11866 요세푸스 문제 0 - 큐
Week02 TEST 첫 번째 문제 - 백준 1992 쿼드트리
Week02 TEST 두 번째 문제 - 백준 10799 쇠막대기
백준 7576, 7569 토마토 - bfs
bfs 기초문제를 풀어보면서 bfs의 구조 이해하기
백준 3055 탈출 - bfs()
백준 11725 트리의 부모 찾기 - DFS
백준 2617 구슬 찾기 - bfs, dfs
백준 11725 트리의 부모 찾기
백준 11724 연결 요소의 개수 - bfs, dfs
백준 1541 잃어버린 괄호 - 그리디
백준 1931 회의실 배정 - 그리디
1차 시도 : 시간 초과로 실패 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다 -> O(n^2)은 시간초과 즉, O(n)으로 문제를 해결해야함 2차 시도 :
첫 시도에서 문제를 완전 잘못 이해했었다. 😇
나의 풀이 >리스트를 사용해서 풀었다. 풀면서 딕셔너리를 활용했으면 더 쉬웠겠다는 생각을 했다. 주로 리스트로 문제에 접근하다보니 딕셔너리를 써야 할 때도 잘 못쓰는 것 같다. > 딕셔너리를 사용해서 푼 풀이다. 깔끔하다. enumerate와 zip 함수는 알아두면 유용하게 사용할 것 같다. sort(reverse, key)를 이용하면 정렬을 아주 쉽게 ...
백준 3003) 킹, 퀸, 룩, 비숍, 나이트, 폰