Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 공부정리
- 백준 1000번
- heap
- 카카오코딩테스트
- 개발상식
- 카카오1차
- 프로그래머스
- 프렌즈4블록
- 백준
- Java heap
- 자료구조힙
- 코테준비
- java method
- 백준 1924번
- 카카오코테
- 자바
- java
- 프렌즈4블록java
- 자료구조 트리
- 알고리즘
- heap정렬
- 자바문자열
- 힙정렬자바
- 객체프로그래밍이란
- 백준 1000번 java
- 백준 1924번 java
- 카카오기출
- 객체프로그래밍
- 문자열포맷
- 코딩테스트기출
Archives
- Today
- Total
목록2019/09/06 (1)
일단 시작해보는 블로그
[알고리즘_풀이] 백준 1107, 리모컨
문제 요약 숫자(0-9), '+', '-' 버튼으로 이루어진 리모컨으로 원하는 채널로 이동 하고 싶다. 단, 숫자 누르는 버튼(0-9) 중, 고장난 버튼이 주어진다. input 값 : N, M, 고장난 숫자 버튼 output 값 : 버튼(숫자, +, - 버튼)을 총 몇번 눌러야하는지. 100번 -> N 현재 채널 : 100번 이동하려고 하는 채널 : N 고장난 숫자 버튼의 수 : M 고장난 숫자 버튼 : B1, B2, .... , Bn (M개) 해결 전략 1. 고장나지 않은 버튼을 이용해 숫자로 이동할 수 있는 채널(c)을 구한다. c를 구하면 길이를 반환하면 된다 -> 'len' -> 0-500000까지 for-loop로 하나씩 맞는지 확인한다. 2. 이동할 채널(C)와 원래 이동하려고 했던 채널(n)..
CS/알고리즘 풀이
2019. 9. 6. 16:03