이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다.
이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고
이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나
product.kyobobook.co.kr
이번 문제는 아래 링크에서 풀어볼 수 있습니다.
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제
정답 코드
파이썬 Ver.
자바스크립트 Ver.
답안 1
답안 2
문제 풀이
문제 풀이의 핵심은 설치된 구조물이 조건을 충족하는 구조물인지 확인하는 possible 이라는 함수를 구현하는 것이다.
일단 전체 함수를 실행하면서 작업 종류에 따라 삭제 혹은 설치를 시도한다. 이후 possible 함수를 통해 answer 리스트를 반복문으로 탐색하면서 설치된 구조물의 종류에 따라 조건을 충족하는지 확인한다. 이때 answer 리스트에 있는 값들을 하나하나 확인해가며 조건을 충족하는지 여부를 판별하는데 조건에 충족하는 요소일 시 continue를 하여 다음 요소를 확인하고 탐색하는 요소가 조건을 충족하지 못한다면 False, 조건을 충족한다면 True를 각각 반환한다.
함께 보기
[프로그래머스] LV.3 기둥과 보 설치 (JS)
빙하가 깨지면서 스노우타운에 떠내려 온 "죠르디"는 인생 2막을 위해 주택 건축사업에 뛰어들기로 결심하였습니다. "죠르디"는 기둥과 보를 이용하여 벽면 구조물을 자동으로 세우는 로봇을 개
velog.io
'👩💻 Programming > Coding Test 문제 풀이' 카테고리의 다른 글
[Baekjoon] 9093 단어 뒤집기(파이썬/자바스크립트/NodeJS) (0) | 2022.12.21 |
---|---|
[Baekjoon] 10828 스택(파이썬 python) (0) | 2022.12.21 |
[Baekjoon] 3190 뱀(파이썬/자바스크립트/NodeJS) (0) | 2022.12.15 |
[프로그래머스] level 3 자물쇠와 열쇠(파이썬 python) (0) | 2022.12.14 |
[프로그래머스] level 2 문자열 압축(파이썬/자바스크립트) (0) | 2022.12.13 |
댓글