본문 바로가기
728x90
반응형

전체 글510

[프로그래머스] K번째수 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 매개변수로 입력받은 commands의 1차원 배열마다 각 결과를 도출해야 하므로 commands의 1차원 배열 크기만큼 반복한다. for i in range(len(commands)) 추출한 commands의 1차원 배열의 값 중 i와 j의 범위의 값을 매개변수로 입력받은 배열에서 슬라이싱으로 추출하여 새로운 리스트로 저장한다. li = array[commands[i][0] - 1 : commands[i][1]] 추출한 값을 오름차순으로 정렬한다. li.sort() 정답 리스트에.. 2023. 7. 10.
[프로그래머스] 문자열 내 마음대로 정렬하기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 인덱스 문자가 동일할 경우 사전순으로 정렬한 결과를 반환해야 하므로 먼저 사전순으로 문자열 리스트의 원소를 정렬한다. strings.sort() 문자열 리스트의 각 원소와 인덱스 문자를 저장할 딕셔너리를 생성한다. d = {} 문자열 리스트의 각 원소를 하나씩 추출한다. for i in strings 추출한 원소를 key로 하고 인덱스 문자를 value로 하여 딕셔너리에 추가한다. d[i] = i[n] 딕셔너리의 원소들을 value의 값으로 정렬한다. items() 메서드를 활용.. 2023. 7. 9.
[백준] 10250번 : ACM 호텔 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하여 입력받기 위해 sys 모듈을 불러온다. import sys 테스트 케이스의 개수를 입력받는다. T = int(sys.stdin.readline()) 각 테스트 케이스의 결과를 저장할 리스트를 생성한다. li = list() 테스트 케이스 횟수만큼 반복한다. for i in range(T) 각각 호텔의 층 수, 각 층의 방 수, 몇 번째 손님인지 입력받는다. H, W, .. 2023. 7. 9.
[백준] 1929번 : 소수 구하기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하여 입력을 받기 위해 sys 모듈을 불러온다. import sys 소수를 구할 범위의 수를 입력받는다. M, N = map(int, sys.stdin.readline().split()) 함수를 구현하여 문제를 해결한다. def Func(num) 소수는 1과 자기 자신만 약수로 갖는 수를 말한다. 따라서 어떤 수를 제곱하였을 때 그 수가 소수를 판별할 수보다 크면 어떤 수보다 작은 수 중에서 나누었을 때 나누어 떨어.. 2023. 7. 9.
[백준] 11047번 : 동전 0 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readlin() 함수를 활용하여 입력받기 위해 sys 모듈을 불러온다. import sys 동전의 개수와 금액을 입력받는다. N, K = map(int, sys.stdin.readline().split()) 각 동전의 금액을 저장할 리스트를 생성한다. li = list() 동전의 개수만큼 반복하며 각 동전의 금액을 입력받고 입력받은 값을 리스트에 저장.. 2023. 7. 9.
[백준] 11399번 : ATM - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 1. 문제 설명 2. 풀이과정 시간의 합이 최소가 되려면 돈을 인출하는데 필요한 시간이 적은 사람부터 돈을 인출하면 된다. 따라서 각 사람이 돈을 인출하는데 필요한 시간이 저장된 리스트에서 최솟값을 구하여 이전 사람이 돈을 인출한 시간에 더하고 그 값을 전체 인출 시간에 더해준다. 시간을 더했으면 해당 사람을 삭제하고 나머지 값 중 최솟값을 찾아 계속적으로 해당 과정을 반복하면 된다. sys.stdin.readline() 함수로 입력받기 위해 sys 모듈을 불러온다. import sys 사람의.. 2023. 7. 9.
[자바(Java) 공부하기] 9. 반복문 - 우당탕탕 개발자 되기 프로젝트 제어문 중 반복문에 대해 알아보겠습니다. 반복문은 코드가 반복적으로 실행되도록 해주는 문장입니다. 반복문 중 for 문부터 알아보자면, for 문은 주로 반복 횟수를 알고 있을 때 사용합니다. for (초기식; 조건식; 증감식) { 실행문 } 형식으로 작성하면 됩니다. 초기식을 조건으로 사용할 변수를 생성하고 초기화해 줍니다. 이후 조건 변수가 조건식을 만족시키면 실행문이 실행되고 실행문이 전부 실행되고 나면 증감식이 실행됩니다. 증감식이 실행되면 다시 조건식으로 가서 조건을 판별하고 일련의 동작을 조건식의 결과가 거짓이 될 때까지 반복합니다. 초기식은 반복문에 처음 들어갈 때 1회만 실행되며 이후에는 실행되지 않습니다. 증감식은 여러 가지 방식으로 구현된 식이 올 수 있습니다. 초기식과 조건식, 증감식.. 2023. 7. 9.
[프로그래머스] 숫자 문자열과 영단어 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 각 영단어를 숫자로 바꾸기 위해 각 영단어를 미리 리스트로 저장해 둔다. 저장할 때 각 단어를 각 인덱스로 바로 바꿔주기 위해 0부터 저장한다. words = ["zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"] 원하는 지점에서 멈추기 위해 무한 반복문을 사용하여 구현한다. while (True) 각 영단어의 원소를 하나씩 추출한다. for i in words 만약 추출한 연단어가 문자열에.. 2023. 7. 8.
[프로그래머스] [1차] 비밀지도 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 각 정수 배열을 2진수로 변환하고 각 2진수를 각 자리별로 비교하여 하나라도 벽이면 벽으로 구현하니 시간이 초과되었다. 하여 각 정수 배열의 각 원소별로 추출하여 각 자리를 비교하여 하나라도 벽이면 벽으로 저장하고 역순으로 출력한 결과를 저장하도록 구현하였다. 정수 배열의 원소의 개수는 지도의 한 변의 길이와 동일하므로 지도의 한 변의 길이만큼 반복한다. for i in range(n) 각 변마다 결과를 저장할 리스트를 생성한다. li = list() 각 배열의 원소를 이진수로 .. 2023. 7. 8.
[프로그래머스] 카펫 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 풀이과정 노란색 카펫 모양의 가로의 길이와 세로의 길이를 구하고 그 테두리를 갈색으로 채웠을 때 가로의 길이가 세로의 길이보다 같거나 큰 직사각형 모양의 카펫이 되면 된다. 노란색 카펫의 세로 길이를 저장할 변수를 생성하고 세로의 최소 길이인 1로 초기화한다. i = 1 원하는 지점에서 멈추기 위해 무한 반복문으로 구현한다. while (True) 만약 세로의 길이로 노란색 카펫의 개수를 나누었을 때 나누어 떨어지면 if (yellow % i == 0) 노란색 카펫의 모양이 정해진 경우이.. 2023. 7. 8.
728x90
반응형

티스토리툴바