본문 바로가기

분류 전체보기64

백준(Baekjoon) 1874번 : 스택 수열 with Python 백준에서 문제 보기 : https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 난이도 실버 3 알고리즘 1) N번 반복 입력 2) count로 값 세면서 stack에 저장 , 동시에 result 스택에도 '+' 저장 3) stack[-1] 번째 값이 입력값과 같을때 stack pop , result '-' 아닐시 NO 해결 방안 문제에서 요구하는 사항은 '스택'을 구현하.. 2021. 1. 22.
백준(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.
깃허브(Github) README.md 에 이미지 넣는 방법 1) 깃허브 Repository에 Issues 탭에 들어간다 2) 가장 오른쪽에 New issue 클릭 3) write 안에 이미지 파일 드래그 앤 드롭 드래그 앤 드롭 시 처음에는 다음과 같이 뜰 것이다. 시간이 지나면 이와 같은 양식으로 바뀌게 된다. 4) 이를 그대로 복사해서 README 파일에 붙여 넣기 한다 끝! 2021. 1. 21.
백준(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.