본문 바로가기

PROGRAMMING CODE/PYTHON22

[BAEKJOON] No.2667 Python https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net DFS방식으로 해결 n = int(input()) graph = [] num = [] for i in range(n): graph.append(list(map(int, input()))) #단지 2차원 배열 dx = [0, 0, 1, -1] #상하좌우 이동탐색할 배열 dy = [1, -1, 0, 0] def DFS(x, y): if x = n or y = n: #.. 2023. 6. 1.
[BAEKJOON] No.12865 Python https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 냅색 알고리즘 사용. import sys n,k = map(int,input().split()) item =[[0,0]] knapsack =[[0 for _ in range(k+1)] for _ in range(n+1)] for _ in range(n) : item.append(list(map(int, input().split()).. 2023. 3. 23.
[BAEKJOON] No.9506 Python https://www.acmicpc.net/problem/9506 약수들의 합 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net import sys while True : n = int(input()) if n==-1 :break sum =0 sumn = [] for i in range(1,n) : if n%i == 0 : sum+=i sumn.append(i) if sum != n : print(f"{n} is NOT perfect.",end=" ") else : print(f"{n} = 1",end=.. 2023. 3. 22.
[BAEKJOON] No.9610 Python 사분면 https://www.acmicpc.net/problem/9610 9610번: 사분면 2차원 좌표 상의 여러 점의 좌표 (x,y)가 주어졌을 때, 각 사분면과 축에 점이 몇 개 있는지 구하는 프로그램을 작성하시오. www.acmicpc.net import sys n = int(input()) Q1=0 Q2=0 Q3=0 Q4=0 AXIS=0 for i in range(n) : x,y = map(int,input().split()) if x==0 or y==0 : AXIS+=1 elif x > 0 : if y > 0 : Q1 +=1 else : Q4 +=1 else : if y > 0 : Q2 +=1 else : Q3+=1 print(f'Q1: {Q1}') print(f'Q2: {Q2}') print.. 2023. 3. 22.
[BAEKJOON] No.10988 Python https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net import sys n = input() flag = 0 for i in range(int(len(n)/2)) : if n[i]!=n[len(n)-i-1] : flag +=1 if flag == 0 : print(1) else : print(0) 2023. 3. 22.
[BAEKJOON] No. 2754 Python https://www.acmicpc.net/problem/2754 2754번: 학점계산 어떤 사람의 C언어 성적이 주어졌을 때, 평점은 몇 점인지 출력하는 프로그램을 작성하시오. A+: 4.3, A0: 4.0, A-: 3.7 B+: 3.3, B0: 3.0, B-: 2.7 C+: 2.3, C0: 2.0, C-: 1.7 D+: 1.3, D0: 1.0, D-: 0.7 F: 0.0 www.acmicpc.net import sys n = input() num = 0.0 if n[0] == 'A' : num = 4.0 elif n[0]=='B' : num = 3.0 elif n[0]=='C' : num = 2.0 elif n[0]=='D': num = 1.0 if num != 0.0 : if n[1] == '+' .. 2023. 3. 21.

티스토리툴바