728x90 Python169 [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. [BOJ/Python] 10828. 스택 📌 문제 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 📌 문제 접근 방법 함수로 따로 만들어보기 조건문으로 구현 → 조건문이 시간이 더 짧았다! 왜일까..? 📌 코드 import sys N = int(sys.stdin.readline()) stack = [] for _ in range(N) : command = sys.stdin.readline()[:-1] if 'push' in command : number = int(c.. 2021. 8. 9. [SWEA/Python] 1954. 달팽이 숫자 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 코드 T = int(input()) for t in range(1, T+1) : N = int(input()) snail = [] for _ in range(N) : snail.append(list(0 for __ in range(N))) i = 0 j = 0 line = 0 way = 0 for n in range(1, N*N + 1) : if way%4 == 0 : if j < N : snail[i][j] = n j += 1 else : i += 1 j -= 1 way += .. 2021. 8. 9. 이전 1 ··· 31 32 33 34 35 36 37 ··· 43 다음 728x90