https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net # 북동남서 이동 설정 dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] def dfs(x, y, d): global count if room[x][y] == 0: room[x][y] = 2 count += 1 # 방향에 맞게 이동 시켜준다 for _ in range(4): nd = (d + 3) % 4 nx = x + dx[nd] ny = y + dy[nd] if room[n..

https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net n = int(input()) ans = 0 test =list(map(int,input().split())) b,c = map(int,input().split()) for i in range(len(test)): test[i] -= b ans +=1 for i in range(len(test)): if test[i] > 0 and test..

input() 함수를 사용하면 동작 속도가 느려서 시간초과가 나올수 있다. 그러므러 sys 라이브러리의 readline() 함수를 이용하면 시간 초과를 피할 수 있다. import sys input_data = sys.stdin.readline().rstrip() print(input_data)

https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net n = int(input()) num = list(map(int, input().split())) num_reverse = list(reversed(num)) dp = [1 for i in range(n)] dp_r = [1 for i in range(n)] for i in range(n): for j in range(i): if num[i]> num[j]: dp[i] = max(dp[i],dp[j]+1) if nu..

https://dojang.io/mod/page/view.php?id=2470 파이썬 코딩 도장: 47.11 가상환경 사용하기 파이썬을 사용하다 보면 pip로 패키지를 설치하게 되는데 이 패키지들은 파이썬 설치 폴더(디렉터리)의 Lib/site-packages 안에 저장됩니다. 그래서 pip로 설치한 패키지는 모든 파이썬 스크립트에서 dojang.io 가상환경을 구축하는 이유는 간단하다. 여러 프로젝트를 관리할 때 라이브러리 관리에 편하기 때문이다. 각각 프로젝트에 맞는 라이브러리를 관리하기 때문에 프로젝트에 맞는 버전을 관리할 수 있다. 예를 들어 , A 프로젝트를 진행중이라고 하자 그때 b라이브러리의 1.0 버전을 쓴다고하고 B프로젝트를 진행할 때는 b 라이브러리의 2.0 버전을 사용해야한다고 할때 ..

https://wikidocs.net/22803 위키독스 온라인 책을 제작 공유하는 플랫폼 서비스 wikidocs.net filter함수는 특정 조건으로 걸러서 걸러진 요소들로 객체를 만들어 리턴해 줍니다. map함수와 사용 방법은 동일하나, 함수의 결과가 참인지 거짓인지에 따라, 해당 요소를 포함 할지를 결정합니다. 숫자를 가지고 있는 iterable 객체에서 짝수들만 포함하는 새로운 객체를 만들때 다음과 같은 코드를 작성할 수 있다. target = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] result = [] def is_even(n): return True if n % 2 == 0 else False for value in target: if is_even(value): resul..

www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 문제 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. count = ..

pydole.tistory.com/entry/Python-index-%ED%95%A8%EC%88%98-%EB%B0%B0%EC%97%B4%EC%97%90%EC%84%9C-%EC%9B%90%ED%95%98%EB%8A%94-%EA%B0%92%EC%9D%98-%EC%9C%84%EC%B9%98-%EC%B0%BE%EA%B8%B0 [Python] index 함수 - 배열에서 원하는 값의 위치 찾기 index 함수는 배열에서 값의 위치를 찾아주는 함수리며, 중복된 값이 있으면 가장 최소의 위치를 리턴 a 리스트에서 10의 위치 찾기. (최소값인 1이 출력) a = [11,10,12,13,20,31,11,10,10,11] print(a.index(10).. pydole.tistory.com 배열에서 인덱스를 찾는 방법 ..