본문 바로가기

Python

카테고리 없음 2024. 3. 15. [Python] 반복문 | for문, while문 for문 형식 for 변수 in range (시작값, 끝값, 증가값) : ex) for i in range(1, 10, 1) : # 1에서 1씩 증가시켜 10까지 반복, 콜론 밑으로는 들여쓰기 됨(for문 안에 코드 작성) while문 조건이 참이면 반복 즉, 반복 종료하고 싶으면 조건이 거짓이 되도록 만들면 됨 break 무한 반복 루프에서 반복문을 탈출(종료)하게 하는 함수 a = 0 while True : if a > 100 : break print( 'a의 값은 : ', a ) a += 1 print( 'a는 100보다 크다.') while문 무한 반복 루프임 만약 a가 100보다 크면 break(종료) cotinue 반복을 수행하는 중에 생략하고 넘어가고 싶은 것이 있을 때 사용 a = 0 wh..
백준 10828번 : 스택 [Python]
🖥️ 오늘의 백준 2023. 5. 9. 백준 10828번 : 스택 [Python] https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 전체코드 import sys class Stack(): def __init__(self): self.stack = [] def push(self, x): self.stack.append(x) def pop(self): if len(self.stack) == 0: return "-1" else: return self.stack.pop() def size(self): return l..
🖥️ 오늘의 백준 2023. 4. 18. 백준 2941번 : 크로아티아 [C++, Python] https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 전체코드 : C++ ver. #include #include #include using namespace std; int main() { vector croatia = { "c=", "c-", "dz=", "d-", "lj", "nj","s=", "z=" }; string input; cin >> input; for (int i = 0; i < croatia...
🖥️ 오늘의 백준 2023. 4. 9. 백준 2720번 : 세탁소 사장 동혁 [Python] 문제 https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 풀이 거스름돈이 0이 될 때까지 반복 쿼터, 다임, 니켈, 페니 순으로 거스름돈에서 각 단위를 빼주고 개수는 + 하는 방식으로 접근 쿼터(0.25$ 문제에서는 센트 단위이니 25)보다 크거나 같은 경우는 쿼터를 내어줄 수 있는 경우이므로 쿼터만큼 빼주고 쿼터 개수 추가 다임, 니켈, 페니 마찬가지로 진행 코드 T = int(input()) #테스트 케이스 ''' Quarter = 0.25 Dime = 0.1 Nickel = 0.05 Penny = 0.01 '''..
백준 2903번 : 중앙 이동 알고리즘 [Python]
🖥️ 오늘의 백준 2023. 4. 8. 백준 2903번 : 중앙 이동 알고리즘 [Python] 문제 https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net 접근법 ▶ 규칙 찾기 점의 갯수는 한 변에 있는 점 개수 * 한 변의 점 개수 초기 한 변의 점 개수 = 2개 1번의 점 개수 = 3개 , 2번의 점 개수 = 5개 >> 1번의 점 개수 = 2 + 2의 0승 , 2번의 점 개수 = 2 + 2의 0승 + 2의 1승 즉, N번의 한변의 점 개수는 { 2 + (2의 N승까지의 합) } 의 제곱이다. a ** b 사용 #a는 b제곱 코드 N..
백준 2563번 : 색종이 [Python]
🖥️ 오늘의 백준 2023. 4. 7. 백준 2563번 : 색종이 [Python] 문제 https://www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 접근법 100*100의 도화지를 만들어서 색종이 구역을 색칠한다. 1. 100*100 도화지 만들기 => 이차원 배열 사용 arr = [[0]*100 for _ in range(100)] 2. 색종이 구역 색칠하기 => 1로 만들기 -- 최종 넓이 구할 때 바로 계산 가능 for j in range(x, x+10): for k in range(y, y+10): arr[j][k] = 1 입력받은 x,y좌..
백준 2745번 : 진법 변환 | 진법 변환 방법 [Python]
🖥️ 오늘의 백준 2023. 4. 5. 백준 2745번 : 진법 변환 | 진법 변환 방법 [Python] https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 풀이 파이썬은 int(string 변수, int 변수) 를 이용하여 진번변환이 쉽게 가능하다 N , B = input().split() print(int(N,int(B))) 추가적으로 진법 변환 하는 방법에 대해 살펴보자 1. 10진수 ➡️ N진수 10진수 수를 N으로 나누면 됨 -> 나머지값들을 역순으로 나열하면 진법 변환 완료 2. N진수 ➡️ 10진수 10진수 수의 각 자리수 * N의 거듭제곱

티스토리툴바