본문 바로가기

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.

티스토리툴바