검색하기 귀찮아서 써두기 새로운 session 생성tmux new -s session_name 세션 목록tmux ls session 접속tmux attach-session -t session_name or number detach 단축키ctrl + b, d session 삭제tmux kill-session -t session_number 스크롤 기능 단축키ctrl + b, [ # 이후 방향키, 스크롤로 조작# q로 빠져나오기

https://www.acmicpc.net/problem/1927문제널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 분류자료 구조우선순위 큐 접근 방식문제 자체는 heap 자료구조에 대해 이해하고 있으면 되고 파이썬의 내장 라이브러리 heapq를 사용하면 되므로 어렵지 않다. (이후에 heap 내용을 정리해서 글을 써보는 걸로...)하지만 계속 시간초과가 떴고, 원인은 입출력 속도가 느려서였다.import sysinput = sys.stdin.readline sys.stdin.readline(..

https://www.acmicpc.net/problem/2910문제위대한 해커 창영이는 모든 암호를 깨는 방법을 발견했다. 그 방법은 빈도를 조사하는 것이다. 창영이는 말할 수 없는 방법을 이용해서 현우가 강산이에게 보내는 메시지를 획득했다. 이 메시지는 숫자 N개로 이루어진 수열이고, 숫자는 모두 C보다 작거나 같다. 창영이는 이 숫자를 자주 등장하는 빈도순대로 정렬하려고 한다. 만약, 수열의 두 수 X와 Y가 있을 때, X가 Y보다 수열에서 많이 등장하는 경우에는 X가 Y보다 앞에 있어야 한다. 만약, 등장하는 횟수가 같다면, 먼저 나온 것이 앞에 있어야 한다. 이렇게 정렬하는 방법을 빈도 정렬이라고 한다. 수열이 주어졌을 때, 빈도 정렬을 하는 프로그램을 작성하시오. 분류자료 구조정렬해시를 사용한..

https://www.acmicpc.net/problem/9012   문제괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’와 ‘)’ 만으로 구성되어 있는 문자열이다. 그중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS..

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 처음으로 풀어보는 DP문제!! DP는 수업시간에 이론으로만 접해봤기에 아직 구현은 감을 못잡은 느낌,, DP 연습문제 중에 가장 정답률 높은 이 친구부터 풀어보기로 결정,, Bottom Up 방식 아래에서부터 두 개 중 더 큰 값을 위에 더해주며 끝까지 올라가면, 최종적으로 s[0][0]이 정답이 된다. #include #include using namespace std; int main() { long long int n; cin >> n; vector s(n, ve..

https://www.acmicpc.net/problem/17087 17087번: 숨바꼭질 6 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이 www.acmicpc.net 수빈이와 동생들과의 거리를 구하고 거리들의 최대공약수를 구해주면 된다. gcd함수가 어느 라이브러리에 있었는지 기억이 안나서 구현해서 풀었다. #include #include using namespace std; int gcd(int n, int m) { if (n < m) { int temp = n; m = n; n = temp; } if (m == 0) { re..