습관처럼

보호되어 있는 글입니다.

N차원 배열 매개변수 설명을 간단히 해드리겠습니다. 일반적으로 일차원 어레이를 반환할 때는 다음과 같이 진행합니다. void print(int a[10]){ //bla~~~bla!! } int main(){ int k[10]; memset(k,1,sizeof(k)); print(k); } 2차원 배열도 다음과 같습니다 하지만 '[]'를 한번더 추가해준다 라고 생각을 해주시면 편합니다. 2차원 배열의 형태를 그대로 유지하면서 첫 번째 항목만 숫자를 적지 않고 [ ][숫자]의 형태로 배열을 넘겨받아서 그대로 사용하면 됩니다. void print(int a[][10]){ //bla~~~bla!! } int main(){ int k[10][10]; memset(k,1,sizeof(k)); print(k); } ..

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. ( www.acmicpc.net 문제 유기농 배추밭에 필요한 흰 지렁이의 개수를 구하는 문제로 인접하여 생기는 배추 영역의 개수가 전체 필요한 지렁이의 개수이다. 문..

https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오른쪽 위 꼭짓점의 x, y좌표값이 빈칸을 사이에 두고 차례로 주어진다. 모눈종이의 왼쪽 아래 꼭짓점의 좌표는 (0,0)이고, 오른쪽 위 꼭짓점의 좌표는(N,M)이다. 입력되는 K개의 직사각형들이 모눈종이 전체를 채우는 경우는 없다. www.acmicpc.net 문제 백준의 단지 수 문제와 같은 유형처럼 행렬에 나뉘어진 땅덩어리를 구하기 각 땅덩어리가 차지하는 면적을 구하는 문제이다 문제 풀이 위의 문제는 D..

https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 | 프로그래머스 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 문제 설명 고고학자인 “튜브”는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠와 함께 자물쇠를 푸는 방법에 대해 다음과 같이 설명해 주는 종이가 발견되었습니다. 잠겨있는 자물쇠는 격자 한 칸의 크기가 1 x 1인 N x N 크기의 정사각 격자 형태이고 특이한 모양의 ..

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 전형적인 DP 문제입니다. import sys N,K= map(int,sys.stdin.readline().split())#입출력 result=[[0 for _ in range(K+1)]for _ in range(N)]#허용할수 있는 K의 가치의 범위 for i in range(N..

1. input() 말고 sys.stdin.readline() 를 사용하자. 입출력 속도에서 많은 차이가 발생합니다. sys.stdin.readline() > raw_input() > input() input() 으로 코드를 제출할 시, 시간초과가 발생하지만, sys.stdin.readline() 으로 제출할 시 정답이 된다는 점입니다. 직접 실행해보면서 테스트 해보시길 바랍니다. a = [int(x) for x in input().split()] # a = [1, 2, 3, 4 ,5] import sys a = map(int, sys.stdin.readline()) # a = [1, 2, 3, 4, 5] import sys n = input() a = [sys.stdin.readline() for i ..

python : _(언더바)의 기능 1. interpreter에서 마지막 값을 저장하고자 할때. 2. 값을 무시하고 싶을 때 3. 변수나 함수명에 특별한 의미를 부여하고자 할때. 4. 숫자 리터럴 값의 자리 수 구분을 위한 구분자로서 사용할때 a,_,c = 1,2,3 일 경우 a 에는 1, c 에는 3 이 저장되는 것을 알 수 있습니다. 여러개의 값을 무시하고 싶은 경우에는 a,*_,c 처럼 _ 앞에 * 를 사용하면 됩니다. 또한 값을 무시하는 _ 는 index 가 필요없는 for loop 문을 작성할 경우에 사용할 수 있습니다. a,_,c=1,2,3 print(a,c) # 1,3 출력 for _ in range(10): print("print") # 인덱스에 상관없는 경우 _(언더바 사용) 어떤 것에 ..