| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 외래키
- flask
- project euler
- ceil
- 소수
- 자료구조
- mysql
- FOREIGN KEY
- 큰 수 나누기
- Codeforces
- Dictionary
- datetime
- 딕셔너리
- 리스트 컴프리헨션
- list comprehension
- 세그먼트 트리
- convention
- 네이밍
- itertools
- 에라토스테네스의 체
- 파이썬
- floor
- BOJ
- python
- SUM()
- SUM
- lower_case_table_names
- 2557
- timestamp
- enumerate
Archives
- Today
- Total
늒네 기록
[BOJ-JS] 1439번 - 뒤집기 본문
1439번: 뒤집기
다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모
www.acmicpc.net
0으로 묶이는 그룹 개수와 1로 묶이는 그룹 개수 중 작은 것을 취하면 되는 문제. 혹은, 0, 1로 묶이는 그룹 개수를 전부 센 다음 2로 나누어서 정수 부분만 취하면 되는 문제. 두 그룹의 수가 같을 경우 2로 나누면 되고, 둘 중 하나가 한 개 더 많은 경우, 즉, 한 그룹은 k개, 한 그룹은 k+1개인 경우 [(2k+1)/2] = k이므로 이렇게 풀어도 답이 나온다.
x='';r=-1;(2+require('fs').readFileSync(0)).split``.map(i=>{if(i!=x){x=i;r+=.5}})
console.log(~~r)반응형
'알골 공부 기록 > BOJ' 카테고리의 다른 글
| [BOJ-JS] 14659번 - 한조서열정리하고옴ㅋㅋ (0) | 2024.04.23 |
|---|---|
| [BOJ-JS] 15904번 - UCPC는 무엇의 약자일까? (0) | 2024.04.22 |
| [BOJ-JS] 1946번 - 신입 사원 (0) | 2024.04.15 |
| [BOJ-JS] 10610번 - 30 (0) | 2024.04.14 |
| [BOJ-JS] 13305번 - 주유소 (0) | 2024.04.13 |
Comments