7-pu2rile

[pu2rile]

🔗 문제 링크

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

✔️ 소요된 시간

25분

✨ 수도 코드

1. 문제 요약

• 666이 들어가는 N번째 큰 수를 찾는 것
• 주의) 5666 다음으로 큰 수들은 6660, 6661, 6662, ... 형태로 증가

2. 알고리즘

• 반복문 속 조건문을 통해 six 값에 '666'이 포함되는지를 판단
• '666'이 포함되어 있을 경우 cnt 변수를 1씩 증가
• six 값을 1씩 증가시켜 cnt의 수가 n이 될 때까지 반복한 뒤 cnt == n이면 반복문 탈출

🖥️ 코드

n = int(input())
cnt = 0
six = 666
while True:
    if '666' in str(six):
        cnt += 1
    if cnt == n:
        break
    
    six += 1

print(six)

📚 새롭게 알게된 내용

[oesnuj]

if '666' in str(six): 파이썬은 이렇게해서 str에 특정 문자가 있음을 찾을 수 있군요..!
저도 문자열 라이브러리 기능을 써서 풀었는데 라이브러리 기능을 안쓰고 푸는 방법도있더라구요
666가 존재하는 수인지 확인하기 위해 마지막 자릿수를 반복적으로 제거하는 방법입니다.
이번 PR도 수고하셨습니다👍

int main()
{
	cin >> N;

	ans = 0; // 영화 제목
	cnt = 0; // 현재 몇번쨰 종말의 수인지

	while (cnt != N)
	{
		ans++;
		temp = ans;

		// 수에 6이 적어도 3개이상 들어가는지 판별
		while (temp != 0)
		{
			if (temp % 1000 == 666) // 종말의 숫자라면
			{
				cnt++;
				break;
			}
			else temp /= 10; // 일의 자리수 삭제
		}
	}
	cout << ans;
}
`

[suhyun113]

문제가 이해가 된 줄 알고 곧장 풀어봤다가 너무 단순하게 생각해서...망했네요... 생각한거랑 많이 달랐어요..그래서 도현님 코드 보면서 천천히 이해해봤어.. 처음에 입력받는 숫자에 따라 666앞의 숫자만 계속 증가만 하는 건줄 알고 문제가 좀 이상하다고 생각하긴 했는데..바보같았어요😭 그냥 666앞에 N-1의 숫자만 붙여주면 되는 줄 알았는데, 도현님이 주의)로 적어둔 부분처럼 그런 수들도 된다는 걸...간과했네요.

666이 들어간 제목의 영화를 찾는다는걸 제대로 이해한게 좀 늦었어요... 666이 들어가지 않았으면 원하는 제목이 아니니까 또 증가시키고 계속해서 반복하다가 카운트 횟수가 n과 같으면 바로 출력하면 되는 구조였군요! 생각보다 저한테는 문제가 잘 이해하기 힘들었어요.. 그래도 계속 보니까 이해는 되는군요.

확실히 파이썬은 특정 문자를 찾는 것이 매우 편리한 것 같아요
666을 가지고 있는지를 if '666' in str(six): 만으로 가능하니까요ㅎ

따로 알아보니 이렇게 가장 작은 종말의 숫자인 666부터 시작해서 단순히 숫자를 하나씩 증가시켜나가며 다른 종말의 숫자를 찾는 방식의 알고리즘을 **'브루트포스 알고리즘'**이라고 한다고 합니다! 가능한 모든 경우의 수를 모두 탐색하는 알고리즘이네요.
PR 수고하셨습니당🐧