본문 바로가기
반응형

알고리즘 풀이/백준125

[백준 1874] 스택 수열 (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 스택 수열 문제 while을 잘 활용하면 쉽게 해결 할 수 있는 문제 100% 내 생각으로 풀었는가? → △ while문의 특징에 대해 캐치하는데 너무 오래걸려서 힌트 참고 내가 푼 코드 (정답) import sys N = int(sys.stdin.readline()) stack = [] start = 1 opera.. 2023. 2. 12.
[백준 17070] 파이프 옮기기1 (python) https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 파이프 옮기기1 문제 오늘 드디어 알고리즘 스터디를 시작하면서 백준에 있는 삼성 A형 기출 문제를 풀었다! 향후 삼성 A형 시험을 치를 예정이기 때문에 A+를 받고 싶은 마음에 (2문제중 2문제 맞추면 A+) 기출 문제 스터디를 시작했는데 아직 부족한게 많아서 생각을 코드로 옮기는게 조금은 힘들다보니 쉽게 되진 않는거 같다 100% 내 생각으로 풀었는가? --> O 문제를.. 2023. 2. 12.
[백준 1932] 정수 삼각형(python) https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 정수 삼각형 문제 동적 프로그래밍을 활용해 가지고 푸는 문제다. 사실상 점화식? 패턴? 같은걸 생각만 해내면 쉽게 풀릴 수 있는 문제인데 생각보다 과정이 쉽지 않은거 같다 100% 내 생각으로 풀었는가? --> O 어렵지 않게 접근할 수 있는 문제였기 때문에 3가지로만 잘 나눠서 계산하면 쉽게 해결할 수 있었고, 동적 프로그래밍 문제 중에 그나마.. 자력으로 해결할 수 있는 선의 문제였던거 같다. (다른 문제 보면 풀이는 간단한데 해결하는 거 생각해낸 분들 굉장히 리스.. 2023. 2. 7.
[백준 1912] 연속합(python) https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 연속합 문제 문제 자체는 사실 엄청 간단하다. 시간 초과만 고려하지않으면 답을 여러개로 뽑아낼 수 있을정도로 간단한 문제지만, 한정적인 시간 안에서 풀어야하는 문제니 나름 까다로웠다고 생각한다. 정답코드 import sys n = int(sys.stdin.readline()) x = list(map(int, sys.stdin.readline().split())) for i in range(1,n) : x[i.. 2023. 2. 6.
[백준 1149] RGB 거리 (python) https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net RGB 거리 문제 문제 자체는 동적 계획법을 활용하여 푸는 문제이다. 사실 아직 동적 계획법이 뭔지 몰라서 최대한 힌트 없이 조건에 맞춰서 풀려고 했으나 실패했다. 항상 문제 접근을 단순하게 시작하는 편인데, 너무 단순하게 생각하니까 조건하나씩 빼먹기도하고, 알고리즘 개념을 제대로 공부해서 적용할 필요가 있을거 같다. # 입력조건 import sys N = int(sys.st.. 2023. 2. 6.
반응형