일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- sqlalchemy
- 신입
- 백준
- scc
- api서버
- Django
- alembic
- FastAPI
- 개발자
- 취업
- SQL
- 위상 정렬
- 수학
- BFS
- 구성적
- 가우스 소거법
- 웹서버
- 테일러 급수
- python
- 매개변수 탐색
- 데이터베이스
- flask
- 파이썬
- 아파치
- C언어
- 백엔드
- 리트코드
- 이분 탐색
- 알고리즘
- 강한 연결 요소
- Today
- Total
목록전체 글 (60)
Devlog
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]에 채울..
아두이노로 쇼팽 즉흥환상곡 앞부분 돌려봤습니다. 부저가 2개나 있어서 반주까지 해보려고 했는데, 아두이노에서는 힘들다고 하더군요. 부저 소리내는 건 어렵지 않았는데, 악보 만드는게 노가다였습니다. ㅠㅠ 소리가 좀 거칠어서, 저항을 사용해 보려고 했는데 그렇게 되면 또 소리가 작아져서 그냥 하다 말았습니다.
그동안 파이썬으로 연습하다가 최근엔 C언어로 문제 풀고 있습니다. 비록 파이썬을 주로 사용하고 있지만, 최근에 가상 머신과 컴파일러 관련된 프로젝트를 기획하고 있기 때문인데, C언어로 구현하려고 합니다. (사실 Go가 더 편하고 좋긴 한데, Go Module 컨트롤 하기가 너무 힘들어서...) 플레 땃다고는 하지만 아직 여전히 반푼이 초보 입니다. 플레티넘 문제도 저기서 1문제 빼고는 전부다 볼록 껍질 기본 문제고, 골드도 아마 저기서 거의 절반은 해설 보고 풀은 거 같은데... 원래 Velog에 올려야 할 분야일 수도 있지만. 거기는 공부했던 내용이나 프로젝트 관련 내용만 올릴거라 그냥 여기다 썼습니다. ㅋㅋ