Skip to content

ABC451 / oni0nfr1#34

Open
oni0nfr1 wants to merge 3 commits intoPNU-PULSE:mainfrom
oni0nfr1:main
Open

ABC451 / oni0nfr1#34
oni0nfr1 wants to merge 3 commits intoPNU-PULSE:mainfrom
oni0nfr1:main

Conversation

@oni0nfr1
Copy link
Copy Markdown

A: 문자열을 그대로 받은 뒤 길이를 5로 나눈 나머지가 0임을 확인했습니다.

B: 부서의 이동 인원수를 각각 저장하는 벡터를 선언하고, 모든 직원들에 대해 부서 a -> b로 이동한 경우 a의 인원수 증가량을 1 빼고 b의 인원수 증가량을 1 더하는 방식으로 구현했습니다.

C: 뭔가 이진 탐색 트리가 기억이 나서 무작정 썼는데, 표준 자료구조를 찾아보지 않고 써서 삽질을 많이 했네요.
각각의 나무에 대해 이진 탐색 트리를 구성하고, 높이 n 이하를 모두 지울 때는 n을 넘는 높이를 가진 나무가 있는 서브트리만 남기는 방식으로 구현하려 했으나, 구현 중 버그가 나서 결국 시간 내에 못 풀었습니다...

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant