본문 바로가기
728x90
반응형

알고리즘/BOJ111

[BOJ] 1037번 약수 / 사용언어 : 파이썬(python) ※ 문제링크 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 해당 문제는 약수를 통해 해당 값들을 약수로 가지는 수를 도출해내는 문제였다. 비교적 간단하게 풀 수 있는 문제로 약수 중 가장 작은 값과 가장 큰 값을 곱하면 해당 숫자를 구할 수 있는 성질을 이용하여 문제를 풀었고, 결과도 정상적으로 출력되는 것으로 확인하였으며, 해당 코드는 아래와 같다. N = int(input()) number_list = list(map(int, input().split())) maxValue = max(number.. 2021. 12. 19.
[BOJ] 17298번 오큰수 / 사용언어 : 파이썬(python) ※ 문제링크 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 해당문제는 스택을 사용하여 풀어야하는 문제였다. 처음 문제를 읽고 반복문으로도 풀 수 있을 것 같아서 시도해봤는데 역시나 시간초과가 뜨는 것을 확인하였다. 그 후 스택을 활용하여 문제를 풀어보려고 시도를 했는데 생각보다 쉽지않아 구글링을 통해 해결방법을 글로 확인한 후 이를 직접 구현해보기 위해 계속 시도를 해보았다. 스택을 활용한 문제풀이 방법과 이를 바탕으로 내가 직접 구현해본 코드는 아래와 같다. 1. 입력값으로 받은 숫자들로 리스트를 만든다. 2. 숫자 .. 2021. 12. 19.
[BOJ] 1874번 스택 수열 / 사용언어 : 파이썬(python) ※ 문제링크 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 ※ 기본문제 [BOJ] 10828번 스택 / 사용언어 : 파이썬(python) ※ 문제링크 : https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 data-is-power.tistory.com ※.. 2021. 12. 17.
[BOJ] 4949번 균형잡힌세상 / 사용언어 : 파이썬(python) ※ 문제링크 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net ※ 기본문제 [BOJ] 10828번 스택 / 사용언어 : 파이썬(python) ※ 문제링크 : https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 data-is-power.tistory.com ※ 문제풀이 while True: check_list = [] sent.. 2021. 12. 17.
[BOJ] 14888번 연산자 끼워넣기 / 사용언어 : 파이썬(python) ※ 문제링크 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net ※ 관련 알고리즘 설명 [알고리즘] 백트래킹(Backtracking)이란? (feat. DFS, 기준함수, sum of subset) 백트래킹(Backtracing)의 개요 백트래킹은 구하고자 하는 해를 튜플로 나타내고 튜플에 기준 함수(한정 함수)를 적용했을 때의 결과가 최대치, 최소치 혹은 일정 조건을 만족하게끔 만들어주는 퇴 it00.tistory.com ※ 문제풀이(실패사례) N = int.. 2021. 12. 17.
[BOJ] 15652번 N과 M (4) / 사용언어 : 파이썬(python) ※ 문제링크 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ※ 기본문제 [BOJ] 15649번 N과M(1) / 사용언어 : 파이썬(python) ※ 문제링크 : https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 data-is-power.tistory.com ※ 문제풀이 N, M = map(int, input().split()) num.. 2021. 12. 16.
[BOJ] 15651번 N과 M (3) / 사용언어 : 파이썬(python) ※ 문제링크 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ※ 기본문제 [BOJ] 15649번 N과M(1) / 사용언어 : 파이썬(python) ※ 문제링크 : https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 data-is-power.tistory.com ※ 문제풀이 import sys N, M = map(int, input().s.. 2021. 12. 16.
[BOJ] 9012번 괄호 / 사용언어 : 파이썬(python) ※ 문제링크 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net ※ 기본문제 [BOJ] 10828번 스택 / 사용언어 : 파이썬(python) ※ 문제링크 : https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 data-is-power.tistory.com ※ 문제풀이 def check(PS): result_l.. 2021. 12. 16.
[BOJ] 10773번 제로 / 사용언어 : 파이썬(python) ※ 문제링크 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net ※ 기본문제 [BOJ] 10828번 스택 / 사용언어 : 파이썬(python) ※ 문제링크 : https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 data-is-power.tistory.com ※ 문제풀이 import sys K = int(inp.. 2021. 12. 16.
728x90
반응형

티스토리툴바