본문 바로가기

**226

[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.
[Swift] 기초 예제 2 (함수연습) //code1 func callName (_ name : String) { print("\(name)님 환영합니다!") } callName("jdh") //code2 func callName (_ name : String) { print("\(name)님 환영합니다!") } let name = ["jdh","lhh","yyk","jjh","lky"] for i in 0.. Int { return num } let name = ["jdh","lhh","yyk","jjh","lky"] print("\(name[callName(3)])님 환영합니다!") //code3-2 func callName (_ name : [String], _ num : Int) { print("\(name[num])님 환영합니다!").. 2023. 5. 31.
[Swift] 기초 예제 1 //code1 let arr : Array = ["a","b","c","d","e"] for i in 0 ... 4 { print("환영합니다 \(arr[i])") } //code2 let arr : Array = ["a","b","c","d","e"] for i in 0 ... 4 { if i 2023. 5. 31.
[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.

티스토리툴바