Tags
- ๊ทธ๋ํ ์ด๋ก
- ์ํ
- queue
- CodingTest
- dfs
- ์ ๋ ฌ
- Study
- ์ ์๋ก
- ๊ทธ๋ํ ํ์
- ์๋ฎฌ๋ ์ด์
- Java
- ๊ต์ฌ
- ๊ตฌํ
- ๋ฌธ์์ด
- greedy
- PGM
- Brute Force Algorithm
- ๊น์ด ์ฐ์ ํ์
- BFS
- ๋๋น ์ฐ์ ํ์
- sort
- Dynamic Programming
- BOJ
- Python
- DP
- SpringBoot
- LV2
- ๋ฐฑํธ๋ํน
- ์๋ฃ๊ตฌ์กฐ
- stack
Archives
๊ธฐ๋ก๋ฐฉ
Lv.2 : ๋ฌธ์์ด ๋๋๊ธฐ ๋ณธ๋ฌธ
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ๋ฌธ์์ด 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 |