알고리즘
1.[백준] 2525 오븐 시계 Python
https://www.acmicpc.net/problem/2525Problem훈제오리구이를 시작하는 시각과 오븐구이를 하는 데 필요한 시간이 분단위로 주어졌을 때, 오븐구이가 끝나는 시각을 계산하는 프로그램을 작성하시오.Input시, 분소요시간Output오븐구
2.[백준] 1453번 피시방 알바 Python
https://www.acmicpc.net/problem/1453문제PC방에 들어오는 손님은 모두 자기가 앉고 싶은 자리에만 앉고싶어한다. 따라서 들어오면서 번호를 말한다. 만약에 그 자리에 사람이 없으면 그 손님은 그 자리에 앉아서 컴퓨터를 할 수 있고, 사
3.[백준] 2669번 직사각형 네개의 합집합의 면적 구하기 Python
https://www.acmicpc.net/problem/2669문제평면에 네 개의 직사각형이 놓여 있는데 그 밑변은 모두 가로축에 평행하다.이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고, 겹쳐 있을 수도 있고, 하나가 다른 하나를 포함할 수도 있으며,
4.[코테 준비] 다이나믹 프로그래밍
\-> 메모리를 적절히 사용하여 수행 시간 효울성을 비약적으로 향상시키는 법이미 계산된 결과는 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 함, 다이나믹 프로그래밍의 구현은 일반적으로 2가지 방식(탑다운, 보텀업)으로 구성됨\-> 동적 계획법이라고도 불린다.일반
5.파이썬 코테 공부_1. 알고리즘 성능
\-> 복잡도는 알고리즘의 성능을 나타내는 척도입니다. 시간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석공간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석\-> 동일한 기능을 수행하는 알고리즘이 있다면, 일반적으로 복잡도가
6.파이썬 코테 공부_2. 자료형
정수형\-> 양의 정수, 음의 정수, 0실수형 \-> 소수 / 소수부나 정수부가 0인 경우 생략가능 개발 과정에서 실수 값을 제대로 비교하지 못해서 원하는 결과를 얻지 못할 수 있음 이럴 때는 round() 함수 ex) 소수 셋째 자리에서 반올림 round(123.45
7.[알고리즘] BFS / DFS 왜 씀?
BFS(Breadth First Search) : 너비 우선 탐색 시작 노드에서 너비를 우선으로 탐색하며, 같은 레벨의 모든 노드를 먼저 탐색합니다.데이터 구조 : QueueDFS(Depth First Search) : 깊이 우선 탐색 시작 노드에서 깊이를 우선으로 탐