코딩테스트 준비/백준 썸네일형 리스트형 [백준] 10828번 :스택 파이썬(Python) 풀이 안녕하세요~ 27년차 진로탐색꾼 조녁입니다! 자료구조 및 알고리즘 기초를 다지고자 다시 백준 문제풀이를 시작했습니다! 프로그래머스랑 달리 함수를 만들지 않고 입력값을 받다보니 다른 점도 있지만 백준 역시 좋습니다! www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 1. 문제설명 : 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산.. 더보기 [백준] 1110번 :더하기 사이클 파이썬(Python) 풀이 문제설명 : 0 4번의 b를 만들고 초기 a값과 같아졌으므로 여기선 4를 출력해야 정답이다. 예제 값 오답 코드 오답이유 1.초기 a값과 새로운 a값을 비교해야하는데 조건식을 잘못지정(a,b를 비교함)했다. 2.계속 변하는 a에 대해, 초기값을 따로 지정해 주지 않았다. 이로 인해 무한 사이클이 돌 수 있다. 정답 코드 하지만 시간이 오래걸려서, 사이클 카운팅 방식을 빈 list에 추가하는 방식 대신, c라는 변수에 사이클마다 1을 더하는 방식으로 변경하면 아래와 같은 코드로 나온다. 이것도 정답이며 더 빠르게 수행하는 것을 확인했다. * 백준 포스팅 원칙 : 풀었지만 다음에 못 풀 것 같은 문제 / 구글의 도움을 받은 문제 / 나중에 보면 도움 받을 것 같은 문제 포스팅 https://link.coup.. 더보기 [백준]10871번 : X보다 작은 수 파이썬 문제 설명 : 첫 줄에 n , x(1 더보기 [백준]15552번 : 빠른 A+B 파이썬(Python) 풀이 문제 설명: 첫 줄에 반복할 횟수(최대 1,000,000)를 입력, 해당되는 횟수만큼 2개의 정수(1이상, 1000이하)를 입력하면 그 둘의 합을 출력한다. 위에 보시면 Python의 경우 input() 대신 sys.stdin.readline()을 사용하라고 나와있습니다. 이유는 input() 으로는 속도의 한계가 있어서입니다. 아래 두 가지를 비교 정리해 뒀으니 참고 바랍니다. * input() vs. sys.stdin.readline() ㄱ. input의 경우 사용자로부터 입력을 받은 후 입력받은 표현식을 분류합니다.(이 때, 입력받기 전까지 프로그램 흐름 중지) Python은 사용자가 입력한 것이 str인지 int인지 list인지 자동으로 분류하는데, 입력한 형식이 맞지 않는다면 오류를 출력한다. .. 더보기 [백준] 14681번 :사분면 고르기 파이썬(Python) 풀이 문제 설명 : 첫 줄에는 정수 x(-1000 더보기 이전 1 다음
