분류 전체보기
-
1706. [Python]크로스 워드Python_알고리즘/Silver II 2024. 1. 14. 00:56
1. 문제 https://www.acmicpc.net/problem/1706 1706번: 크로스워드 동혁이는 크로스워드 퍼즐을 좋아한다. R×C 크기의 크로스워드 퍼즐을 생각해 보자. 이 퍼즐은 R×C 크기의 표로 이루어지는데, 퍼즐을 다 풀면 금지된 칸을 제외하고는 각 칸에 알파벳이 하나씩 www.acmicpc.net 2. 접근 방법 시간 제한: 2초 메모리 제한: 128MB 정렬 문자열 파싱 3. 파이썬 코드 R, C = map(int,input().split()) matrix = [ input() for _ in range(R) ] word_list = [] # 가로 방향으로 반복하며 # 을 제외한 문자들을 정답 리스트에 저장 for i in range(R): word = "" for j in ra..
-
11279. [Python]최대 힙Python_알고리즘/Silver I 2024. 1. 9. 01:58
1. 문제 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 2. 접근 방법 시간 제한: 1초 메모리 제한: 256MB 우선순위 큐 3. 파이썬 코드 import heapq import sys input = sys.stdin.readline num_list = [] N = int(input()) for _ in range(N): # 인풋 값 체크 input_num = int(input()) # 인풋 값이 0 인 경우 if ..
-
1593. [Python]문자 해독Python_알고리즘/Gold V 2023. 12. 28. 03:42
1. 문제 https://www.acmicpc.net/problem/1593 1593번: 문자 해독 첫째 줄에 고고학자들이 찾고자 하는 단어 W의 길이 g와 발굴된 벽화에서 추출한 문자열 S의 길이 |S|가 빈 칸을 사이에 두고 주어진다. (1≤g≤3000, g≤|S|≤3,000,000) 둘째 줄에 W, 셋째 줄에 S의 실 www.acmicpc.net 2. 접근 방법 시간 제한: 2초 메모리 제한: 128MB 슬라이딩 윈도우 3. 파이썬 코드 g, s = map(int,input().split()) # 찾을 단어 find_word = input() # 비교할 단어 search_list = input() # 아스키 코드로 찾을 단어를 체크 current_list = [0] * 58 # 비교할 단어들의 아스..
-
1263. [Python]시간 관리Python_알고리즘/Gold V 2023. 12. 21. 03:31
1. 문제 https://www.acmicpc.net/problem/1263 1263번: 시간 관리 진영이는 캠프 조교를 온 후 효율적으로 시간 관리를 해야 한다는 것을 깨달았다. 진영이는 하루에 해야 할 일이 총 N개가 있고 이 일들을 편하게 1번부터 N번까지 차례대로 번호를 붙였다. 진영 www.acmicpc.net 2. 접근 방법 시간 제한: 2초 메모리 제한: 128MB 정렬 3. 파이썬 코드 import sys input = sys.stdin.readline N = int(input()) # 일 시간 저장하는 리스트 work_lists = [] for _ in range(N): works = list(map(int,input().split())) work_lists.append(works) # ..
-
CSS(Cascading Style Sheets)HTML, CSS 2023. 12. 19. 23:50
1. CSS 란? CSS는 (Cascading Style Sheets)의 약자로 HTML로 만든 콘텐츠에 레이아웃과 디자인 요소를 추가하는 것을 의미한다. 간단히 말해서 사람이 입는 옷을 의미한다고 말할 수 있다. CSS를 잘 정리해둘 경우 다른 페이지에 적용할 수 있다. (재사용성) 주로 요소의 너비, 색상, 위치 등에 사용되며 애니메이션 효과를 넣을 수 도 있다. Cascading Style Sheets로 위에서 아래로 흐르는 스타일 시트를 의미한다. Cascading 구조를 가지기 때문에 h1에 더 아래 적용된 yellow 색이 지정됨 2. 작성 방법 주로 선택자를 선택하여 무슨 속성에 어떤 값을 부여하는지의 방식으로 사용된다. 한개의 선택자에 여러 속성 부여 가능 선택자는 보통 id, class,..
-
1946. [Python]신입 사원Python_알고리즘/Silver I 2023. 12. 19. 21:43
1. 문제 2. 접근 방법 시간 제한: 2초 메모리 제한: 256MB 정렬 3. 파이썬 코드 import sys input = sys.stdin.readline # 테스트 케이스 T = int(input()) for _ in range(T): # 들어오는 인원 수 N = int(input()) # 총 등수를 카운팅할 리스트 total_list = [] # 사람들 등수 추가 for __ in range(N): person_list = list(map(int, input().split())) total_list.append(person_list) # 서류심사 성적 순위로 정렬 total_list.sort(key=lambda x: x[0]) answer_list = [] # 면접 순위를 정답 리스트에 저장 a..
-
1926. [Python]그림Python_알고리즘/Silver I 2023. 12. 9. 04:21
1. 문제 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 2. 접근 방법 시간 제한: 2초 메모리 제한: 128MB DFS(깊이우선탐색) 3. 파이썬 코드 def DFS(start): stack = [start] global cnt global max_width visited[start[0]][start[1]] = True width = 1 while stack: check = stack.pop() for k in range(4): dx = dir..
-
1342. [Python]행운의 문자열Python_알고리즘/Silver I 2023. 12. 8. 01:45
1. 문제 https://www.acmicpc.net/problem/1342 1342번: 행운의 문자열 민식이와 준영이는 자기 방에서 문자열을 공부하고 있다. 민식이가 말하길 인접해 있는 모든 문자가 같지 않은 문자열을 행운의 문자열이라고 한다고 한다. 준영이는 문자열 S를 분석하기 시작 www.acmicpc.net 2. 접근 방법 시간 제한: 2초 (Python 8초) 메모리 제한: 256MB 브루트포스 백트래킹 3. 파이썬 코드 def backtracking(current): global cnt # 현재 값이 시작인경우 ans 리스트에 값을 한개씩 추가해 나가며 방문했는지 체크 if current == 0: for i in range(word_length): ans.append(word[i]) vis..
-
1421. [Python]나무꾼 이다솜Python_알고리즘/Silver I 2023. 12. 7. 05:25
1. 문제 https://www.acmicpc.net/problem/1421 1421번: 나무꾼 이다솜 첫째 줄에 이다솜이 가지고 있는 나무의 개수 N과 나무를 자를 때 드는 비용 C와 나무 한 단위의 가격 W이 주어진다. 둘째 줄부터 총 N개의 줄에 이다솜이 가지고 잇는 나무의 길이가 한 줄에 하나 www.acmicpc.net 2. 접근 방법 시간 제한: 2초 메모리 제한: 128MB 브루트포스 구현 3. 파이썬 코드 import sys input = sys.stdin.readline N, C, W = map(int, input().split()) # 나무를 담을 리스트 wood_list = [] for _ in range(N): wood_list.append(int(input())) # 나무를 작은값..
-
1138. [Python]한 줄로 서기Python_알고리즘/Silver II 2023. 12. 5. 03:14
1. 문제 https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 2. 접근 방법 시간 제한: 2초 메모리 제한: 128MB 구현 3. 파이썬 코드 N = int(input()) # 값 리스트 num_list = list(map(int,input().split())) # 정답을 출력할 리스트 ans_list = [0]*N # enumerate 사용하여 index와 value 같이 받아옴 for i,v in enumerate(num_list): ..