Tags
- ๊ต์ฌ
- BOJ
- Brute Force Algorithm
- ๊ทธ๋ํ ํ์
- ๊ตฌํ
- Dynamic Programming
- queue
- ๋ฌธ์์ด
- PGM
- ์๋ฎฌ๋ ์ด์
- ๋ฐฑํธ๋ํน
- CodingTest
- ๊ทธ๋ํ ์ด๋ก
- stack
- DP
- ๊น์ด ์ฐ์ ํ์
- ์ ๋ ฌ
- sort
- ์ํ
- Java
- ์ ์๋ก
- ๋๋น ์ฐ์ ํ์
- Study
- dfs
- BFS
- SpringBoot
- ์๋ฃ๊ตฌ์กฐ
- Python
- greedy
- LV2
Archives
๊ธฐ๋ก๋ฐฉ
Lv.2 : ๋ฌธ์์ด ๋๋๊ธฐ ๋ณธ๋ฌธ
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ๋ฌธ์์ด S๊ฐ ์ ๋ ฅ๋๋ค.
- ์ฒซ ๋ฌธ์๋ถํฐ ์นด์ดํธํด์ ์ฒซ ๋ฌธ์๋ค์ ์์ ๊ทธ ์ธ์ ๋ฌธ์๋ค์ ์๊ฐ ๊ฐ์์ง ๋ ๊น์ง ์๋ผ๋ธ๋ค.
- ์๋ผ์ง ๋ฌธ์์ด์ ์๋ฅผ ์ถ๋ ฅํ๋ค.
๐ธ ์ฝ๋ ๐ธ
class Solution {
public int solution(String s) {
int answer = 0;
int size = s.length();
int idx = 0;
while(idx < size) {
char c = s.charAt(idx);
int a = 1;
int b = 0;
while(++idx < size) {
if(s.charAt(idx) == c) a ++;
else b ++;
if (a == b) break;
}
idx++;
answer++;
}
return answer;
}
}
๐ธ ์ฝ๋ ํด์ ๐ธ
- idx๋ฅผ s์ ๊ฐ ๋ฌธ์๋ฅผ ๋ชจ๋ ์ํ ํ ๋๊น์ง ๊ณ์ฐ์ ๋ฐ๋ณตํ๋ค.
- ์ฒซ ๋ฌธ์๋ฅผ ๊บผ๋ด๊ณ , ์ฒซ ๋ฌธ์์ ๊ฐ์ ๋ฌธ์๋ค์ ์ a, ๋ค๋ฅธ ๋ฌธ์๋ค์ ์ b๋ฅผ ๋์ ํ๋ค.
- s์ ๋ฒ์๋ฅผ ๋ฒ์ด๋๊ฑฐ๋, a์ b๊ฐ ๊ฐ์์ง ๋ ๊น์ง ๋ฐ๋ณตํ๋ค.
๐ธ end ๐ธ
- ์์ชฝ while๋ฌธ์์ a==b ๋ก break๋ฅผ ๊ฑธ์ง ์๊ณ , while๋ฌธ ์กฐ๊ฑด์ผ๋ก ๋ฃ์์ผ๋ฉด ๋ ๊น๋ํ์ ๊ฒ ๊ฐ๋ค.
728x90
'CodingTest > Java' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
Lv.1 : ํฌ๊ธฐ๊ฐ ์์ ๋ถ๋ถ ๋ฌธ์์ด (0) | 2023.04.18 |
---|---|
Lv.1 : ๊ฐ์ฅ ๊ฐ๊น์ด ๊ฐ์ ๊ธ์ (0) | 2023.04.18 |
Lv.1 : ๋ช ์์ ์ ๋น (1) (0) | 2023.04.14 |
BOJ_2293 : ๋์ 1 (0) | 2023.04.12 |
Lv.1 : ๊ธฐ์ฌ๋จ์์ ๋ฌด๊ธฐ (0) | 2023.04.12 |