반응형 Set9 [프로그래머스] 방의 개수 Python 풀이 프로그래머스 레벨 5 방의 개수를 풀어봤다. 레벨 5중에 정답률이 많이 높은 문제라 도전해 봤는데 실제 난이도는 3~4 정도인 느낌이다. 문제 문제는 위와 같다. 예시로 다음 그림이 주어진다. 이렇게 구역이 나눠지면 그 구역의 개수를 세면 된다. 구현 1차적으로 구역이 생기는 경우는 기존에 방문했던 점을 다시 방문했을 때이다. 이것만 생각했다면 실행할 때 테스트케이스는 맞지만 제출을 하면 다 틀리는 상황을 볼 수 있다. 추가로 확인해야 되는 점은 기존에 연결된 간선이 있는지다. 따라서 기존에 연결된 간선이 없고 방문했던 노드라면 그때 정답의 개수를 추가해 주면 된다. 여기서 대각선의 상황도 추가로 생각해야 한다. 하지만 이 상황은 포인트의 개수를 두배로 늘리며 접근하면 대각선 상황 자체가 사라진다. 아래.. 2023. 4. 13. Python 최빈값 구하기 [코딩테스트 입문 - Day3] 문제 구현 코드 import statistics def solution(array): temp = statistics.multimode(array) return -1 if len(temp)>1 else temp[0] statistics의 multimode를 사용해 최빈값을 추출했다. 참고 : (https://docs.python.org/ko/dev/library/statistics.html) multimode의 설명은 다음과 같다. array에서 먼저 발견되는 순서대로 가장 자주 등장하는 값의 리스트를 반환한다. 여러 최빈값이 있으면 둘 이상의 결과를 반환하고 비어있다면 빈 리스트를 반환한다. 이 방법은 잘 쓰지 않는 방법이라 코딩테스트에서는 권장하지 않는다. 다른 풀이 enumerate를 써서 배열의 .. 2023. 1. 16. [프로그래머스] 체육복 Python Code 이번에 풀어볼 코딩 테스트는 프로그래머스의 체육복이다. 레벨 1이지만 테스트 케이스 오류가 계속 나서 잠깐 나의 실력에 회의감을 느끼다가 문제를 읽고 다시 풀게 된 문제다. 이 글을 읽는 분들은 이미 같은 과정을 겪었을 수도 있고 다 풀고 들어온 분들도 있을 것이지만 독해의 중요성을 다시 한 번 일깨워 준 문제라는 것은 공감할 것이다. 먼저 문제를 보겠다. 문제 오래 걸린 이유 스포 방지를 위해 접은 글로 작성하겠다. 궁금한 분들은 더보기를 누르길 바란다. 더보기 제한사항을 잘 읽어야 한다. 특히 마지막 줄 여벌 체육복을 가져온 학생이 체육복을 도난당했을 수 있습니다. 이때 이 학생은 체육복을 하나만 도난당했다고 가정하며, 남은 체육복이 하나이기에 다른 학생에게는 체육복을 빌려줄 수 없습니다. 아주 중요.. 2022. 8. 10. [프로그래머스] 폰켓몬 C++ Code 2022.07.29 - [Coding Test/Python] - [프로그래머스] 폰켓몬 Python 3 Code [프로그래머스] 폰켓몬 Python 3 Code 이번에도 프로그래머스 스쿨 추천 문제 중 하나인 폰켓몬을 풀어보겠다. 문제 예시 Code 구현은 중복을 지우는 set를 써서 포켓몬 종류를 구한 뒤 len과 비교하여 더 작은 것을 정답으로 리턴하게 gm-note.tistory.com 이번엔 C++로 풀이해보겠다. 문제 C++ Unique 우선 구현하는데 Python의 set과 비슷한 Unique함수의 사용법이 헷갈려서 찾아보았다. https://cplusplus.com/reference/algorithm/unique/ 위 링크에서 참고하면 된다. c++의 unique는 python의 set과는 .. 2022. 7. 29. 이전 1 2 3 다음 반응형
