https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 | 프로그래머스 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr [ 풀이 ] 전형적인 그리디(Greedy) 문제이다. 나는 그리디 문제를 풀 때 정렬을 사용한다. 1. 정렬하기 일단은 먼저 도착점(routes[i][1]: i번째 인덱스 차량의 도착점)이 작은 것을 우선으로 한다. 만일 도착점이 동일할 경우에는 출발점(routes[i][0])이 작은 것을 우선으로 정렬한다. 2. 첫번째 차량의 도착점을 단속카메라 위치로 초기화한다. 그리고 두번째 차량 이후부터 i번째차량 시작점
https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net import sys def main(): N=int(sys.stdin.readline()) A=list(map(int, sys.stdin.readline().split())) dp=[0]*N dp[0]=A[0] max_val= float('-inf') for i in range(1,N): dp[i]= max(dp[i-1]+A[i], A[i]) max_val= max(max_val, dp[i]) max_val..
https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수 www.acmicpc.net [ 코드1] # -*- coding: utf-8 -*- # 2667. 단지번호 붙이기 import sys from itertools import chain from..
https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토들의 정보가 주어진다. 즉, 둘째 줄부터 N개의 줄에는 상자에 담긴 토마토의 정보가 주어진다. 하나의 줄에는 상자 가로줄에 들어있는 토마토의 상태가 M개의 정수로 주어진다. 정수 1은 익은 토마토, 정수 0은 익지 않은 토마토, 정수 -1은 토마 www.acmicpc.net [ 코드1] # -*- coding: utf-8 -*- # 7576. 토마토 import sys from collections import..
https://www.acmicpc.net/problem/5567 5567번: 결혼식 문제 상근이는 자신의 결혼식에 학교 동기 중 자신의 친구와 친구의 친구를 초대하기로 했다. 상근이의 동기는 모두 N명이고, 이 학생들의 학번은 모두 1부터 N까지이다. 상근이의 학번은 1이다. 상근이는 동기들의 친구 관계를 모두 조사한 리스트를 가지고 있다. 이 리스트를 바탕으로 결혼식에 초대할 사람의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이의 동기의 수 n (2 ≤ n ≤ 500)이 주어진다. 둘째 줄에는 리스트의 길이 m (1 ≤ m www.acmicpc.net [ 코드 ] # -*- coding: utf-8 -*- import sys from collections import deque input..
- Total
- Today
- Yesterday
- jest
- 습관개선
- IT용어
- MongoDB
- 한달독서
- Mongoose
- TypeScript
- Jekyll
- typeORM
- RDBMS
- 개발용어
- 미완
- 클린아키텍쳐
- gem
- nestjs jest
- 바이트디그리
- 참고
- vscode
- MySQL
- node.js
- Nest.js
- 나도 할 수 있다
- OS
- 디지털디톡스
- 갓생살자
- nestjs
- git
- 스마트폰중독
- 한달어스
- TDD
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |