티스토리

구름솜의 dev일기
검색하기

블로그 홈

구름솜의 dev일기

somin0416.tistory.com/m

구름솜:D

구독자
0
방명록 방문하기

주요 글 목록

  • 프로그래머스 [ 진료순서 정하기 ] | Python ✏️ 문제https://school.programmers.co.kr/learn/courses/30/lessons/120835 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  ✏️ 풀이방법1.  answer 배열 0 으로 초기화2.  max함수를 통해 진료순서가 가장 큰 사람의 인덱스를 찾아서 answer배열을 순서대로 증가시킴  📌 코드def solution(emergency): answer = [0] * len(emergency) for i in range(1,len(emergency)+1): answer[emergency.index(max(emergency))] = .. 공감수 0 댓글수 0 2025. 3. 6.
  • 프로그래머스 [ 홀수 VS 짝수 ] | Python ✏️ 문제https://school.programmers.co.kr/learn/courses/30/lessons/181887 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  ✏️ 풀이방법1.  리스트 길이만큼 반복문 실행2.  짝수번째에 위치한 원소와 홀수번째에 위치한 원소들의 각각의 합 구하기3.  각각의 합 중 큰 원소 출력  📌 코드def solution(num_list): cnt1,cnt2 = 0,0 for i in range(len(num_list)): if i%2 == 0: cnt1 += num_list[i] else: .. 공감수 3 댓글수 0 2025. 3. 6.
  • 백준[10828.스택] | Python ✏️ 문제 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ✏️ 풀이방법 1. 입력하는 값이 많기 때문에 input()이 아닌 sys.stdin.readline()을 통해 입력을 받는다. 2. if-elif문을 사용하여 FILO(First In Last Out)으로 작성한다. 📌 코드 import sys n = int(sys.stdin.readline()) stack = [] for i in range(n): s = sys.s.. 공감수 0 댓글수 0 2024. 3. 11.
  • 백준 [11728.배열 합치기] | Python ✏️ 문제 https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net ✏️ 풀이방법 1. 배열 A,B를 하나의 리스트에 append가 아닌 extend로 담는다. 📌 코드 n,m = map(int,input().split()) sumlist = [] for i in range(2): sumlist.extend(list(map(int,input().split()))) sumlist.sort() print(*sumlist).. 공감수 0 댓글수 0 2024. 3. 8.
  • 백준 [7785.회사에 있는 사람] | Python ✏️ 문제 https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net ✏️ 풀이방법 1. 집합(log) 안에 없는 이름이면 새로 추가하고, 존재하는 이름이면 해당 이름을 삭제 📌 코드 n = int(input()) log = set({}) cnt = 0 while True: i = input().split()[0] if i not in log: log.add(i) else: log.remove(i) cnt +=1 i.. 공감수 0 댓글수 0 2024. 3. 7.
  • 백준 [9093.단어 뒤집기] | Python ✏️ 문제 https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net ✏️ 풀이방법 1. sentence에 리스트로 각 문자열을 담는다. 2. 리스트의 원소 하나씩 거꾸로 출력한다. 📌 코드.1 -문자열 슬라이싱을 활용한 풀이 t = int(input()) sentence = [list(map(str,input().split())) for _ in range(t)] for i in range(t): resentence = [] for j in ra.. 공감수 0 댓글수 0 2024. 2. 16.
  • Softeer [level2.전광판] | Python ✏️ 문제https://softeer.ai/practice/6268 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai  ✏️ 풀이방법1. 2차원리스트(light)에 디지털 숫자(0~9)와 불이 들어오지 않았을 때를 표기할 수 있는 방법을 담는다. 0은 꺼져있는 전구, 1은 켜져있는 전구를 의미한다.- 숫자로 담는 것 보다 문자열로 담는 것이 활용할 수 있는 메소드가 많기때문에 문자열로 담았다.2. 전광판에 표시되는 디지털 숫자는 5개이기 때문에 두 자연수 a,b를 원소의 개수가 5개로 지정된 리스트에 담고 왼쪽부터 비어있는 자리는 '!로 대체해서 불이 들어오지 않은 것을 표기해준다.- 예를 들어 자연수 1이면 ! ! ! ! 1로 표기해서 !는 전광판에 불이 들어오지 않은것을 알려준다... 공감수 0 댓글수 0 2024. 2. 2.
  • 백준 [1152.단어의 개수] | Python ✏️ 문제 https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net ✏️ 풀이방법 - 3가지의 풀이 방법으로 제출했다. 1. 공백을 count하는 경우 1) strip()메소드로 앞뒤 공백을 제거한 문자열에서 공백을 count하고 +1해서 단어의 개수를 구한다. 2. 단어를 count하는 경우 2) split()메소드로 반환된 리스트에서 단어의 개수(=리스트의 길이)를 구한다. 3) split()메소드로 반환된 리스트를 리스트에 담아서 원소의 개수.. 공감수 0 댓글수 0 2024. 1. 31.
  • 백준 [1789.수들의 합] | Python ✏️ 문제 https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net ✏️ 풀이방법 1. n은 자연수이므로 1부터 시작해서 while문으로 무한루프를 돌리면서 total의 자연수 누적합을 담는다. 2. 누적된 합이 s와 크거나 같을 때 while문을 종료한다. 3. 누적된 합 total이 입력한 s와 같으면 해당 n을 출력하고 그렇지 않으면 자연수n에서 하나 뺀 수를 출력한다. 📌 코드 s = int(input()) n = 1 total = 0 while True: total += n if total >= s: break n += 1 if total == s: print(.. 공감수 0 댓글수 0 2024. 1. 29.
  • 백준 [10773.제로] | Python ✏️ 문제 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net ✏️ 풀이방법 1. 입력된 수를 num 리스트에 담는다. 2. num에서 숫자 하나씩 받을 result리스트 생성 3. num의 값이 0이면 append하지 않고 그 전 값을 pop 한다. 4. result 리스트 안에 있는 원소의 총 합을 출력한다. 📌 코드 n = int(input()) num = [] #입력한 정수를 받는 리스트 for _ in r.. 공감수 0 댓글수 0 2024. 1. 29.
  • Softeer [level2.금고털이] | Python ✏️ 문제https://softeer.ai/practice/6288 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai ✏️ 풀이방법1. n개의 귀금속의 무게(m)과 무게당 가격(p)를 리스트 형태로 2차원리스트(jewelry)에 담는다.2. 가격이 비싼 순으로 담아야 하기 때문에 가격을 기준으로 내림차순 정렬하여 2차원리스트(sjewerly)에 담는다.3. 가격이 높은 순으로 정렬된 2차원리스트(sjewelry)에서 귀금속의 무게(m)을 bag변수에 더해간다.4. bag변수의 무게 총 합이 배낭의 무게(w)보다 커지면 break를 걸고 가방의 무게를 얼마나 초과되었는지를 확인하는 more변수를 생성한다.5. 배낭에 마지막에 담는 무게는 귀금속의 무게에서 초과되는 무게를 빼고 담는다.6.. 공감수 0 댓글수 0 2024. 1. 29.
  • 백준 [1193.분수찾기] | Python ✏️ 문제 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net ✏️ 풀이방법 1. 보기 쉽게 정리해보니 line이 짝수이면 분모가 오름차순, 분자가 내림차순 홀수이면 분모가 내림차순, 분모가 오름차순을 발견 2. line의 수만큼 분수가 나열되기에 while문을 반복해서 line을 찾음 3. 1부터 line의 수만큼 분모리스트(d)와 분자리스트(n)에 숫자 담기 4. line인의 홀수,짝수 여부에 따라 내림차순 출력 정의 📌 코드 x = int(input()) line = 1 d = [] #분모denominator n = [] #분자numerator while True: if x.. 공감수 0 댓글수 0 2024. 1. 29.
  • 백준 [1934.최소공배수] | Python ✏️ 문제 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net ✏️ 풀이방법 - 앞서 풀어본 2609번의 최대공약수와 최소공배수 소스코드를 제출했다가 바로 시간초과가 떴다. 2609번 문제는 범위가 10,000이하의 자연수이지만 1934번은 45,000만큼의 수이다. 1. 소인수분해를 이용해서 풀이를하면 굉장히 많은 반복이 필요하기 때문에 시간초과가 발생한다. 2. 유클리드 호제법을 이용해서 풀이했다. 📌 코드 t = int(i.. 공감수 0 댓글수 0 2024. 1. 29.
  • 백준 [2609.최대공약수와 최소공배수] | Python ✏️ 문제 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net ✏️ 풀이방법 - 최대공약수('GCD':Greatest Common Divison)는 두 개 이상의 수의 공통된 약수 중 가장 큰 약수를 말하고, 최소공배수('LCM':Least Common Multiple)는 두 개 이상의 수의 공통된 배수 중 가장 작은 수를 말한다. - 다음 그림처럼 소인수분해를 통해서 최대공약수와 최소공배수를 구할 수 있다. 1. 최대공약수(gcd)는 두 자연수 a,b를 공통으로 나누는 수(i)를 찾아 리스트(gcd)에 담아서 가.. 공감수 0 댓글수 0 2024. 1. 29.
  • 백준 [9063.대지] | Python ✏️ 문제 https://www.acmicpc.net/problem/9063 9063번: 대지 첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. www.acmicpc.net ✏️ 풀이방법 1. 2차원리스트(point)에 옥구슬의 위치를 리스트형식으로 담고, 옥구슬이 하나도 없는 경우에는 0을 출력하도록 한다. 2. 최소 크기의 직사각형을 구하기 위해 점의 위치를 오름차순으로 정렬해야 하는 데 한 축에 같이 존재하는 경우가 있음을 유의해야하기 때문에 x와 y좌표를 각각의 리스트로 받았다. 3. x좌표 y 좌표 각각의 리스트에서 가장 큰 값에서.. 공감수 0 댓글수 0 2024. 1. 29.
  • 백준 [2798.블랙잭] | Python ✏️ 문제 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net ✏️ 풀이방법 1. m에 최대한 가까운 카드를 합하기 위해 sort()메소드로 card를 정렬한다. 2. 3중 for문으로 x,y,z에 카드 세장을 뽑아 m에 가까운 최대합을 뽑는다. 📌 코드 n,m = map(int,input().split()) card = list(map(int,input().split())) card.sort() maxtotal =.. 공감수 0 댓글수 0 2024. 1. 29.
  • 백준 [10814.나이순 정렬] | Python ✏️ 문제 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net ✏️ 풀이방법 1. 가입한 순서대로 입력했기 때문에 나이순으로만 정렬 📌 코드 n = int(input()) member = [list(map(str,input().split())) for _ in range(n)] smember = sorted(member,key=lambda x:int(x[0])) for i in range(n): print(smember[i][0], smember[i][.. 공감수 0 댓글수 0 2024. 1. 29.
  • 백준 [11651.좌표 정렬하기2] | Python ✏️ 문제 https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net ✏️ 풀이방법 - 문제에서 y좌표를 오름차순으로 정렬하고, x 좌표가 증가하는 순서로 정렬하라 하였지만 이대로 수행하면 시행착오2와 같은 문제가 발생한다. 1. x좌표를 오름차순으로 먼저 정렬 2. y좌표를 오름차순으로 정렬 📌 코드 n = int(input()) place = [list(map(int,input().split().. 공감수 0 댓글수 0 2024. 1. 29.
  • 백준 [3009.네 번째 점] | Python ✏️ 문제 https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net ✏️ 풀이방법 - 직사각형의 한 변은 같은 축에서 같은 좌표의 점이 2개 필요하다. (예를들어 x축에서 x좌표가 3인 점이 두개 필요하다는 것이다. y값은 서로 다르다.) 1. 이를 활용해서 직사각형의 4개의 점 중 x,y각 축에서 좌표가 같은 점이 2개씩 있는 것을 확인한다. 2. x좌표와 y좌표를 담는 리스트를 각각 생성 3. 리스트 안에 값이 1개만 있는 좌표의 값을 찾는다. 📌 코드 points = [list(map(int,input().split())) fo.. 공감수 0 댓글수 0 2024. 1. 29.
  • 백준 [1181.단어 정렬] | Python ✏️ 문제 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net ✏️ 풀이방법 1. 단어의 입력을 담을 리스트(words)와 정렬된 단어를 담을 리스트(sortword)를 생성한다. 2. 중복된 단어는 하나만 남기기위해 집합(set)자료형으로 중복을 제거한다. 3. 사전순으로 정렬하기 위해 sort()메소드를 사용한다. 4. 문자열의 길이는 50이 넘지 않는 것을 활용해서 문자열의 길이를 반복을 통해 확인해서 길이가 짧은 순으로 리스트(s.. 공감수 0 댓글수 0 2024. 1. 15.
  • 백준 [2745.진법 변환] | Python ✏️ 문제 https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net ✏️ 풀이방법 - 257를 8진수로 변환하면 다음과 같이 계산한다. 1. 문자열 n의 문자 하나씩을 num에서 찾아 그에 해당하는 인덱스를 가져와서 담는 리스트(newn)를 생성 2. 진법으로 변환하는 제곱의 횟수가 하나씩 줄어드니까 -1씩 감소하는 for문으로 연산 📌 코드 n, b = input().split() num = ['0','1','2','3','4','5','6','7','.. 공감수 0 댓글수 0 2024. 1. 12.
  • 백준 [2750.수 정렬하기] | Python ✏️ 문제 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net ✏️ 풀이방법 1. 리스트에 값을 받아서 sort()메소드 또는 sorted()함수로 정렬 📌 코드 n = int(input()) list1 = [] for i in range(n): list1.append(int(input())) list1.sort() #메소드를 사용해서 리스트 정렬 for i in range(n): print(list1[i]) n = int(input()) list1 = .. 공감수 0 댓글수 0 2024. 1. 10.
  • 백준 [11653.소인수분해] | Python ✏️ 문제 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net ✏️ 풀이방법 1. 정수n을 소수 중 가장 작은 수 2로 나누는 반복을 수행하는데 2로 나눠떨어지지 않을 때 다음 숫자로 +1을 해서 나눈다. 📌 코드 n = int(input()) i = 2 while True: if n == 1: print("") break if n % i == 0: n = n//i print(i) else: i +=1 📌 결과 # 입력 72 #출력 2 2 2 3 3 # 입력 3 #출력 3 # 입력 6 #출력 2 3 # 입력 9991 #출력 97 103 🤔 시행착오.1 n = int(.. 공감수 0 댓글수 0 2024. 1. 10.
  • 백준 [2581.소수] | Python ✏️ 문제 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net ✏️ 풀이방법 1. 특정범위안의 소수를 찾아서 리스트(prime)에 담는다. 2. 리스트(prime)의 총합을 구한다. 3. 소수가 없는 경우에는 -1을 출력해야하기 때문에 리스트(prime)의 길이가 0이면 소수가 없는것을 활용했다. 📌 코드 m = int(input()) n = int(input()) # m이상 n이하의 자연수 nums = [int(i) for i in range (m,n+1).. 공감수 0 댓글수 0 2024. 1. 10.
  • 백준 [1978.소수 찾기] | Python ✏️ 문제 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net ✏️ 풀이방법 1. 리스트(num)에 소수인지 확인할 수를 입력 2. 1은 소수가 아니기 때문에 pass 3. 리스트(prime)를 선언하여 소수인지 판별하는 수의 약수를 추가 4. 소수는 1과 자기자신만을 약수로 가지는 수이기 때문에 리스트(prime)의 길이가 2이면 소수 📌 코드 n = int(input()) num = list(map(int,input().split())) cnt = 0 for i in range(n): prime = [] if n.. 공감수 0 댓글수 1 2024. 1. 4.
  • 백준 [9506.약수들의 합] | Python ✏️ 문제 https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net ✏️ 풀이방법 1. 테스트케이스를 수행하다 입력된 값이 -1이라는 조건식을 만족할 때 실행을 멈추어야하기 때문에 for문이 아닌 while문 사용 2. 입력된 값을 입력된 범위까지의 모든 수로 나눴을 때 나머지가 0일경우 약수이므로 해당 조건을 만족하는 원소를 갖는 리스트(divisor)를 생성 3. 리스트(divisor)안에 있는 값을 sum함수의 총합이 입력된 값과 같을 때와.. 공감수 0 댓글수 0 2024. 1. 4.
  • 백준 [2903.중앙 이동 알고리즘] | Python ✏️ 문제 https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net ✏️ 풀이방법 1. 한 변의 점의 개수가 위와 같이 2의 제곱수씩 증가하는 규칙을 발견 2. n회 만큼 거쳤을 때 한 변의 점의 개수를 확인 3. (점의 개수 * 점의 개수)를해서 한 정사각형의 점의 개수를 출력 📌 코드 n = int(input()) point = 2 for i in range(n): point = point+(2**i) print(point*point) 📌 .. 공감수 0 댓글수 0 2023. 12. 28.
  • 백준 [2869.달팽이는 올라가고 싶다] | Python ✏️ 문제 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net ✏️ 풀이방법 1. 나무막대에 도달하는 날을 x라고하면, 총 올라가는 횟수는 x번, 내려오는 횟수는 x-1번이다. 2. Ax - B(x-1) = V를 x에 대한 식으로 정리하면 x = (V-B)/(A-B)이다. 3. x가 정수이면 x일에 나무를 다 올라간것이지만, x가 정수가 아니라면 +1을 한다. 📌 코드 A, B, V = map(int, input().split()) x = (V-B)/(A-B) if x == int(x): print(int.. 공감수 0 댓글수 0 2023. 12. 13.
  • 백준 [5597.과제 안 내신 분..?] | Python ✏️ 문제 https://www.acmicpc.net/problem/5597 5597번: 과제 안 내신 분..? X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, www.acmicpc.net ✏️ 풀이방법 1. 1번부터 30번까지 수가 입력된 리스트(n) 선언 2. 28개의 제출자를 입력받은 리스트(stdno) 선언 3. 리스트(stdno)에 리스트(n)이 없는 숫자를 찾아 출력 📌 코드 n = [i for i in range(1,31)] stdno = [] for _ in range(28): stdno.append(int(input())) for i in ra.. 공감수 0 댓글수 0 2023. 12. 1.
  • 백준 [10811.바구니뒤집기] | Python ✏️ 문제 https://www.acmicpc.net/problem/10811 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net ✏️ 풀이방법 1. 역순으로 만드는 m번의 방법을 리스트(seq)에 담는다. 2. 바구니의 번호 1부터n까지를 리스트(basket)에 담는다. 3. i번째부터 j번째까지의 특정범위만 인덱스를 거꾸로 해서 리스트(basket)를 바꾼다. 4. 3번의 과정을 반복수행한다. 📌 코드 n,m = map(int,input().split()) seq = [] #역순으로 만드는 방법 담는 리.. 공감수 0 댓글수 0 2023. 11. 30.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.