개발이 하고싶은, 첼시를 좋아하는

Developer/Python

[파이썬] DFS/BFS(깊이 우선 탐색, 너비 우선 탐색)

DFS와 BFS에 대한 간단한 설명과 이해에 필요한 자료구조 설명은 다음 글을 참고 [TIL] 2022-03-23/24 / 3, 4일차 오늘 배운 내용(3, 4일차) 자료구조와 알고리즘 실력 있는 개발자일수록 올바른 데이터, 자료구조 그리고 알고리즘을 골라 좋은 소프트웨어를 만들 수 있다. 적절한 자료구조와 알고리즘을 통해 mieumje.tistory.com [TIL] 2022-03-28 / 6일차 오늘 배운 내용 프로그래머스 입국심사 문제 풀이 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간 mieumje.tistory.com 그래프를 탐색하기 위한 대표적인 두 알고리즘 - 이것이 취업을 위한 코딩 테스트다 wit..

Developer/Python

[파이썬] 구현

구현 머릿속에 있는 알고리즘을 정확하고 빠르게 프로그램으로 작성하기 "피지컬로 승부하기" - 이것이 취업을 위한 코딩 테스트다 with 파이썬 코딩 테스트 유형 중 "구현"이란 말 그대로 구현하는 것이다. 정확히는 앞서 언급한 것처럼 "머릿속에 있는 알고리즘을 정확하고 빠르게 프로그램으로 작성하는 것"이다. 코딩 테스트 문제를 풀기 위해서는 구현을 해야 하므로 구현 문제 유형은 모든 범위의 코딩 테스트 유형을 포함하는 포괄적인 개념이다. 어떤 문제를 해결하고자 할 때, 해당 문제를 "어떻게 풀어야 하는지?" 방법에 대한 고민을 하게 된다. 이 과정의 결과로 해결 방법이 떠올랐을 때, 그 문제를 "풀었다, 정답을 맞혔다."라고 할 수 있는가? 그렇지 않다. 머릿속의 과정을 프로그래밍 언어로 옮겨 구현을 하..