하노이 탑 이동 순서 관련 알고리즘 문제 질문
안녕하세요, 백준 풀다가 질문이 생겨서 여쭤봅니다 ㅠㅠ https://www.acmicpc.net/problem/11729 이 질문인데 이거 N이랑 N-1 관계만 가지고 푸는 게 맞나요? 재귀가 풀리는 과정을 예측하는 게 아니죠?
기술
#하노이탑
#알고리즘
#algorithm
답변 1
댓글 0
조회 46
Accelerated heapsort
안녕하세요 선배님들 기술 관련 질문은 아니지만 너무도 답답하여 질문드립니다. 벡터로 maxheap이 주어졌을 때Accelerated heap를 이용해서 정렬하고 maxheap의 루트를 제거하는 과정을 반복하여 힙의 노드가 1이 남을 때까지 반복하려고 합니다. 이때 최종목적은 이 과정에서의 cost를 구하는 것인데 cost는 accelerated 과정에서vacant가 내려갈 때 즉 노드가 swap될 때 +1이 되고 bubbleupheap과정에서 leaf가 아닐 때 +1이 됩니다. 만약 vacant가 leaf노드 바로 위에 있다면 그리고 leaf노드보다 크다면 내려가지 않고 cost도 변함이 없습니다. 제가 궁금한 점은 샘플 input중에 17 16 7 6 14 8 11 1 2 13 17 12 10 3 15 5 9 4 란 맥스힙이 주어졌는데 이에 대한 결과값이 cost=47 이 나옵니다. 정답에는 49라고 되어있는데 아무리 계산해봐도 47밖에 나오지 않습니다ㅠㅠㅠㅠ 왜 이런 걸까 정말 답답해서 올려봅니다
기술
#c++
#heap
#algorithm
답변 1
댓글 0
Up 2
조회 175
신입의 역량을 판단할때 알고리즘 vs 실무 지식
알고리즘과 실무 지식중 신입 역량에 어떤 지표가 더 중요한지 의견을 듣고 싶습니다. 제 경험상 기초 이상의 알고리즘을 풀 줄 안다면(leetcode easy 이상) 실무 지식이 많은 분들이 개발을 더 잘했던 것 같습니다. 기업마다 중요시하는 기준이 있겠지만 여러분들은 어떻게 생각하시나요?
커리어
#algorithm
답변 5
댓글 2
Up 16
조회 1,741
키워드 추출 방법 궁급합니다!
코드에 KEYWORDS에 있는 추출하고 싶은 키워드들이 엑셀의 ['REPORT_TEXT_LOB','CONCLUSION'] column에 해당 키워드들이 있으면 [‘관상동맥언급’] column에 기입하는 코드 및 방법을 문의합니다! 아래 코드는 해당 키워드가 엑셀에서 몇개있는지를 작성한 것입니다. 어떻게 해야할지 감이 오지 않아 여쭤봅니다ㅠㅠ 원하는 키워드를 추출하는 코드 및 방법이 궁금합니다.
기술
#python
#algorithm
답변 1
댓글 1
조회 72
자바 codewords 문제중
문제 내용이 괄호가 정상적으로 작성되있으면 true 반환 아니면 false 이고 예제 "()" => true ")(()))" => false "(" => false "(())((()())())" => true 해답 : parenStr.chars().reduce(0, (s, c) -> s < 0 ? s : c == '(' ? ++s : --s) == 0; 인자값 parenStr은 왜 chars()를한거고 reduce개념을 읽어도 이해가 안가요.. 삼항연산자는 알겠는데 스트림의 원소들을 하나씩 소모하라는데 의미 파악이 안됩니다.
기술
#java
#algorithm
답변 2
댓글 0
Up 1
조회 69
코딩 문제 풀시 아니면 실습시간
코딩테스트와 국비교육을 함께 진행하고 있습니다. 그런데 다른 사람들은 척척 코드를 잘적는데 저는 한 글자도 못쓰는 겁니다.이런 제가 너무 싫습니다.....코딩 테스트는 문제는 풀겠는데 코드화 시키는 것을 아예 못하겠습니다...국비교육 시간에도 중간중간에 실습시간이 있는데 남들은(?!??)다 풀어서 제출 하는거 같은데 저는 못푼 겁니다.저만 이러나요?진짜 한 글자도 건드리기가 힘듭니다....유튜브나 이런 영상들 보면 이렇게 하면 된다 저렇게 하면 된다라고 하는데 저는 한 글자도 못적으니
기술
#python
#algorithm
#국비교육
답변 2
댓글 0
조회 337