[파이썬] 백준 1260번 : DFS와 BFS

[문제]문제 : 백준 1260번_DFS와 BFS정기 스터디 및 특강 마지막 날이었다.이번에 주어진 2문제 중 하나인 백준 1260번 문제처음에는 DFS는 재귀로 구현했고, BFS는 큐로 구현했다.그런데 특강을 진행해 주신 튜터님 말씀에 의하면DFS를 재귀로 구현해도 풀 수 있지만, 스택으로 구현하는 연습을 하는 것도 중요하다고 하셨음!그래서 스택으로도 다시 풀었다. [의사 코드](tmi) DFS는 깊이 우선 탐색(가장 깊숙한 곳까지 계속 들어갔다가, 갈 곳 없으면 되돌아옴) BFS는 너비 우선 탐색(가까운 곳부터 차례대로 하나씩 보는 방식) [입력] 1. N, M, V : 정점 수, 간선 수, 시작 정점 2. M개의 간선 정보 : (A, B) [구현] 3. 그래프를 인접 리스트로 저장함 4. 각 정점..

• format_list_bulleted 코딩테스트/백준 문제
• · 2025. 5. 2.
• textsms

제로베이스 데이터 파트타임 스쿨 학습 일지 [25.05.01]

[강의 요약][Part 03. 자료구조&알고리즘 with Python_ Ch 03. 알고리즘] 강의 수강05_순위부터 12_선택 정렬(실습)까지 강의 수강하였음🐢 100일 챌린지 🔥 : [▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰ ] 46/100일 (46%)근로자의 날(?)이어서 평소보다 많이 강의 수강을 했다.오늘은 한곡 반복하면서 글 작성함 [05_순위]▶ 순위란?서로의 점수를 비교하여 서열을 정하는 것을 말한다.아래의 사진처럼 다른 값들과 비교해서 자신의 위치(등수)를 매기는 것이 바로 순위다. ▶ 코드import random# 50~100 사이에서 중복 없이 20개의 점수 무작위 추출scores = random.sampl..

• format_list_bulleted 제로베이스 데이터 취업 파트타임/100일 챌린지_일일 학습 일지
• · 2025. 5. 1.
• textsms

제로베이스 데이터 파트타임 스쿨 학습 일지 [25.04.30]

[강의 요약][Part 03. 자료구조&알고리즘 with Python_ Ch 03. 알고리즘] 강의 수강01_선형 검색부터 04_이진 검색(실습)까지 강의 수강하였음🐢 100일 챌린지 🔥 : [▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰░ ] 45/100일 (45%)글 작성하면서 들은 플리 [01_선형 검색]▶ 선형 검색이란?데이터를 선형(순서대로 나열) 한 상태에서 처음부터 끝가지 차례로 비교하여 원하는 값을 찾는 방식임아래처럼 나열되어 있는 데이터가 있으면, 인덱스 0부터 9까지 순차적으로 검색한다는 것[3, 2, 5, 7, 9, 1, 0, 8, 6, 4]숫자 7을 찾고 싶으면3, 2, 5를 거쳐서 7을 찾는 것결과는 검색 성공 o..

• format_list_bulleted 제로베이스 데이터 취업 파트타임/100일 챌린지_일일 학습 일지
• · 2025. 4. 30.
• textsms

[파이썬] 백준 26068번 : 치킨댄스를 추는 곰곰이를 본 임스 2

[문제]문제 : 백준 26068번_치킨댄스를 추는 곰곰이를 본 임스 2매우 매우 쉬운 브론즈 4 문제인데입력처리 부분을 정리해 두면 내가 계속 사용할 수 있을 것 같아서 짧게 정리함감기 이슈로 이 문제만 풀고 오늘은 끝... [입력 처리]예제 입력 예시를 보면D-86D-8 이런식으로 입력된다.그런데 유효기간이 90일 이하로 남은 기프티콘만 따로 분류해서 사용할 기프티콘 개수를 카운트해야 하므로D- 이걸 제외한 숫자 부분만 꺼내서 사용해야 한다. 어떻게 숫자만 꺼낼 수 있을까?우선 문자열로 입력받은 뒤에 처리를 해줘야 한다.(c for c in s if c.isdigit())설명하면 s라는 문자열을 한 글자씩 반복하면서 (for c in s)그 글자 c가 숫자인지 확인한다. (if c.isdigit()..

• format_list_bulleted 코딩테스트/백준 문제
• · 2025. 4. 29.
• textsms

제로베이스 데이터 파트타임 스쿨 학습 일지 [25.04.29]

[강의 요약][Part 03. 자료구조&알고리즘 with Python_ Ch 02. 자료구조 문제풀이] 강의 수강49_[연습문제] 딕셔너리 (01)부터 53_[연습문제] 딕셔너리 (05)까지 강의 수강하였음🐢 100일 챌린지 🔥 : [▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰ ] 44/100일 (44%)요즘 카더가든 노래가 맛있음 [49_[연습문제] 딕셔너리 (01)]▶ 코드 subject = ['국어', '영어', '수학', '과학', '국사']scores = {}for s in subject: score = input(s + ' 점수 입력: ') scores[s] = scoreprint(f'과목별 점수 : {score..

• format_list_bulleted 제로베이스 데이터 취업 파트타임/100일 챌린지_일일 학습 일지
• · 2025. 4. 29.
• textsms

제로베이스 데이터 파트타임 스쿨 학습 일지 [25.04.28]

[강의 요약][Part 03. 자료구조&알고리즘 with Python_ Ch 02. 자료구조 문제풀이] 강의 수강44_[연습문제] 튜플 (01)부터 48_[연습문제] 튜플 (05)까지 강의 수강하였음🐢 100일 챌린지 🔥 : [▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰░ ] 43/100일 (43%)글 작성하면서 들은 플리 [44_[연습문제] 튜플 (01)]튜플은 고정된 데이터를 저장할 때 유용함리스트로 변환하면 수정/추가 가능하고, 다시 튜플로 변환할 수 있음▶ 코드 : 자주 접속하는 웹사이트 비번을 튜플에 저장passwds = ('password1234', 'abc123', 'qwerty', 'letmein', 'welcome00..

• format_list_bulleted 제로베이스 데이터 취업 파트타임/100일 챌린지_일일 학습 일지
• · 2025. 4. 28.
• textsms