구름솜의 dev일기

✏️ 문제 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','..

✏️ 문제https://www.acmicpc.net/problem/2292 ✏️ 풀이방법1. 중앙의 방 1 부터 시작해서 각 면은 6의 배수로 증가한다. 1(+6),7(+12),19등의 규칙으로 증가2. 입력한 수가 각 방의 최대의 숫자 안으로 들어오는 경우로 몇개의 방을 지나가는지 찾는다. 📌 코드n = int(input())beehouse = 1i = 1while True: if n 📌 결과13 #입력3 #출력 🤔 시행착오.1n = int(input())beehouse = []room = []for i in range(1,1+1): room.append(i)beehouse.append(room)room = []for i in range(2,7+1): ..

개발도구선정과정 1) 목표 시스템의 환경분석(요구사항분석설계 및 모델링) 2) 구현도구 선정(개발언어 및 HW사양 선정) 3) 빌드도구 선정(프로그램의 배포 및 라이브러리 관리) 4) 형상도구 선정 5) 테스트도구 선정 구현 및 개발도구 - 코드 작성 및 디버깅을 지원하는 도구 - 개발 언어 선정 후 통합개발환경(IDE: Integrated Development Environment)을 선정 *IDE) 코딩, 디버깅, 컴파일, 빌드 등 프로그램 개발과 관련된 일련의 모든 작업들을 통합하여 제공해주는 소프트웨어 - 개발언어선정기준) 적정성, 효율성, 이식성, 친밀성, 범용성 빌드도구 - 개발자가 작성한 소스코드파일을 컴파일, 테스팅, 정적분석등을 통해 실행 가능한 소프트웨어로 자동 생성하는 도구 - 종류)..

✏️ 문제 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 = ..

✏️ 문제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 = 2while True: if n == 1: #n이 1인 경우 아무것도 출력하지 않는다 print("") break if n % i == 0: n = n//i print(i) else: i +=1 📌 결과# 입력72#출력22233# 입력3#출력3# ..

✏️ 문제 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)..

조건문 주어진 조건식의 결과(참/거잣)에 따라 별도의 명령을 수행하도록 제어하는 명령문 1) if - else문 : 조건이 하나일 때 사용 if 조건 : 참일때리턴 else : 거짓일때리턴 a = 4 if a

연산자(operator) - 연산에 사용되는 표시나 기호 - 파이썬은 같은 데이터타입끼리만 연산이 가능 연산자 우선순위 - 괄호를 제일 먼저 연산 - 곱셈과 나눗셈을 덧셈과 뺄셈보다 우선 연산 - 우선순위가 같을 때에는 왼쪽에서 오른쪽 순서로 연산 - 괄호 → 산술연산자 → 비트 shift연산자 → 관계연산자 → 비트논리연산자 → 논리연산자 1) 산술연산자 1. 사칙연산자(+,-,*,/,%,//,**) 2. 정수 나누기 연산자(//) : A를 B로 나누었을 때 몫의 소수점 아래를 버린 값 3. 나머지 연산자(%) : A를 B로 나누었을 때 남은 나머지 값 4. 제곱연산자(**) ex. 2**3 = 8 2) 관계연산자 ab : a가 b보다 크다 a=b : a가 b보다 크거나 같다 a==b : a와 b는 같..

✏️ 문제https://www.acmicpc.net/problem/1978 1978번: 소수 찾기첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.www.acmicpc.net ✏️ 풀이방법1. 리스트(num)에 소수인지 확인할 수를 입력 2. 1은 소수가 아니기 때문에 pass3. 리스트(prime)를 선언하여 소수인지 판별하는 수의 약수를 추가4. 소수는 1과 자기자신만을 약수로 가지는 수이기 때문에 리스트(prime)의 길이가 2이면 소수 📌 코드n = int(input())num = list(map(int,input().split()))cnt = 0for i in range(n): prime = [] if num..

✏️ 문제 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함수의 총합이 입력된 값과 같을 때와..