러닝머신 하는 K-공대생

20129번: 뒤집힌 계산기 국렬이는 신촌 연합 프로그래밍 경진대회에서 '독특한 계산기'를 Div 1 no solve 방지 문제로 냈다가 생각보다 많이 풀리지 않아서 정말 많이 반성하였다. 그 때문에 해당 문제보다 (출제자인 국렬 www.acmicpc.net 이 문제는 중위표현법을 후위표현법으로 나타내는 단순 구현문제이다. 0. 중위표현법을 후위표현법으로 나타내기 / 후위표현법을 계산하기 중위표현법을 후위표현법으로 나타낼 때는 스택을 이용하는데 stack에다가는 연산자를 result에는 피연산자를 넣어가면서 구할 수 있다. stack에서 나중에 들어간 것이 먼저 나오므로 만약 먼저 들어간 것 중에 나중에 들어간 것보다 우선순위가 같거나 높은 것이 있다면 안된다. (연산자의 우선순위가 같으면 연산 방향의 ..

개인적으로 C/C++은 아직 STL 사용법이 익숙치 않아서, Java는 잘몰라서 지금까지 개발이나 머신러닝 할 때 자주 사용했던 Python을 선호한다. Python이 보통은 C++에 비해 느리지만 PyPy3 컴파일러를 지원해줄 때에는 플래티넘을 넘어서는 문제가 아니라면 적당히 풀린다. 파이썬으로 적절한 알고리즘으로 풀이를 작성해도 시간초과나 메모리 초과가 발생할 수 있다. 적당히 시도해보고 안되면 c++등의 언어로 다시 시도해봐야 한다. 1. 쉽게 이해가 안되는 자료구조,알고리즘들을 그림으로 쉽게 설명 velog.io/@emplam27?tag=%EA%B7%B8%EB%A6%BC%EC%9C%BC%EB%A1%9C-%EC%95%8C%EC%95%84%EB%B3%B4%EB%8A%94 emplam27 (emplam..

20126번: 교수님의 기말고사 교수님이 시험을 시작할 수 있는 시각을 출력하여라. 시작 가능한 시각이 여러 개 있으면 그중 가장 앞선 시각을 출력한다. 시험을 치룰 수 없다면 -1을 출력하여라. www.acmicpc.net 일반적인 경우에 i번째 시험과 i+1번째 시험 사이에 끼어들려면 x(i+1) - (x(i)+y(i)) >= M 이어야 한다. 이때 i를 0부터 n-2까지 해야 0번째부터 시작해서 n-1번째 시험 사이로 끼어들 수 있다(문제에서는 1부터 카운팅하나 나는 0부터 세는게 편해서 이렇게 표현) 위 일반적인 경우를 제외하고는 가능한 경우가 0번째 시험이 시작하기 전에 시험을 진행하는 경우와 n-1번째(마지막) 시험이 끝난 후에 x(n-1)+y(n-1) + M = m: return (arr[i..

20127번: Y-수열 N개의 정수로 이루어진 수열 a1, ... , aN이 있다. 택희는 해당 수열이 증가수열 혹은 감소수열이 되게 만들고 싶다. 증가수열은 모든 i(1 ≤ i arr[i] 가 나올 때까지를 k를 1부터 증가시키고 arr[i-1] <..