코딩테스트9 백준(Baekjoon) 1080번 : 행렬 with Python 백준에서 문제 보기 : https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 난이도 실버 2 알고리즘 1) N M 행렬 두개 입력 받기 2) 두개의 행렬의 원소가 같지 않을때 3X3 의 값을 바꿔줌 (이를 0부터 N-2 , M-2 번 돌림 3X3행렬생각하면 나옴) , cnt로 도는거 세줌 3) 두 행렬 원소 하나씩 비교해가면서 같으면 cnt 출력 틀리면 -1 출력 해결 방안 문제에서 요구하는 사항은 '그리디'를 구현하여 해결하는 개념을 요구합니다. N,M = ma.. 2021. 1. 22. 백준(Baekjoon) 11399번 : ATM with Python 백준에서 문제 보기 : https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 난이도 실버 3 알고리즘 1) 최솟값 표현을 위한 sort 정렬 2) 이중 for문을 이용한 값 더하기 해결 방안 문제에서 요구하는 사항은 '그리디'를 구현하여 해결하는 개념을 요구합니다. import sys input = sys.stdin.readline n = int(input()) t = list(map(int,input().split())) s = 0 t.sort() for i in range(n.. 2021. 1. 21. [Baekjoon] 백준 11047번 : 동전 0 with Python 백준에서 문제 보기 : https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 난이도 실버 1 알고리즘 1) n개의 money입력 k의 값 2) money를 거꾸로 이동하면서 k 값 찾기 3) cnt로 해결에 걸리는 횟수 기록 해결 방안 문제에서 요구하는 사항은 '그리디'를 구현하여 해결하는 개념을 요구합니다. import sys input = sys.stdin.readline n,k =.. 2021. 1. 21. [Baekjoon] 백준 9012번 : 괄호 with Python 백준에서 문제 보기 : https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 난이도 실버 4 알고리즘 1) '(' 이면 스택에 push 2) ')'를 만날시 스택에서 pop 한게 '(' 이면 계속 진행 아닐시 'NO' 3) 다 돌고 난 후 스택이 비었으면 'YES' 아니면 'NO' 해결 방안 문제에서 요구하는 사항은 '스택'을 구현하여 해결하는 개념을 요구합니다. import sys input = sys.stdin.re.. 2021. 1. 21. 이전 1 2 3 다음
