전체 글 (62) 썸네일형 리스트형 [Python] 1966번: 프린터 큐 """ 3 # 테스트 케이스 개수 1 0 #(문서의개수) / (알고싶은 문서의 배치 위치 (가장 왼쪽을 0 이라고 가정한다) 5 #문서의 중요도 1 #하나만 존재 하므로 4 2 # 문서의 개수 / 알고싶은 문서의 배치 위치(왼쪽에서 부터 3번째 칸, 인덱스 번호 처럼) 1 2 3 4 #문서의 중요도 (내가 알고싶은 문서의 중요도는 3이다) 2 6 0 # 문서의 개수 / 알고싶은 문서의 배치 위치 (가장 왼쪽에 있는 칸을 의미한다.) 1 1 9 1 1 1 5 같은 문자열일때의 경우는 따로 생각해봐야 된다. 11(2)233일때 해달 문자열이 나오는 경우는 (0)일떄 5 (1)일때 6 (3)일때 2 (4)일떄 3 (5)일때 4 """ """ insert(x)를 활용해서 해당 문자열이 무엇인지 알아낸다 해당 문.. [Python] 1920번: 수 찾기 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net # https://www.acmicpc.net/problem/1920 ''' 예제 입력 1 5 # 검증해야하는 배열의 개수 100,000 개까지 가능 4 1 5 2 3 # 검증해야하는 배열의 원소들 5 # 검사하는 배열들 1 3 7 9 5 #검사관들 ''' # 방법1: 그냥 무지성 풀이 (N*M=10^10이 나오므로 시간초과 발생) # import .. [Python] 1978번: 소수 찾기 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net # https://www.acmicpc.net/problem/1978 # 주어진 수중에서 소수가 몇개인지 찾는 문제 # 소수: 1과 자기 자신만을 약수로 가지는 문제 # 정수 1은 소수로 치지 않는다. # 시간복잡도는 N^2이 된다. def sosu_counter(n): # 일일이 전부 나눠보는 문제 if n==1: return 0 cnt=0 for i in range(1,n+1): if n%i==0: cnt+=1 if cnt==3: return 0 return 1.. [Python] 2164번: 카드2 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net # N은 50만개까지 주어진다. # 큐를 쓰는 문제인가 """ N=4 (1)234 234 (3)42 42 (2)4 N=6 (1)23456 (3)4562 (5) 624 246 """ # 방법1 큐를 이용해서 풀이 (큐는 한방향으로만 입력, 출력이 가능한 구조) # def my_queue(N): # N_list=list(range(1,N+1)) # while(len(N_list)!=1): #한줄 남을.. [Python] 2609번: 최대공약수와 최소공배수 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net # https://www.acmicpc.net/problem/2609 # 두개의 자연수를 입력받아 최대공약수와 최소 공배수를 출력하는 프로그램 def 최대공약수(A,B): #공통의 약수중에서 가장 큰수 if A==B: #둘이 같은 수일 경우 return A elif A>B: # 10 5 인 경우 for k in range(B,0,-1): if A%k==0 and B%k==0: #나누어 떨어지면 최대공약수 return k else: for k in range(A,0.. [Python] 1347번: 미로 만들기 https://www.acmicpc.net/problem/1347 1347번: 미로 만들기 홍준이는 미로 안의 한 칸에 남쪽을 보며 서있다. 미로는 직사각형 격자모양이고, 각 칸은 이동할 수 있거나, 벽을 포함하고 있다. 모든 행과 열에는 적어도 하나의 이동할 수 있는 칸이 있다. 홍 www.acmicpc.net # https://www.acmicpc.net/problem/1347 # import sys # N=int(sys.stdin.readline()) # Table = list(sys.stdin.readline()) """ 초기 위치와 바라보는 방향 설정 및 이동했던 좌표를 저장할 리스트를 생성 명령어를 하나씩 수행하며 위치 좌표와 방향을 변경하며 이동했던 좌표를 저장 이동하면서 찍힌 좌표의 최대값.. [Python] 9012번: 괄호 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net # https://www.acmicpc.net/problem/9012 # 간단히 말해 ()()괄호의 열고 닫는 쌍이 일정한지를 판별 하는 문제 # VPS ''' 예제 입력1 6 (())()) 틀림 (((()())() 틀림 ( ( ) ( ) ) ( ( ( ) ) ) 맞음 ((()()(()))(((())))() 틀림 ()()()()(()()())() 맞음 (()((()).. 파이썬 하면서 배워야 하는 것들 이분탐색 그리디 큐,덱 트리구조 + 그래프 BFS (너비우선 탐색) DFS (깊이 우선 탐색) heapq (우선순위 큐) 누적합 람다 함수 사용 넘파이 라이브러리 사용 collection 라이브러리 사용 아스키코드 변환 (chr(숫자), ord(문자)) '구분자'.joing(리스트요소) : 배열의 요소 하나 하나를 문자열 형태로 바꿀떄 사용함 (for문을 통해서 요소 하나 끄집어 내는 역할) for x, y in zip(x_list, y_list): 2개의 리스트에서 같은 위치(인덱스가 같음)에 있는 요소들을 쌍으로 묶어서 튜플 형태로 반환 한다. for i in enumarate(list): (리스트값, 인덱스) 형태의 튜플로 반환을 하는 역할 이다. 이전 1 ··· 4 5 6 7 8 다음