백준 1337번 올바른 배열 Python문제문제올바른 배열이란 배열 안의 원소 중 5개의 수가 연속적인 수를 의미합니다.“연속적인 수”란, 다섯 개의 수를 정렬했을 때 인접한 두 수의 차가 모두 1인 것을 뜻합니다.예를 들어 {6, 1, 9, 5, 7, 15, 8}이라는 배열을 보면,이 안에 5, 6, 7, 8, 9라는 다섯 개의 연속된 수가 존재합니다.따라서 이 배열은 올바른 배열입니다.문제의 목표는, 주어진 배열이 올바른 배열이 되기 위해 추가로 필요한 원소의 최소 개수를 구하는 것입니다.테스트케이스3567출력: 2657984928493192398출력: 241000200030004000출력: 4761957158출력: 0문제 설명이 문제는 단순히 “5개의 연속된 숫자가 있는가?”를 묻는 것이 아니라,“..
백준 1138번 한 줄로 서기 Python문제문제N명의 사람이 있습니다.사람들의 키는 1부터 N까지 모두 다릅니다.즉, 키 1, 키 2, 키 3 … 키 N 형태로 번호가 부여된 셈입니다.모든 사람은 자신보다 키가 큰 사람이 왼쪽에 몇 명 있었는지를 기억합니다.이 정보가 입력으로 주어지며,입력의 순서는 “키가 작은 사람부터”입니다.즉, 입력의 첫 번째 수는 키 1인 사람의 기억,두 번째 수는 키 2인 사람의 기억,마지막 수는 키 N인 사람의 기억입니다.이 정보를 바탕으로,줄의 실제 순서를 복원해야 합니다.테스트케이스예제 입력 142 1 1 0예제 출력 14 2 1 3예제 입력 250 0 0 0 0예제 출력 21 2 3 4 5예제 입력 365 4 3 2 1 0예제 출력 36 5 4 3 2 1예제 입력 476..
- Total
- Today
- Yesterday
- 알고리즘문제풀이
- 프로그래머스
- HTML
- 파이썬
- 상속
- Python
- python 알고리즘
- 문제 풀이
- 문자열처리
- 객체지향
- 백준
- 동적계획법
- 코딩
- 프로그래밍
- 브루트포스
- 동적 계획법
- C++
- 알고리즘
- DP
- 문제풀이
- dfs
- c언어
- 그래프 탐색
- 그리디알고리즘
- 알고리즘기초
- 코딩테스트
- 파이썬코딩
- 코딩 테스트
- 그리디
- 알고리즘 문제풀이
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
