본문 바로가기

분류 전체보기221

백준 3584 c++ 문제 루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Anscestor)은 다음과 같이 정의됩니다. 두 노드의 가장 가까운 공통 조상은, 두 노드를 모두 자손으로 가지면서 깊이가 가장 깊은(즉 두 노드에 가장 가까운) 노드를 말합니다. 예를 들어 15와 11를 모두 자손으로 갖는 노드는 4와 8이 있지만, 그 중 깊이가 가장 깊은(15와 11에 가장 가까운) 노드는 4 이므로 가장 가까운 공통 조상은 4가 됩니다. 루트가 있는 트리가 주어지고, 두 노드가 주어질 때 그 두 노드의 가장 가까운 공통 조상을 찾는 프로그램을 작성하세요 입력 첫 줄에 테스트 케이스의 개수 T가 주어집니다. 각 테스트 케이스마다, .. 2022. 10. 12.
Package subpath './lib/tokenize' is not defined by "exports" error react query 연습을 위해서 강의를 따라하던중 error 발생 node 버전 때문에 발생하는 에러 1. brew install nvm 을 설치하고 2. 맥환경에서 ~/.zshrc 를 vi로 열어주고 3. 그 안에 추가 export NVM_DIR="$([ -z "${XDG_CONFIG_HOME-}" ] && printf %s "${HOME}/.nvm" || printf %s "${XDG_CONFIG_HOME}/nvm")" [ -s "$NVM_DIR/nvm.sh" ] && \. "$NVM_DIR/nvm.sh" # This loads nvm 4. nvm install --lits 5. node -v 를 해보면 버전 확인가능 6. 에러해결 2022. 10. 12.
GDSC 한국공학대학교 리드 합격 후기 사실 합격한지 꽤 되었지만 그 동안 바쁜걸 핑계로 미루고 미루던 블로그 포스팅을 하게 되었다. 앞으로 꾸준하게 글을 올리고자 한다. 이번에 백준문제를 놓았다가 다시 푸는데 확실히 기록이 되어있지 않으니까 다시 봐도 풀었던 문제인데 전혀 기억이 안나는 경우가 많았다. 그래서 꾸준하게 기록을 다시 해보려고 한다. GDSC를 처음 알게 된 것은 현재 활동 중인 코딩 소모임에서 어떤 분이 저희 학교에도 이런 GDSC가 생기면 좋겠다고 소개 링크를 올리셨던걸 보고 처음 알게 되었다. 구글에서 지원하는 커뮤니티이고 다 영어로 작성되어 있어서 사실 이걸 내가 지원한다고 해서 붙겠어?라는 생각이 컸던 것 같다 하지만 나는 한 가지 좋은 점을 가지고 있는데 겁이 없다. 되든 안 되든 들이밀고 보는 성격이 한몫한듯했다. .. 2022. 10. 6.
백준 1463 c++ https://www.acmicpc.net/problem/1463 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 예제 입력 1 복사 2 예제 출력 1 복사 1 예제 입력 2 복사 10 예제 출력 2 복사 3 힌트 10의 경우에 10 -> 9 -> 3 -> 1 로 3번 만에 만들 수 있다. 문제풀이 1. 첫번째로 무조건.. 2022. 10. 6.
백준 19598 최소 회의실 개수 c++ 문제 서준이는 아빠로부터 N개의 회의를 모두 진행할 수 있는 최소 회의실 개수를 구하라는 미션을 받았다. 각 회의는 시작 시간과 끝나는 시간이 주어지고 한 회의실에서 동시에 두 개 이상의 회의가 진행될 수 없다. 단, 회의는 한번 시작되면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작 시간은 끝나는 시간보다 항상 작다. N이 너무 커서 괴로워 하는 우리 서준이를 도와주자. 입력 첫째 줄에 배열의 크기 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작 시간과 끝나는 시간은 231−1보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄에 최소 회의실 개수를 출력한다... 2022. 9. 1.
벡즌 19539 사과나무 c++ 문제 이하는 최근 사과나무 씨앗을 구매하여 농장 뒷뜰에 일렬로 1$1$번부터 N$N$번까지 심었다. 이 나무들의 초기 높이는 모두 0$0$이다. 사과나무를 무럭무럭 키우기 위해 이하는 물뿌리개 2$2$개를 준비했다. 한 물뿌리개는 나무 하나를 1$1$만큼 성장시키고, 다른 물뿌리개는 나무 하나를 2$2$만큼 성장시킨다. 이 물뿌리개들은 동시에 사용해야 하며, 물뿌리개를 나무가 없는 토양에 사용할 수는 없다. 두 물뿌리개를 한 나무에 사용하여 3$3$만큼 키울 수도 있다. 물뿌리개 관리 시스템을 전부 프로그래밍한 이하는 이제 사과나무를 키워보려고 했다. 그 순간, 갊자가 놀러와서 각 사과나무의 높이가 이런 배치가 되었으면 좋겠다고 말했다. 이제 이하는 약간 걱정이 되기 시작했는데, 갊자가 알려준 사과나무의.. 2022. 8. 31.

티스토리툴바