전체 글 (151) 썸네일형 리스트형 [알고리즘 코딩캠프 후기] 2주간의 수업 수강을 마친 후기 및 성과 안녕하세요!! 커피러브입니다~!~~!!@!!이번 겨울에 제가 재학중인 대학교에서 알고리즘 코딩캠프 교육이 열렸어서,2주 동안 수업을 수강하고 공부한 후기를 적어보려 합니다!!~!신상 유추 문제 때문에 학교나 교육명이 특정될만한 내용은 적지 않은 점 양해 부탁드려요 ㅠ신청한 이유12월 말에, 학교 공지사항에 `알고리즘 코딩캠프 교육 수강생 모집` 공지가 올라왔어요. 저는 아직 진로를 고민중이긴 하지만, 백엔드 개발자 또는 AI/데이터 직군 엔지니어로 취업을 희망하고 있어 코딩 테스트 준비와 알고리즘 문제풀이 역량이 필요한 상황이었습니다.또한, 개발 쪽으로 진로를 확정한다면 3학년 2학기, 늦어도 4학년 올라가는 겨울방학에는 에는 연합 동아리 활동을 시작하고 싶은데, 유명 연합 동아리들은 대부분 코딩 테스트.. [알고리즘 코딩캠프 10일차] 백준 4문제 모의고사 시행 제가 재학 중인 대학교에서 열린 `파이썬 알고리즘 코딩캠프(25.02.03 ~ 25.02.14)` 수업을 듣고 정리한 글입니다.목차 :모의고사종이 자르기아기 상어 2파티물대기모의고사코딩캠프 마지막 날!! 10일차에는 다음 날(토요일)에 있을 사후시험을 대비하여, 강사님께서 선별해주신 문제들로 모의고사를 봤습니다. 2시간에 4문제를 시험봤고, (최적화는 아쉬웠지만) 3문제를 맞혔습니다.집에서 연습용으로 시간 안 재고 푸는 것과, 이렇게 시간 재고 푸는 건 긴장감이 차원이 다르다 느꼈고, 앞으로도 문제풀이 시에 실전이라는 마인드로, 타임아웃 딱 정해놓고 시간 재며 풀어야겠다는 생각이 들었습니다.문제1) 백준 - 2628. 종이자르기(정답)https://www.acmicpc.net/problem/2628htt.. [Python/백준] 1368. 물대기 문제 접근 및 공부 내용, 풀이는 모두 하단 코드에 "주석"으로 포함되어 있으니 참고해주세요.문제 유형 보기더보기더보기크루스칼 알고리즘https://www.acmicpc.net/problem/1368현장에서 모의고사로 푼 풀이아이디어를 도저히 못 떠올리겠어서 못 풀고 실패함.import sysinput = sys.stdin.readline# 입력 : 논의 수 N 1부터 시작# 그리고 N개의 줄 동안, i번째 논에 우물을 팔 때 드는 비용# 그 다음 N개의 줄은, 각 줄에 N개의 수가 들어오는데,# 이는 i -> j 논 연결 비용 matrix임.# 흠,... 일단, 뭔가 하나의 우물을 파고, 거기 기점으로 쫙 다 연결하거나,# 아님 여러 개 우물 팔 수도 있겠음.# 브루트 포스로는 90000^2는 무조건 .. [Python/백준] 1238. 파티 문제 접근 및 공부 내용, 풀이는 모두 하단 코드에 "주석"으로 포함되어 있으니 참고해주세요.문제 유형 보기더보기다익스트라 알고리즘https://www.acmicpc.net/problem/1238현장에서 모의고사로 푼 풀이from heapq import heappush, heappopimport sysinput = sys.stdin.readline# n개의 숫자로 구분# 정점 N개(1~n), m개의 단방향 도로# i번쨰 길을 지나는 데 T[i]의 시간이 소비됨.# 입력 : n, m, x# x에 갔다가 집에 와야함# 그 다음부터는 x -> y 가는 데 t 걸리는 간선정보 들어옴# 이거, 각 학생이 target까지 가는 시간과, 돌아오는 시간을 구해야 함.# => 다익스트라를 두 번 써서 학생 -> targ.. [Python/백준] 17086. 아기 상어 2 문제 접근 및 공부 내용, 풀이는 모두 하단 코드에 "주석"으로 포함되어 있으니 참고해주세요.문제 유형 보기더보기더보기bfshttps://www.acmicpc.net/problem/17086현장에서 모의고사로 푼 풀이from collections import dequeimport sysinput = sys.stdin.readline# 일단 델타 탐색 써야하는건 거의 무조건같음.# 안전 거리의 최댓값을 어케구하지?# 각 상어 기준으로 거리를 다 계산한담에 max때리면 되지 않을까?# 각 상어 기준으로 거리를 다 구하고, 거기서 max를 구한 뒤에, 이걸 다시 max# 그럼 거리는 델타 탐색에 bfs 엮어 쓰면 될거 같은데# => 해보니 시간 초과남 아# 산불 문제 이거 아니었는거같음 큐에 미리 다 넣고 시.. [Python/백준] 2628. 종이자르기 문제 접근 및 공부 내용, 풀이는 모두 하단 코드에 "주석"으로 포함되어 있으니 참고해주세요.문제 유형 보기더보기이차원 리스트 + 구현https://www.acmicpc.net/problem/2628현장에서 모의고사로 푼 풀이import sysinput = sys.stdin.readline# 간선을 좌표로 가지면, 될거같은데?# n x m = 8 x 10이라 하면,# 이걸 9 x 11로 만들어서, 간선을 자를 수 있을듯.# n = n + 1# m = m + 1# # ex. 10 8 들어오면 -> 9 x 11이다.# paper = [[True] * m for _ in range(n)]## iter_of_cutting = int(input())# for _ in range(iter_of_cutting):# .. [Python/백준] 1753. 최단거리 문제 접근 및 공부 내용, 풀이는 모두 하단 코드에 "주석"으로 포함되어 있으니 참고해주세요.문제 유형 보기더보기다익스트라 알고리즘https://www.acmicpc.net/problem/1753풀이리스트를 사용한 다익스트라→ 시간초과(O(V^2))import sysinput = sys.stdin.readlinen, m = map(int, input().split())graph = [[] for _ in range(n+1)]s = int(input())for _ in range(m): x, y, w = map(int, input().split()) graph[x].append((y, w))def dijkstra(node): # 3. 시작 정점까지의 최단 거리는 0으로 distance.. [알고리즘 코딩캠프 9일차] 다익스트라 알고리즘 제가 재학 중인 대학교에서 열린 `파이썬 알고리즘 코딩캠프(25.02.03 ~ 25.02.14)` 수업을 듣고 정리한 글입니다.목차 :다익스트라 알고리즘_개념리스트를 사용한 다익스트라최소 힙을 사용한 다익스트라시간복잡도 분석그리디한 선택이 최적해를 보장함 야매 증명다익스트라 알고리즘_개념더보기얘는그리디임. 가장 작은 것부터 선택해나감.음수 간선을 허용하지 않음. (음수간선을 허용하면 그리디하게 할 수 없기 때문, 벨만 포드 알고리즘은 코테 거의 x)출발 정점은 문제에서 보통 주어지는데, 우린 0번 정점에서 출발한다고 가정하자.5번 정점까지 가는 최단거리를 구하라 했다고 생각해보자.해당 정점까지의 현재까지의 최단 거리를 저장한 distance 리스트 정의해당 정점까지의 최단 거리가 확정되었는지 여부를 저장.. 이전 1 2 3 4 ··· 19 다음
