HashMap 써서 단어랑 빈도수 저장하면 됨.
똑같은 단어 또 오면 map.get(단어) + 1을 넣어주면 됨.
양 끝에서부터 비교해서 다르면 false
큐에 문자열 다 넣은 다음 k만큼 queue.add(q.poll()) 해준 다음에 다시 꺼내서 붙이면 됨.
반대 방향이면 큐에 애초에 거꾸로 넣거나 덱 쓰면 됨.
이진트리 구현해서 k 개 넘으면 맨 마지막 노드 삭제
아까처럼 HashMap을 쓴다.
빈도수 높은 10개 추리기는 키랑 값을 바꿔서 정렬 후 뒤에서 10개 가져오는 방법 말곤 딱히 안 떠오르넹
걍 배열 공백으로 잘라서 거꾸로 출력해
해당 댓글은 삭제되었습니다.
와이...?
생각도 안해봤다는건 뭐임 그딴식이라는 단어 써놓고 뭐 좋은 방법 있는 것도 아니고 문제점 말하는 것도 아니고
ㅂㅅ 인성보소 니한테 패드립존나게쳐도 디씨니까 된단거네?
3번째꺼 추가적인 배열 쓰지말라고 했는데 큐는 상관 없나?
흐음... 문자열 길이가 정해져있다면 떠오르는 방법이 있기는 한데... 안 정해져있으면 자료구조 안쓰고 어케할지 잘 모르겠넹
정해져 있으면 걍 (index + k) % size 이딴식으로 구현하면 될꺼같은데 으아 어렵농 머기업가면 이런거 나옴?
약간의 시간 + 컴 있으면 모르겠는데 구술로 하라하면 못할꺼같은데
나랑 똑같이 생각했네 ㅋㅋ 변수에 복사해놓으면 되니깐
Q20은 링크드리스트에서 오른쪽 k개 떼네서 왼쪽에 박아넣으면 될거같은데