Kyun2da Blog

[백준 / Python] 1946 신입 사원

정렬

1️⃣ 서론 이 문제는 백준 1946 신입 사원 문제에 대한 풀이이며 파이썬(Python)으로 해결하였다. 2️⃣ 문제 설명 진영 주식회사는 신입사원을 뽑는다. 어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 결코 A는 선발되지 않는다. 이러한 조건을 만족시켜 신입 사원을 선발할 때, 뽑...

Posted by Kyun2da on April 12, 2021

[백준 / Python] 1915 가장 큰 정사각형

1️⃣ 서론 이 문제는 백준 1915 가장 큰 정사각형 문제에 대한 풀이이며 파이썬(Python)으로 해결하였다. 2️⃣ 문제 설명 n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하는 문제이다. 3️⃣ 풀이 제일 간단하게는 하나의 인덱스를 검사하면서 어디까지 정사각형이 만들어지는지를...

Posted by Kyun2da on April 9, 2021

[백준 / Python] 2589 보물섬

bfs

1️⃣ 서론 이 문제는 백준 보물섬 문제에 대한 풀이이며 파이썬(Python)으로 해결하였다. 2️⃣ 문제 설명 보물 지도가 주어지고 각 칸은 육지(L)과 바다(W)로 표시되어 있다. 보물은 서로 간에 최단 거리로 이동하는데 있어 가장 긴 시간이 걸리는 육지 두 곳에 묻혀있다. 보물이 묻혀 있는 두 곳 간의 최단 거리로 이동하는 시간을 구하는 문...

Posted by Kyun2da on April 8, 2021

[백준 / Python] 2504 괄호의 값

1️⃣ 서론 이 문제는 백준 괄호의 값 문제에 대한 풀이이며 파이썬(Python)으로 해결하였다. 2️⃣ 문제 설명 ’[’, ‘]’, ‘(‘, ‘)’ 로 이루어진 문자열이 있다. 괄호의 값을 계산하는 식은 다음과 같다. ’()’ 인 괄호열의 값은 2이다. ’[]’ 인 괄호열의 값은 3이다. ‘(X)’ 의 괄호값은 2×값(X) 으로 ...

Posted by Kyun2da on April 7, 2021

[백준 / Python] 15685 드래곤 커브

1️⃣ 서론 이 문제는 백준 드래곤 커브 문제에 대한 풀이이며 파이썬(Python)으로 해결하였다. 2️⃣ 문제 설명 드래곤 커브는 다음과 같은 세가지 속성이 있다. 시작점 시작 방향 세대 K(K > 1)세대 드래곤 커브는 K-1세대 드래곤 커브를 끝 점을 기준으로 90도 시계 방향 회전 시킨 다음, 그것을 끝 점에 붙인 ...

Posted by Kyun2da on April 6, 2021

[백준 / Python] 1238 파티

1️⃣ 서론 이 문제는 백준 파티 문제에 대한 풀이이며 파이썬(Python)으로 해결하였다. 2️⃣ 문제 설명 n명의 학생이 x번 마을에 모여서 파티를 열기로 했다. 이 마을 사이에는 총 M 개의 도로가 있고 i번째 길을 지나는데 ti 시간을 소비한다. 각각의 학생들은 파티에 참석하기 위해 걸어가서 다시 그들의 마을로 돌아와야 하는데 이 때 가...

Posted by Kyun2da on April 5, 2021

[백준 / Python] 1937 욕심쟁이 판다

dfs 와 dp

1️⃣ 서론 백준 문제 1937번 욕심쟁이 판다 문제이며 파이썬(Python)으로 해결하였다. 2️⃣ 문제 설명 n * n 크기의 대나무 숲이 있고 판다는 상, 하, 좌, 우로 이동이 가능하다. 하지만 판다는 욕심이 많아 다음 이동할 지역이 대나무가 많아야 한다는 조건이 있다. 안그러면 죽는다고 한다. 판다가 살 수 있는 최대 일수를 구하는 ...

Posted by Kyun2da on April 4, 2021

[백준 / Python] 5014 스타트링크

bfs 문제

1️⃣ 서론 백준 문제 5014번 스타트링크 문제이며 파이썬(Python)으로 해결하였다. 출처 2️⃣ 문제 설명 총 F층으로 이루어진 건물이 있고 강호는 S층에 있다. 엘리베이터는 2개가 있는데 u칸단위로 올라갈 수 있는 엘리베이터와 d칸단위로 올라갈 수 있는 엘리베티어 2개가 있다. 강호가 이 엘리베이터를 이용해 s층에서 g층으로...

Posted by Kyun2da on April 3, 2021

[백준 / Python] 2512 예산

이분탐색 문제

1️⃣ 서론 백준 문제 2512번 예산 문제이며 파이썬(Python)으로 해결하였다. 출처 2️⃣ 문제 설명 지방의 수 N이 주어지고 각 지방의 예산을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 마지막 줄엔 총 예산을 나타내는 정수 M이 주어진다. 이 값들은 모두 1 이상 100,000 이하이며 M과 N은 1이상 1,00...

Posted by Kyun2da on April 2, 2021

CS 공부 - [AVL 트리]

트리에 대해서

1️⃣ AVL 트리와 Red-Black 트리등이 등장하게 된 배경 BST 즉 이진 탐색 트리(Binary Search Tree)는 삽입 삭제를 계속 하다보면 균형이 안맞는 경우가 생깁니다. 그래서 이를 해결하기 위해 트리의 균형을 맞춰주는 AVL트리, Red-Black트리 B+트리 등이 등장하게 되었습니다. 그럼 오늘은 먼저 그 중 하나인 AVL...

Posted by Kyun2da on January 15, 2021

Kyun2Da Blog