문제풀이12 [백준/파이썬(Python)] 부등호 2529 💌문제 https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net 💌풀이 백트래킹으로 풀어야 하는 문제!! 백트래킹,, 너무 어렵다 일단 숫자와 부등호를 입력받아서 부등호가 일때 두 숫자의 비교관계가 맞는지 틀린지 반환해주는 함수를 만든다. 백트래킹의 탈출 조건은 깊이가 n+1일때. 부등호 갯수가 n이니 숫자는 n+1이 있어야 하기 때문이다. 이때, 최솟값자리가 비어있으면 거기에 지금까지 구한 s를 넣고, 아니라면 최댓값자리에 넣는다. 왜냐면… 가장 먼저 조건에 전부.. 2023. 2. 24. [백준/파이썬(Python)] 고냥이 12865 Gold 4 💌문제 https://www.acmicpc.net/problem/16472 16472번: 고냥이 고양이는 너무 귀엽다. 사람들은 고양이를 너무 귀여워했고, 결국 고양이와 더욱 가까워지고 싶어 고양이와의 소통을 위한 고양이 말 번역기를 발명하기로 했다. 이 번역기는 사람의 언어를 고 www.acmicpc.net 💌풀이 투포인터를 사용해서 start, end를 1씩 늘려줘가며 조건을 확인한다. 조건은 현재 check 하는 set 자료형에 있는 알파벳 숫자가 n을 넘어갈 때로 설정했다. 그리고 while문을 빠져나온 뒤에도 만약에 n이 알파벳 숫자 갯수보다 크면 조정해주고, 크지 않으면 현재 설정된 lenS 문자열의 길이를 answer에 설정해서 출력한다. 💌파이썬 코드 n=int(input()) s=str(.. 2023. 2. 22. [백준/파이썬(Python)] 넴모넴모 14712 Silver 1 💌문제 https://www.acmicpc.net/problem/14712 14712번: 넴모넴모 (Easy) 네모는 뿌××× 게임에 깊은 감명을 받아, 직사각형 모양의 격자판과 “넴모”라는 수수께끼의 생물을 이용하는 “넴모넴모”라는 게임을 만들었다. 이 게임의 규칙은 아주 간단하다. 격자판의 www.acmicpc.net 💌풀이 [BOJ] 14712 넴모넴모 - Python [BOJ] 14712 넴모넴모 - Python 문제 https://www.acmicpc.net/problem/14712 14712번: 넴모넴모 (Easy) 네모는 뿌××× 게임에 깊은 감명을 받아, 직사각형 모양의 격자판과 “넴모”라는 수수께끼의 생물을 이용하는 “넴모넴모”라는 게임 kjhoon0330.tistory.com 백준 14.. 2023. 2. 20. [백준/파이썬(Python)] 옥상정원꾸미기 Gold5 6198 💌문제 https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net 💌풀이 와 마지막에 스택에 남았을 때… 저거 처리하는거 때메 시간 꽤 썼다. 뒤에 있는 수 중에서 가장 큰 수를 구하는 방법으로(스택이용) 큰 수를 구하면 일단 answer에 그 값을 넣고, count에 그 큰 수가 있는 인덱스-현재 나의 인덱스값을 넣어서 볼 수 있는 빌딩 갯수를 구한다. 스택에 값이 남아있으면 그것도 처리해줘야 해서, 즉, 더 큰 수를 만나지 못한 빌딩은 남아있는.. 2023. 2. 18. 이전 1 2 3 다음
