개발자 기록지

후위표기식 만들기 중위표기식이 입력되면 후위표기식으로 변환하는 프로그램을 작성하세요. 중위표기식은 우리가 흔히 쓰은 표현식입니다. 즉 3+5 와 같이 연산자가 피연산자 사이에 있 으면 중위표기식입니다. 후위표기식은 35+ 와 같이 연산자가 피연산자 뒤에 있는 표기식입니다. 예를 들어 중위표기식이 3+5*2 를 후위표기식으로 표현하면 352*+ 로 표현됩니다. 만약 다음과 같이 연산 최우선인 괄호가 표현된 식이라면 (3+5)*2 이면 35+2* 로 바꾸어야 합니다. ※후위 표기식이 이해가 안되면 구글링으로 공부해보는 것도 좋습니다. ▣ 입력설명 첫 줄에 중위표기식이 주어진다. 길이는 100을 넘지 않는다. 식은 1~9의 숫자와 +, -, *, /, (, ) 연산자로만 이루어진다. ▣ 출력설명 후위표기식을 ..

Algorithm/inflearn python algorithm 2021. 7. 22. 01:02

쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에 서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레 이저의 배치는 다음 조건을 만족한다. • 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. • 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. • 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 아래 그림은 위 조건을 만족하는 예를 보여준다. 수평으로 그려진 굵은 실선은 쇠막대기이고, 점은 레이저의 위치, 수직으로 그려진 점선 화살표는 레이저의 발사 방향이다. 이러한 레이저와 쇠막대기의 배치는 다음과 같..

Algorithm/inflearn python algorithm 2021. 7. 22. 00:47

hello_world.html {% csrf_token %} -form action="{% url 'hello_world' %}" ---url 상에서 name=hello_world인 url로 이동 -hello_world_input이 name인 텍스트에 작성하여 hello_world url대로 진행 from django.db import models # Create your models here. class HelloWorld(models.Model): text = models.CharField(max_length=255, null=True) models.py 클래스 작성 views.py def hello_world(request): if request.method == "POST": text = requ..

django 2021. 7. 19. 22:36

http 프로토콜: 통신 규약 --컴퓨터끼리 통신을 할 때의 약속 get방식 & post 방식-->서버에 요청 get 방식 서버로부터 정보를 조회하기 위해서 설계 쿼리 스트링을 통해 전송 (쿼리 스트링= http://hostname[:port]/folder/file?param1=value1&param2=value2&param3=value3 등의 형식을 가짐) post 방식 서버내의 정보를 만들거나 수정할 때 사용 body을 이용해 전송-body안에 데이터를 넣어서 전송 {% csrf_token %} - action="/account/hello_world/" action에 적힌 url대로 해당 내용이 작동됨 hello_world 함수를 작동시킴 def hello_world(request): if reque..

django 2021. 7. 19. 21:32

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 내 풀이 import sys input=sys.stdin.readline class Stack: def __init__(self): self.list=[] def push(self, num): self.list.append(num) def pop(self): if self.list: pop_num=self.list[-1] self.list = self.list[:-1] retur..

Algorithm/algorithm feedback 2021. 7. 19. 17:01

스택이란? 입구와 출구가 같은 구덩이와 같음 따라서 조건에 맞게 차곡차곡 쌓아야 됨 입구와 출구가 같기 때문에 만약 조건에 안맞으면 구덩이에서 가장 위에 있는 것을 빼내고(pop) 해당 값을 마저 집어넣음(append) 가장 큰 수 선생님은 현수에게 숫자 하나를 주고, 해당 숫자의 자릿수들 중 m개의 숫자를 제거하 여 가장 큰 수를 만들라고 했습니다. 여러분이 현수를 도와주세요.(단 숫자의 순서는 유지해야 합니다) 만약 5276823 이 주어지고 3개의 자릿수를 제거한다면 7823이 가장 큰 숫자가 됩니다. ▣ 입력설명 첫째 줄에 숫자(길이는 1000을 넘지 않습니다)와 제가해야할 자릿수의 개수가 주어집니다. ▣ 출력설명 가장 큰 수를 출력합니다. ▣ 입력예제 1 5276823 3 ▣ 출력예제 1 782..

Algorithm/inflearn python algorithm 2021. 7. 19. 15:55

https://www.acmicpc.net/problem/3079 3079번: 입국심사 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000) 다음 N개 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어진다. (1 ≤ Tk ≤ 109) www.acmicpc.net 내 풀이 def count(time): cnt=0 for i in range(n): cnt+=time//T[i] return cnt T=[] n,m=map(int, input().split()) for p in range(n): k=int(input()) T.append(k) lt=1 rt=max(T)*m while lt=m: res=mid rt=mid-1 else: lt=mid+1..

Algorithm/algorithm feedback 2021. 7. 16. 13:42

https://www.acmicpc.net/problem/1477 1477번: 휴게소 세우기 첫째 줄에 현재 휴게소의 개수 N, 더 지으려고 하는 휴게소의 개수 M, 고속도로의 길이 L이 주어진다. N은 100보다 작거나 같으며, M도 100보다 작거나 같다. L은 100보다 크거나 같고, 1000보다 작거나 www.acmicpc.net 내 풀이 n,m,l=map(int, input().split()) rest_area=list(map(int, input().split())) rest_area.append(0) rest_area.append(l) rest_area.sort() def count(len): cnt=0 for i in range(1,n+2): cnt+=(rest_area[i]-rest_are..

Algorithm/algorithm feedback 2021. 7. 16. 12:06