*문제 출처는 프로그래머스에 있습니다. 문제 제목: 큰 수 만들기 (2단계) 문제 사이트: https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 124 나라의 숫자(2단계) 문제 사이트: https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 124 나라의 숫자 문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법124 나라10진법124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 ..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 방문 길이 (2단계) 문제 사이트: https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr 게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다. U: 위쪽으로 한 칸 가기 D: 아래쪽으로 한 칸 가기 R: 오른쪽으로 한 칸 가기 L: 왼쪽으로 한 칸 가기 캐릭터는 좌표평면의 (0, 0) 위치에서 시작합니다. 좌표평면의 경계는 왼쪽 위(-5, 5), 왼쪽 아래(-5, -5), 오른쪽 위(5, 5), 오른쪽 아래(5, -5)로 이루어져 있습니다. 예를 들어, "ULURRDLLU"로 명령했다면 1번 명령어부터 7번 명령어까지..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 다음 큰 숫자 (2단계) 문제 사이트: https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 문제 설명 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다. 조건 3. n..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 줄 서는 방법 (2단계) 문제 사이트: https://programmers.co.kr/learn/courses/30/lessons/12936 코딩테스트 연습 - 줄 서는 방법 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람 programmers.co.kr 문제 설명 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람이 있다면 다음과 같이 6개의 방법이 있습니다. [1,..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 모음 사전 (2단계) 문제 사이트: https://programmers.co.kr/learn/courses/30/lessons/84512 나의 풀이 from itertools import product def solution(word): words = [] for i in range(1, 6): for c in product(['A', 'E', 'I', 'O', 'U'], repeat=i): words.append(''.join(list(c))) words.sort() return words.index(word) + 1 처음에는 복잡하게 생각해서 sort를 안하고 문제를 풀었었다... 그래서 문제를 빙 돌아가면서 풀었는데 이게 맞았다! 다른답안 (규칙 ..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 짝지어 제거하기 (2단계) 문제 사이트: https://programmers.co.kr/learn/courses/30/lessons/12973 나의 풀이 def solrution(s): stack = [] for i in range(len(s)): if stack == []: # 만약 스택이 비었다면 stack.append(s[i]) # 문자열 추가 else: # 스택이 비지 않았다면 if stack[-1] == s[i]: # 스택에 있는 마지막 문자와 s[i]가 같으면 stack.pop() # 스택을 pop함 else: stack.append(s[i]) # 아니면 추가 # for 문을 다 돌고나서 스택이 비었는지 확인 if stack == []: #스..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 구명보트 (2단계) 문제 사이트: https://programmers.co.kr/learn/courses/30/lessons/42885 모범 답안 def solution(people, limit): answer = 0 people.sort() i = 0 j = len(people) - 1 while i

보호되어 있는 글입니다.

문제 제목: 봉우리 지도 정보가 N*N 격자판에 주어집니다. 각 격자에는 그 지역의 높이가 쓰여있습니다. 각 격자 판의 숫자 중 자신의 상하좌우 숫자보다 큰 숫자는 봉우리 지역입니다. 봉우리 지역이 몇 개 있는 지 알아내는 프로그램을 작성하세요. 격자의 가장자리는 0으로 초기화 되었다고 가정한다. 만약 N=5 이고, 격자판의 숫자가 다음과 같다면 봉우리의 개수는 10개입니다. 그림대로 구현하기 n = int(input()) arr = [list(map(int, input().split())) for _ in range(n)] for i in range(n): arr[i].insert(0,0) arr[i].append(0) arr.insert(0,[0]*(n+2)) arr.append([0]*(n+2)) ..

문제 제목: 모래시계 현수는 곳감을 만들기 위해 감을 깍아 마당에 말리고 있습니다. 현수의 마당은 N*N 격자판으 로 이루어져 있으며, 현수는 각 격자단위로 말리는 감의 수를 정합니다. 그런데 해의 위치에 따라 특정위치의 감은 잘 마르지 않습니다. 그래서 현수는 격자의 행을 기준으로 왼쪽, 또는 오른쪽으로 회전시켜 위치를 변경해 모든 감이 잘 마르게 합니다. 만약 회전명령 정보가 2 0 3이면 2번째 행을 왼쪽으로 3만큼 아래 그림처럼 회전시키는 명령 입니다. 나의 풀이 n = int(input()) arr = [list(map(int, input().split())) for _ in range(n)] m = int(input()) arr_m = [list(map(int, input().split()))..

문제 제목: 사과나무(다이아몬드) 현수의 농장은 N*N 격자판으로 이루어져 있으며, 각 격자안에는 한 그루의 사과나무가 심어저 있다. N의 크기는 항상 홀수이다. 가을이 되어 사과를 수확해야 하는데 현수는 격자판안의 사 과를 수확할 때 다이아몬드 모양의 격자판만 수확하고 나머지 격자안의 사과는 새들을 위해서 남겨놓는다. 만약 N이 5이면 아래 그림과 같이 진한 부분의 사과를 수확한다. 나의 풀이 n = int(input()) arr = [list(map(int, input().split())) for _ in range(n)] # 2차원 배열 입력 sum_arr = [] # 답을 넣어줄 배열 mid = n // 2 # 중간 값 cnt = 0 pt = 1 answer = 0 while cnt != n: i..