본문 바로가기
  • The future is ours
반응형

알고리즘13

백준 알고리즘 10828번 스택(파이썬,Python) 이 문제는 스택구조에 대해 이해를 하고 있는지를 확인하는 단순한 문제이다. 스택에 대한 이해만 하고 있으면 쉽게 해결할 수 있다. 우선 간략하게 설명하자면, 스택은 한쪽이 막혀있는 통이라고 생각하면 쉽다. 프링글스 통을 생각해보자. 우리가 10개의 각각 다른 물건을 넣었다면, 빼낼때는 그 역순으로, 가장 최근에 넣은 물건부터 빼낼 수 있다. 스택이 그런것이다. 이제 문제를 풀어보자. 문제에서는 push, pop, size, empty, top 이렇게 다섯가지 명령을 제시했다. /// import sys num=int(input()) st=[] for i in range(num): word=sys.stdin.readline().split() ch=word[0] if ch=='push': n=word[1] .. 2022. 3. 21.
백준 알고리즘 1330번 두 수 비교하기(파이썬,Python) 이번 문제는 if구문의 기본 개념만 안다면 쉽게 짤 수 있는 구문이다. 우선 한 줄에 A와 B를 입력해야하며, if구문을 이용해 두 수의 대소를 비교해야한다. 그럼 한번 만들어보자. /// a,b=map(int,input().split()) if a>b: print(">") elif a==b: print("=") elif a 2022. 3. 20.
파이썬 if구문(Python) if, elif, else 이번엔 파이썬에서 많이 쓰이는, 솔직히 말하자면 그 어떤 언어에서도 필수적으로 쓰이는 if 구문을 알아보고자 한다. 여러분이 영어를 할 줄 안다면 if와 else, else if의 의미차이를 알 것이라고 생각한다. 여러분이 생각하는대로, if는 만약~라면, elif (else if) if는 아니지만 만약 ~라면 이구, else는 다른 모든게 아니라면이다.(즉 최후의 수단. 다른 모든 것이 들어맞지 않을 때 쓰는 구문) 예시를 들어보자. 먼저 앞에서 배운대로 입력을 해주겠다. /// a,b=map(int,input().split()) /// 이렇게 입력하면 a와 b라는 각각의 수가 생기게 된다. 예를 들어 a는 4, b는 9라고 적어보자. 누가봐도 a가 작고 b가 크다. 그렇다면 이것을 이용해, 우리는 어.. 2022. 3. 15.
백준 알고리즘 10926번 ??!(파이썬, Python) 이 문제도 간단한 문제 중 하나이다. 입력받은 문구바로뒤에 ??!라는 기호들만 붙여서 출력하면 된다. 그럼 해볼까? 먼저 문자를 입력받을 수 있는 input구문을 만들어주고, print할때 ??!를 더해주겠다. /// a=str(input()) print(a+??!) /// 이렇게 실행을 해보자. 어? 어어? 오류가 난다. 오류가 나는 이유는 바로 print구문에 있는 ??! 때문이다. 왜? 맞게 적은게 아닌가? 싶을거다. 만약 이런 생각이 안들고, 틀린 부분을 바로 짚어냈다면 정말 잘했다. 흔히 print() 구문에서 바로 출력을 할 수 있는 것은 숫자형과 위 식의 a와 같이 어떠한 수나 문자를 함유하고 있는 문자만 가능하다. 그렇다면 우리는 ??!를 어떠한 문구로 묶어야하나? 그것도 정답이 될 수 있.. 2022. 3. 15.
파이썬 사칙연산 하는법(Python)덧셈, 뺄셈, 곱셈, 나눗셈 이전 글에서 우리는 파이썬에 입력 및 출력을 어떻게 하는지 알아봤다. 그 과정에서 숫자형으로 인식되는 int와 float형을 이용해, 사칙연산을 해보려고 한다. 먼저 사칙연산을 하는법은 어렵지 않다. 우리가 흔히 알다시피, +-*/이렇게 사용하면 된다. 예를 들어, 6과 2를 사용해, 덧셈, 뺄셈, 곱셈, 나눗셈을 하여 결과값을 출력해보겠다. /// print(6+2) print(6-2) print(6*2) print(6/2) /// 정말 간단하지 않은가? 이게 끝이다. 하지만 여기서 흠잡을게 있다면, 우리가 정수형으로 주어준 6과 2를 나눈 값이, 실수형태인 3.0으로 출력된다는 점이다. 뭔가 이상하다. 이를 수정하기위해, 우리는 // 형태를 사용해보려고 한다. 또한 나눗셈에서 빠질 수 없는, 나머지를.. 2022. 3. 14.
반응형