17487 타자 연습

2019. 10. 7. 11:49알고리즘/백준

위치한 알파벳에 대해서 left, right의 개수를 추가한다. 그리고 대문자, 공백에 대해서 rest라는 변수를 둬서 1씩 더해준다. 탐색이 끝나면 left, right의 차가 최소가 되도록하며, 문제 조건에 있듯이 left가 하나 더 크도록만 예외처리를 해주면 된다

 

문제: https://www.acmicpc.net/problem/17487

깃허브주소: https://github.com/surinoel/boj/blob/master/17487.cpp

 

'알고리즘 > 백준' 카테고리의 다른 글

2399 거리의 합  (0) 2019.10.09
1620 나는야 포켓몬 마스터 이다솜  (0) 2019.10.07
17472 다리 만들기 2  (0) 2019.10.07
2790 F7  (0) 2019.10.06
프로그래머스 모의고사  (0) 2019.10.04