본문 바로가기
BOJ

[python] 백준 2992번 - 크면서 작은 수

by yujinkimkim 2023. 2. 16.

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

 

2992번: 크면서 작은 수

정수 X가 주어졌을 때, X와 구성이 같으면서 X보다 큰 수 중 가장 작은 수를 출력한다. 수의 구성이 같다는 말은, 수를 이루고 있는 각 자리수가 같다는 뜻이다. 예를 들어, 123과 321은 수의 구성이

www.acmicpc.net

예제 다 출력되는데 계속 틀렸습니다 뜨길래

반례 찾으려고 이것저것 다 입력했는데

반례 못 찾겠어서

구글링 했다

이왕 구글링 할거 레전드 코드 찾아왔다


[solved.ac 실버3] 2992_크면서 작은 수 (파이썬, 순열) (tistory.com)

 

[solved.ac 실버3] 2992_크면서 작은 수 (파이썬, 순열)

https://github.com/mangbaam/CodingTest GitHub - mangbaam/CodingTest: 프로그래머스, 백준 등 코딩테스트 풀이를 기록하는 저장소입니다. 프로그래머스, 백준 등 코딩테스트 풀이를 기록하는 저장소입니다. Contrib

latte-is-horse.tistory.com

이분 코드 레죤드 임니다


그렇다면 김빵꾸똥꾸의 코드는 어떨까?

import sys
input = sys.stdin.readline().rstrip

num = int(input())
n = list(map(int,str(num)))

arr = []
a = n[:]
for k in range(len(n)):
    for i in range(len(n)):
        for j in range(len(n)):
            a[i], a[j] = a[j], a[i]
            result = ''.join(map(str, a))
            if not int(result) in arr:
                arr.append(int(result))

arr.sort()
for i in arr:
    if num < i:
        print(i)
        break
    elif i == arr[-1]:
        print(0)
        break

보시다시피 그냥 계속 자리 노가다식으로 바꿔주는 느낌입니당

구림 999999999999이죠

크크

 

오늘 배운 점

파이썬 리스트 복사하기 - Eliot’s DB (inkkim.github.io)

 

파이썬 리스트 복사하기

오늘은 상당히 기초적이면서도 쉽게 실수 할 수 있는 부분을 다뤄보고자 한다. 바로 나를 포함한 초보자들이 실수할 수 있는 파이썬 리스트를 다른 리스트에 복사하는 방법에 대해 소개한다.

inkkim.github.io

배열은 

변수에 배열 이름 그냥 넣어주면 

배열의 주소를 넘겨주는 거라서

같은 배열 공유하는 거라

그 뭐시기 참조 돼서 값 계속 바뀌는 거 깜박했슴니당

리스트 복사하는 법

위에 짱 잘 나와있슴니당

list2 = list1.copy()
list2 = list(list1)
list2 = list1[:]
list2 = [] + list1

아글고 오랜만에 작년 파이썬 강의 피피티 찾아봤는데

count()로 요소 개수 세주는 애가 있더라구요

어제 counter였나 막 import해서 쓰고 했던 거 같은데

 

count는 내장함수, counter는 외장함수고

counter 쓰면 코드 길이도 줄어들고, 출력 결과도 많은 순으로 출력된다네용

count는 set에서 오류가 난다고 하네요

파이썬 Counter()와 count()의 차이 : 네이버 블로그 (naver.com)

 

파이썬 Counter()와 count()의 차이

자료의 갯수를 알아볼 때 사용하는 함수가 count()이다. 이와 비숫한 것으로 Counter()가 있다. count()는...

blog.naver.com

이분 블로그 들어가면 자세하게 나와있슴니당

python 갈 길이 머네용 김유진

분발하겠슴니당

오늘 플리는 옛날 플리입니당

덕분에 꿍디 흔들면서 풀음

댓글