728x90 ALGORITHM142 [SWEA/Python] 4831. 전기버스 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 진짜로 버스가 움직인다고 생각하고 코드를 짜봤다. energy는 버스가 가지고 있는 에너지! 에너지가 다 닳아서 0이 되면 이동할 수 없다. cnt 를 통해 충전한 횟수를 저장 bus는 현재 버스의 위치를 저장한다. while문 안에 들어와서는 버스가 한 칸 앞으로 이동했으니까 위치는 bus += 1 이동하면서 에너지를 소모했으니까 energy -= 1 그리고 만약 버스가 충전기가 있는 정류장에 도착한다면 충전기 리스트에서 현재 도착한 정류장을 빼준다 (stati.. 2021. 8. 13. [SWEA/Python] 1206. View 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 i를 기준으로 양 옆 2개를 포함한 5개를 리스트에 넣는다. 리스트 안에서 가장 값이 큰(높은) 수에서 두 번째로 큰 수를 빼면 조망권 i를 계속 바꿔가면서 조망권을 더한다. 각각 양쪽 2칸씩은 공백이므로 범위는 range(2, N-2) 📌 코드 import sys sys.stdin = open('input.txt') for t in range(1, 11) : N = int(input()) high = list(map(int, input().split())) re.. 2021. 8. 13. [BOJ/Python] 4949. 균형잡힌 세상 📌 문제 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 📌 문제 접근 방법 조건을 만족하면 바로 실행을 끝내고 싶었는데, break를 쓰면 반복문을 벗어나도 맨 아래 조건문이 실행돼서 자꾸 틀리게 되었다..ㅠㅠ.. → 이를 해결하기 위해서 그냥 함수를 만들어서 return해서 실행을 끝내버렸다. 근데 이 문제는 문제를 잘 못 읽어서 엄청나게 틀렸다... 맞은 거 같은데 왜 틀렸대!!!!이러고 문제를 다시 읽어보니 그냥 내가 잘못.. 2021. 8. 9. [BOJ/Python] 18258. 큐2 📌 문제 https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 📌 문제 접근 방법 다른 사람의 정답 코드를 보지 않으려고 온갖 시도를 다 해봤다!!! append가 문제일까 싶어서 que를 리스트가 아닌 문자열로도 받아보고, pop 대신 슬라이싱을 사용해보고 등등 파이썬 함수의 시간 복잡도를 찾아보면서 정말 온갖 시도를 해보다가 안되길래 찾아봤더니 이건 결국 deque를 사용해서 풀어야하는 것..! 근데 좀 더 찾아보니 de.. 2021. 8. 9. 이전 1 ··· 29 30 31 32 33 34 35 36 다음 728x90