본문 바로가기

분류 전체보기228

백준 1240 c++ 문제 N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. 입력 첫째 줄에 노드의 개수 N이 입력되고 다음 N-1개의 줄에 트리 상에 연결된 두 점과 거리(10,000 이하의 정수)를 입력받는다. 그 다음 줄에는 거리를 알고 싶은 M개의 노드 쌍이 한 줄에 한 쌍씩 입력된다. 출력 M개의 줄에 차례대로 입력받은 두 노드 사이의 거리를 출력한다. 예제 입력 1 복사 4 2 2 1 2 4 3 2 1 4 3 1 2 3 2 예제 출력 1 복사 2 7 골드5라서 긴장했으나 막상 풀어보니 어렵지않았던 문제 문제가 쉬웠던걸까 내가 조금 더 성장한걸까 #include using namespace std; int N; int M; .. 2022. 10. 13.
백준 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 --lits5. 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.

티스토리툴바