Minseong Kim

Hi. I’m currently learning Android and Flutter.

최근 포스트

[Baekjoon,5670] 휴대폰 자판

1 분 소요

각 단어들을 트라이로 구현하여 해결하면 된다. 이때 타이핑을 해야하는 순간을 잘 생각해야 한다. 그 시점은 아래와 같다.

[Tip] 입력 값이 있을 때까지 입력 받기

최대 1 분 소요

알고리즘 문제를 풀다보면 입력값이 있을 때까지 입력을 받아야 하는 경우가 있다. 이때 $scanf$ 함수의 반환 값을 이용하면 간단하게 코드를 작성할 수 있다. 이 함수는 입력 인자 개수를 반환하는데 만약 잘못된 입력이 발생한 경우 $EOF$를 반환한다. 바로 이 부분을 이용하...

[Baekjoon,1002] 터렛

1 분 소요

각 터렛이 공격할 수 있는 위치를 표시한 원들의 접점의 개수를 찾으면 된다. 이때 원이 외접하는지와 내접하는지를 고려하여 개산해야 한다.

[Baekjoon,13305] 주유소

최대 1 분 소요

현재 위치의 리터당 가격보다 낮은 도시가 나올 때까지 충전하여 이동한다. 더 낮은 가격의 도시가 나온다면 이곳에서 이곳보다 더 낮은 가격의 도시가 나올 때까지 이동한다. 이를 반복하여 마지막 도시에 도착하면 종료한다. 아래의 그림을 보면 이해할 수 있다. 비용이 5인 도시에서...