본문 바로가기
반응형

알고리즘 풀이164

[백준 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.
[SWEA 9386] 연속한 1의 개수(python) https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AXALDUIq97oDFASI SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 연속한 1의 갯수 문제 각 케이스에 대해 연속된 1의 갯수가 가장 많은걸 찾으면 되는 간단한 문제 100% 내 생각으로 풀었는가? → O 비교적 간단하게 해결한 문제이다. 내가 푼 정답 코드 T= int(input()) def max_case(n) : cnt = n[0] for i in range(len(n)) : if cnt < n[i] : cnt = n[i] return cnt f.. 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.
[SWEA 1208]Flatten (python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Flatten 높은 곳의 상자를 낮은 곳으로 옮겨 최고점 -1, 최저점 +1 의 반복을 과정하는 문제 100% 내 생각으로 풀었는가? --> O 문제만 보면 어려워 보일 수도 있는데 조금만 생각하면 쉽게 해결할 수 있는 문제 내가 푼 정답 코드 def max_n(n): # 최대값 구하는 함수 num = 0 for i in range(len(n)): if num < n[i]: num = n[i] re.. 2023. 2. 11.
[SWEA 1966] 숫자를 정렬하자(python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PrmyKAWEDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 숫자를 정렬하자 단순히 숫자를 정렬하면 되는 간단한 문제 100% 내 생각으로 풀었는가? --> O 사실 상 파이썬은 한두줄이면 풀 수 있는 문제 정답코드 T = int(input()) for case in range(1,T+1): N = int(input()) x = list(map(int, input().split())) for i in range(N-1, 0, -1) : for j in ran.. 2023. 2. 11.
[백준 1932] 정수 삼각형(python) https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 정수 삼각형 문제 동적 프로그래밍을 활용해 가지고 푸는 문제다. 사실상 점화식? 패턴? 같은걸 생각만 해내면 쉽게 풀릴 수 있는 문제인데 생각보다 과정이 쉽지 않은거 같다 100% 내 생각으로 풀었는가? --> O 어렵지 않게 접근할 수 있는 문제였기 때문에 3가지로만 잘 나눠서 계산하면 쉽게 해결할 수 있었고, 동적 프로그래밍 문제 중에 그나마.. 자력으로 해결할 수 있는 선의 문제였던거 같다. (다른 문제 보면 풀이는 간단한데 해결하는 거 생각해낸 분들 굉장히 리스.. 2023. 2. 7.
반응형