목록코딩테스트준비 (4)

PLOD

99클럽 코테 스터디 5기 4일차 TIL + 투포인터

- 오늘의 학습 키워드 https://www.acmicpc.net/problem/1253-  공부한 내용 본인의 언어로 정리하기# https://www.acmicpc.net/problem/1253import sysinput = sys.stdin.readlinen = int(input())arr = sorted(map(int,input().split()))result = 0for i in range(n) : start = 0 end = n-1 while start - 오늘의 회고1. 어떤 문제가 있었고, 나는 어떤 시도를 했는지이 문제는 서로 인덱스가 다른 두 수를 합하여 더한 값이 리스트에 존재하면 '좋은 수'라고 판별하는 문제이다. 처음에는 단순히 이진 탐색으로 풀려고 했다. 하지만 시..
대외 활동 및 IT 지식/알고리즘 문제 풀이 정리 2025. 1. 25. 17:16
99클럽 코테 스터디 5기 3일차 TIL + 다익스트라

-  오늘의 학습 키워드https://www.acmicpc.net/problem/2211-  공부한 내용 본인의 언어로 정리하기import sysimport heapqinput = sys.stdin.readlineINF = int(1e9)def dijkstra(start) : distance = [INF] * n distance[start] = 0 pq = [] pq.append((0,start)) root = [-1] * n while pq : near_dist, near_node = heapq.heappop(pq) if near_dist > distance[near_node] : continue for i in ..
대외 활동 및 IT 지식/알고리즘 문제 풀이 정리 2025. 1. 25. 15:09
99클럽 코테 스터디 5기 2일차 TIL + 프로그래머스 가사 검색(Trie)

오늘의 학습 키워드오늘은 회사에 퇴근하고나서 문제를 보았는데 프로그래머스 Lv.4의 가사 검색 문제를 풀게 되었다. https://school.programmers.co.kr/learn/courses/30/lessons/60060 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr - 공부한 내용 본인의 언어로 정리하기from collections import defaultdictdef solution(words, queries): # 사전 생성: 길이에 따른 단어와 역순 단어 저장 word_dict = defaultdict(list) reverse_word_dict = defaultdict..
대외 활동 및 IT 지식/알고리즘 문제 풀이 정리 2025. 1. 15. 07:59
99클럽 코테 스터디 1일차 TIL + 백준 11657(벨만-포드)

오늘의 학습 키워드오늘은 벨만 포드에 대해 배워보았다. 벨만 포드 관련해서 백준 11657 문제를 풀어보았다.백준 링크 : https://www.acmicpc.net/problem/11657- 공부한 내용 본인의 언어로 정리하기# https://www.acmicpc.net/problem/11657import sysinput = sys.stdin.readlinedef bellman_ford(graph,start) : distance = [1e9] * (n) distance[start] = 0 # 초기 노드 0 for i in range(n-1) : for start,end,weight in graph : if distan..
대외 활동 및 IT 지식/알고리즘 문제 풀이 정리 2025. 1. 14. 08:09
이전 Prev 1 Next 다음