본문 바로가기

분류 전체보기64

[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.
[Baekjoon] 백준 9093번 : 단어 뒤집기 with Python 백준에서 문제 보기 : https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 난이도 브론즈 1 알고리즘 1) 문자열 길이만큼 for문 반복 2) 스택에 저장 push 3) 공백 만날 시 스택에서 pop 해결 방안 문제에서 요구하는 사항은 '스택'을 구현하여 해결하는 개념을 요구하지만 다른 방안으로도 쉽게 구할 수 있는 문제입니다. import sys input = sys.stdin.readline n = int(input()) s = [lis.. 2021. 1. 21.
[통합 개발 환경 IDE] 파이참(Pycharm) 다운로드 및 설치 파이참(Pycharm)은 파이썬 개발을 위한 통합 개발 환경 영어로는 IDE(Integrated Development Environment) 입니다. 말 그대로 통합 개발 환경 이죠! 그럼 지금부터 파이썬 개발을 위한 파이참 설치를 진행해보겠습니다. 파이참 다운로드 주소 www.jetbrains.com/ko-kr/pycharm/ PyCharm: JetBrains가 만든 전문 개발자용 Python IDE 지능적인 코드 완성, 즉각적인 오류 검사, 빠른 수정 등 다양한 기능을 갖춘 Python 및 Django IDE입니다. www.jetbrains.com 링크를 따라 들어가 다운로드 버튼을 누르면 다음과 같은 화면이 나타납니다. 여기서 각 OS 장치에 맞게 Windows Mac Linux로 구분하셔서 버전을.. 2021. 1. 21.