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

[강의 요약][Part 03. 자료구조&알고리즘 with Python_ Ch 03. 알고리즘] 강의 수강23_재귀부터 26_하노이의 탑(실습)까지 강의 수강하였음🐢 100일 챌린지 🔥 : [▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰ ] 48/100일 (48%) [23_재귀]▶ 재귀 알고리즘이란?함수가 자기 자신을 다시 호출하는 것을 말함반복문 없이도 반복 작업을 구현할 수 있음반드시 종료 조건이 있어야 무한 루프를 방지할 수 있음 ▶ 코드 : 별 역순 출력def recusion(num): if num > 0: print('*' * num) return recusion(num - 1) else..

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

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

[강의 요약][Part 03. 자료구조&알고리즘 with Python_ Ch 03. 알고리즘] 강의 수강13_최댓값부터 22_평균(실습)까지 강의 수강하였음🐢 100일 챌린지 🔥 : [▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰▰░ ] 47/100일 (47%) [13_최댓값]▶ 최댓값 개념여러 개의 수 중에서 가장 큰 수예시를 통해 이해해 보자.[-2, -4, 5, 7, 10, 0, 8, 20, -11]처음 값(-2)을 기준으로 삼고나머지 값들과 하나씩 비교하면서 더 큰 값이 나오면 maxNum을 교체끝까지 비교한 후 남은 maxNum이 최댓값임 ▶ 코드 : 최댓값 클래스 구현class MaxAlgorithm: def __in..

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

[파이썬] 백준 16918번 : 봄버맨

[문제]문제 : 백준 16918번_봄버맨솔직히 어려웠다.. 시뮬레이션은 처음이였음참고로 봄버맨 2 문제도 있는데 무려 골드 문제 [의사(구현) 코드][입력] 1. R, C, N : 격자판의 행, 열, 시간 2. grid : R줄에 걸쳐 초기 격자 상태 - 각 칸은 '.' 또는 'O' (빈칸 또는 폭탄) [구현] 3. 만약 N이 1이면 - 아무 일도 없으니까 grid 그대로 반환 4. 만약 N이 짝수이면 (2, 4, 6,...) - 격자판 전체를 폭탄('O')으로 채운 걸 반환 5. 그렇지 않으면 (N이 홀수이고 1이 아님이면) - 두 번 폭발을 시뮬해야 함 5-1. first : 초기 grid에서 폭탄을 터뜨린 결과 (3초 상태) 5-2. second : first에서 다시 폭탄을 터뜨린 결과 (5초..

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

[파이썬] 백준 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