[Python] 알고리즘 스터디
1.파이썬 알고리즘 스터디 #1 숫자 입력의 여러가지 방법
파이썬 알고리즘 숫자 입력의 다양한 방법
2.[백준/파이썬/이진탐색] 8주차 문제풀이 (#2805,#1654,#10816,#2110,#3079)
교재에 있던 떡볶이 떡 만들기를 학습한 후 유사하게 풀었는데 시간 초과가 떴습니다 ㅜ.ㅜ질문 검색을 통해 여러 사례를 보니(파이썬의 경우) 단순 반복문을 함수로 따로 구현하면 시간초과가 안난다는 글을 보고그렇게 구현했더니 성공했어요.성공한 이유?https://
3.[백준/파이썬/이진탐색] 9주차 문제풀이 (#2512,#1072,#2343,#2776,#6236)
기존 풀었던 문제와 유사해서 무난하게 풀었습니다!다른 점은 예산 배정하는 방식이 좀 달랐던 것 같은데상한액을 정해놓고, 그거보다 작으면 기존 금액, 그거보다 크면 상한액으로 예산을 배정하는 것!이를 아래처럼 조건문을 통해 구현하였습니다승률은 백분율로 변환한 후 버림 하
4.[백준/파이썬/크루스칼] 10주차 문제풀이 (#1922, #9372, #1197)
이번 주차 모든 문제가 최소 신장 트리(크루스칼 알고리즘)을 활용하는 것이여서우선 알고리즘을 풀기 위해 내가 간단히 이해한 크루스칼 알고리즘에 대해 간단히 두가지로 나누어 설명해보자면가중치가 존재하는 그래프에서 신장 트리(=모든 노드를 포함해 연결되면서 사이클이 존재하
5.[백준/파이썬/그리디] 11주차 문제풀이 (#11399, #11047, #4796, #1439, #1080)
💎그리디 알고리즘 그리디 알고리즘은 국내에서는 "탐욕법" 이라고 불리며 말 그대로 현재 상황에서 지금 당장 좋은 것만 고르는 방법 이다. 코딩 테스트 문제를 만났을 때, 바로 문제 유형을 파악하기 어렵다면 그리디 알고리즘을 의심해보는게 좋다고 한다. #11399 A
6.[백준/파이썬/그리디] 12주차 문제풀이 (#1139, #1715, #1744)
골드는 골드구나...확실히 실버보다 조금 까다로운듯 싶다🔗https://www.acmicpc.net/problem/1339어차피 최대의 합을 구하는 거이므로 자릿수 순서대로 큰 숫자를 배정해주면 된다고 생각했다. -> 그랬는데 오답...ㅠ\_ㅠ그래서 다시 생
7.[백준/파이썬/정렬] 13주차 문제풀이 (#2751,#1427,#1026,#1764,#11004)
우선 교재에서 배운 정렬 1.선택정렬 시간 복잡도 O(N^2) 2.삽입정렬 시간복잡도 O(N^2) 그렇지만 최선의 경우(리스트가 거의 다 정렬이 되어있는 경우) O(N) 3.퀵정렬 O(NlogN) 그치만 최악의 경우(거의 다 정렬이 되어있는 경우) O(N^2) 4.계수
8.[백준/파이썬/정렬] 14주차 문제풀이 (#5052, #2470, #1202)
🔗https://www.acmicpc.net/problem/5052제한 시간 : 1초전화번호의 수 × 테스트 케이스 : 10,000 × 50 = 500,000O(NlogN)보다 작거나 같은 구조를 설계해야 가능할 듯 싶다!직관적으로 생각하면 그냥 한 번호마다
9.[백준/파이썬] 15주차 문제풀이 (#9663, #14502, #1753)
골드너무..어렵다 ㄱ-🔗https://www.acmicpc.net/problem/96638-Queen 에서 해를 탐색하는 과정을 애니메이션화 한 것.이거를 보고 아! 백트래킹같다. 라고 생각을 했는데문제는 백트래킹을 어떻게 구현해야하는가... 를 모르겠어서
10.[프로그래머스/파이썬/이진탐색] 16주차 문제풀이 가사검색
일단 코드자체에서 논리적으로 이상한 부분이 존재했는데 해당 문제는 매치된 단어의 "최대값, 최소값"이 아니라 "몇개"인지를 구해야한다.그래서 단어가 매치됐을 때의 범위 설정을 end=mid-1로 해야하는지, start=mid+1로 해야하는지 애매함.(왜냐면 사전순으로
11.[백준/파이썬/최단경로] 16주차 문제풀이 #11404 플로이드
🔗https://www.acmicpc.net/problem/11404딱 플로이드-워셜 알고리즘의 정석기억하자! 플로이드-워셜은 모든 노드에서 다른 모든 노드까지의 최단 경로다익스트라는 특정한 노드에서 출발하여 다른 모든 노드로 가는 최단 경로플로이드-워셜은
12.[백준/파이썬/이진탐색] 16주차 문제풀이 #2110 공유기 설치
🔗https://www.acmicpc.net/problem/2110이진탐색!무엇을 구해야 하는가? ㄴ두 공유기 사이의 거리의 최대 값 (start, end 범위 설정)그것을 구해야 하는데 필요한 조건은?ㄴ공유기의 개수 (target)
13.[백준/파이썬/그리디] 16주차 문제풀이 #1439 문자열 뒤집기
🔗https://www.acmicpc.net/problem/14390과 1의 덩어리를 세어준 후, 그 중 작은 값을 출력하면 된다!
14.[프로그래머스/파이썬/그리디] 16주차 문제풀이 무지의 먹방 라이브
\* 효율성 테스트에 부분 점수가 있는 문제입니다.평소 식욕이 왕성한 무지는 자신의 재능을 뽐내고 싶어 졌고 고민 끝에 카카오 TV 라이브로 방송을 하기로 마음먹었다.그냥 먹방을 하면 다른 방송과 차별성이 없기 때문에 무지는 아래와 같이 독특한 방식을 생각해냈다.회전판
15.[백준/파이썬/DP, 그래프]17주차 문제풀이 (#1932, #14501, #18353, #2887, #3665 )
#1932 정수 삼각형 🔗https://www.acmicpc.net/problem/1932 문제 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대
16.[백준/파이썬/BFS,DFS]18주차 문제풀이 (#18352, #14502, #18405, #14888)
깊은 부분을 우선적으로 탐색 -> 특정한 경로로 탐색하다가 특정한 상황에서 최대한 깊숙이 들어가서 노드를 방문한 후 다시 도랑가 다른 경로로 탐색하는 알고리즘스택 자료구조에 기초 (재귀 함수로 간결하게 구현 가능)가까운 부분을 우선적으로 탐색큐 자료구조에 기초일반적으로
17.[백준/파이썬/BFS,DFS]18주차 문제풀이
https://www.acmicpc.net/problem/184281\. 장애물을 세운다 (저번 주차의 연구소와 같은 방식으로)2\. 선생님의 위치를 찾는다.3\. 해당 위치에서 학생이 보이는지 확인한다3-1. 해당 위치에서 상하좌우를 그래프 끝까지 탐색한다.
18.[백준/프로그래머스/파이썬/정렬] 20주차 문제풀이(#10825, #18310, #1715, 42889 실패율)
제한시간 1초계산 횟수 100,000x4(?)여기서 중요 포인트는 국어는 감소하는 순서, 영어는 증가하는 순서, 수학은 감소하는 순서...이런식으로 다 다르게 되어있다는 것.그래서 처음에 든 생각은1\. 맨 먼저 국어 기준 비교 정렬2\. 국어 점수가 같다면, "같은
19.[백준/프로그래머스/파이썬/구현] 21주차 문제풀이(#3190, #15686, 60057 문자열 압축)
🔗https://www.acmicpc.net/problem/31901\. 그래프 탐색 하듯이 풀면 되지 않을까?!2\. 빈공간 0, 사과 1, 뱀을 -1로 해서 구현해보자.처음에 문제 세부 사항을 이해하기가 어려워서 직접 그려보며 이해...3\. move()
20.[프로그래머스/파이썬/구현] 22주차 문제풀이(60059 자물쇠와 열쇠 60061 기둥과 보 설치 60062 외벽 점검)
60059 자물쇠와 열쇠 https://programmers.co.kr/learn/courses/30/lessons/60059 생각 코드 60061 기둥과 보 설치 https://programmers.co.kr/learn/courses/30/lessons/60061
21.[프로그래머스/파이썬] 순위 검색
🔗https://programmers.co.kr/learn/courses/30/lessons/72412백퍼 완전 탐색 하면 효율성 빵점일 것 같다..이진탐색으로 lower bound upper bound 를 구한다음 upper bound - lower bou
22.[프로그래머스/파이썬] 문자열 압축
🔗https://programmers.co.kr/learn/courses/30/lessons/60057만약 문자열의 길이가 10이라면 압축할 수 있는 최대 범위는 5즉, 문자열이 s라고 했을 때 len(s)의 1/2 이다.가능한 단위마다(1~len(s)/2)
23.[프로그래머스/파이썬] 디스크 컨트롤러
🔗https://programmers.co.kr/learn/courses/30/lessons/426271\. 매 반복문마다 jobs 배열을 돌면서 현재의 시간을 알려주는 time 보다 이전에 요청되어진 작업이 있는지 검사한다. 2\. 있다면 해당 작업을 he