MungGu Story

안녕하세요. 오늘은 solved.ac 클래스3 대장문제인 백준 16236번, 아기상어 문제 풀이를 포스팅 해보겠습니다. 제 주언어가 아닌 C++로 오랜만에 풀어본 터라, 코드가 그렇게 깔끔하진 않은 점, 이해 부탁드립니다. 바로 시작하겠습니다. 백준 16236, 아기상어 문제 개요 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 백준 16236번, 아기상어 문제는 아기상어가 얼마간의 시간동안 먹이를 찾아서 먹을 수 있는지, 언제까지 엄마상어를 부르지 않고 먹이를 먹을 수 있는지를 찾는 문제입니다. 아기상..

안녕하세요. iOS Developer, 멍구입니다! 오늘은 스위프트 언어로 백준 알고리즘 문제 중 한수 1065번 문제를 풀어보도록 하겠습니다. 백준 알고리즘, 한수 1065 문제 설명 백준 알고리즘 문제 중 하나인 한수 1065번 문제는 solved.ac 기준, 실버4의 티어를 갖고있는 문제입니다. 시간 제한은 2초, 약 2억번의 연산이 가능한 시간으로 알고 있습니다. 단계별 문제풀기에 있는 문제라 많은 사람들이 풀었던 문제네요.문제의 요지는 이렇습니다. 숫자 N이 입력되었을때, 1 ~ N의 숫자 중 "한수"가 몇개인지 찾아라 입니다! 여기에서 "한수" 란 숫자의 각 자리수 차이가 모두 같은 수를 뜻합니다.가령 한수의 예를 들자면, 한자리 수 인 1, 2, 3도 한수이며, 111, 135, 369 등도..