일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 주식
- 채권
- 화장품
- 프로그래밍언어
- 다독
- 성분
- 알고리즘트레이닝
- algorithmTest
- algorithmtraining
- 프로그래머스 알고리즘 공부
- 자바
- 책알남
- 독서
- 독후감
- 서평
- 투자
- 책을알려주는남자
- C
- 재테크
- 알고리즘공부
- JavaScript
- 백준알고리즘
- 자바스크립트
- Java
- 경제
- 알고리즘 공부
- C++
- 지혜를가진흑곰
- 돈
- algorithmStudy
- Today
- Total
목록알고리즘 문제 풀이 (2)
탁월함은 어떻게 나오는가?
문제 설명 준호는 요즘 디펜스 게임에 푹 빠져 있습니다. 디펜스 게임은 준호가 보유한 병사 n명으로 연속되는 적의 공격을 순서대로 막는 게임입니다. 디펜스 게임은 다음과 같은 규칙으로 진행됩니다. * 준호는 처음에 병사 n명을 가지고 있습니다. * 매 라운드마다 enemy[i]마리의 적이 등장합니다. * 남은 병사 중 enemy[i]명 만큼 소모하여 enemy[i]마리의 적을 막을 수 있습니다. ** 예를 들어 남은 병사가 7명이고, 적의 수가 2마리인 경우, 현재 라운드를 막으면 7 - 2 = 5명의 병사가 남습니다. ** 남은 병사의 수보다 현재 라운드의 적의 수가 더 많으면 게임이 종료됩니다. * 게임에는 무적권이라는 스킬이 있으며, 무적권을 사용하면 병사의 소모없이 한 라운드의 공격을 막을 수 있..
문제 설명 문자열 s 가 주어졌을 때, s 의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다. 예를 들어, s = "banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다. b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다. n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다. a는 자신보다 두 칸, 네 칸 앞에 ..