일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 백엔드
- flask
- 리트코드
- BFS
- python
- api서버
- MYSQL
- 웹서버
- 아파치
- alembic
- 구성적
- 위상 정렬
- 신입
- 강한 연결 요소
- Django
- scc
- 데이터베이스
- 가우스 소거법
- 알고리즘
- 백준
- FastAPI
- 수학
- 이분 탐색
- C언어
- SQL
- 파이썬
- 취업
- sqlalchemy
- 테일러 급수
- 개발자
- Today
- Total
목록Problem Solving/코딩문제풀기 (29)
Devlog
16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 접근 BFS를 활용한 전형적인 시뮬레이션 문제 입니다. 풀이 방법은 크게 보면 간단합니다. 상어 주변에 먹을 수 있는 물고기 들을 BFS를 이용해 탐색합니다. 먹을 수 있는 물고기들 중 조건에 맞는 물고기를 찾아 먹은 다음, 상어를 그 위치로 이동합니다. 먹을 수 있는 물고기가 더 이상 없을 때 까지 반복합니다. 조건 딱 봐도 간단해 보이는 문제이지만 난이도가 무려 골드3으로 책정되어 있는 이유는 바로 2번에서 덕지덕지 붙어있는 조건 때문입니다. 문제에서 ..
5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net 이렇게 풀면 망한다. I와 O만 이루어진 문자열에서 IOI패턴이 들어있는 패턴 문자열이 몇 번 일치하는 지 구하는 문제 입니다. 문자열 길이가 N이고, 패턴의 길이가 M(M은 3 이상의 홀수) 라고 할 때, 브루트 포스 방식으로 문자를 하나씩 순회할 때마다 일일히 패턴 길이를 순회해서 일치하는 지 검사를 하게 되면 O(N*M)의 시간이 걸리게 되므로 시간 초과가 발생합니다. 패턴의 정보를 활용 ..
15311번: 약 팔기 첫 번째 줄에 동규의 최대 약 요구량을 나타내는 정수 N ($=1\, 000\, 000$) 이 주어진다. www.acmicpc.net 진짜 "약" 파는 문제 그리고 미용실에서 머리 자르다 유레카! 를 외치고 호다닥 집에 달려가서 바로 푼 문제 임의의 사탕 갯수가(최대 1000000)들어있는 봉지들을 일렬로 나열한 후, 사탕 갯수의 구간 합을 1부터 1000000 까지 나타낼 수 있는 방법을 찾아야 하는 문제 입니다. 기존에 생각했던 관념을 벗어나야 하며 힌트는 예제를 믿지말고 숫자를 수열 위에서 만든다는 느낌으로 풀어야 합니다. 예제보고 문제 풀다가 4시간을 날려먹고 겨우 풀었네요 코드는 문제 특성상 공개를 하지 않습니다.
13459번: 구슬 탈출 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 15653번: 구슬 탈출 4 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)..
빗물 문제는 비가 블록에 넘칠 정도로 내릴 때, 담겨져 있는 물의 총량을 구하는 문제 입니다. 백준과 리트코드에 서로 동일한 문제가 있습니다. 브루트 포스로 풀기 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net i의 위치에 고이는 빗물의 높이를 구하는 방법은. i를 중심으로 각각 왼쪽, 오른쪽에서 가장 높은 블록의 높이를 구한 다음, 이 두 개의 높이 중 작은 쪽과 i위치의 높이를 빼면 고인 빗물의 높이를 구할 수 있습니다. A를 블록의 정보가 저장되어 있는 배열로 가정할 때, A[i]에 채울..