문자열 분석

풀이

  • 매우 쉬운 문제
  • 문제에서 요구하는 대로 풀기만 하면 됨
  • 문자, 숫자, 공백 문자형으로 구분
Read more

다리만들기

https://www.acmicpc.net/problem/1676

풀이

  • 단지번호 붙이기 + 토마토 문제
  • 먼저 ‘단지 번호 붙이기’ 문제처럼 그룹별로 묶는다
  • 각각의 그룹에 대해 다른 섬까지 거리를 구한다
  • 거리의 최소값이 답
  • 매우 매우 어렵다. 그래프 감이 잘 안잡힌다
Read more