본문 바로가기
728x90
반응형

구현12

[프로그래머스] level 3 외벽 점검(자바스크립트) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨‍💻 문제 정답 코드 답안 1 답안 2 문제 풀이 주어진 입력값의 최대 범위가 작기 때문에 완전 탐색으로 접근 가능하다. 문제에서 찾고자 하는 답은 '투입해야 하는 친구 수의 최솟값'인데 최대 친구 수는 8이므로 모든 친구를 나열하는 순열(permutations)로 풀 수 있다. 친구를 나열하는 모든 경우의 수를 각각 확인하여 친구를 최소 몇 명 배치하면 되는지 계산하면 된다. 다만 문제에서는 취약 지점이 원형으로 구성되어 있다고 되어 있는데 계산을 편리하게 하기 위해 이 원형 배열의 길이를 2배로 늘려 일.. 2023. 1. 24.
[Baekjoon] 15686 치킨 배달(자바스크립트/NodeJs) 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 👨‍💻 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리.. 2023. 1. 24.
[프로그래머스] level 3 기둥과 보 설치(파이썬/자바스크립트) 이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고 이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 product.kyobobook.co.kr 이번 문제는 아래 링크에서 풀어볼 수 있습니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정답 코드 파이썬 Ver. 자바스크립트 Ver. 답안 1 .. 2022. 12. 18.
[Baekjoon] 3190 뱀(파이썬/자바스크립트/NodeJS) 이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고 이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 product.kyobobook.co.kr 이번 문제는 아래 링크에서 풀어볼 수 있습니다. 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 문제 정답 코드 파이썬.. 2022. 12. 15.
[프로그래머스] level 3 자물쇠와 열쇠(파이썬 python) 이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고 이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 product.kyobobook.co.kr 이번 문제는 아래 링크에 접속해서 풀어볼 수 있습니다. https://school.programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는.. 2022. 12. 14.
[프로그래머스] level 2 문자열 압축(파이썬/자바스크립트) 이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고 이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 product.kyobobook.co.kr 이번 문제는 아래 링크에 접속해서 풀어볼 수 있습니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정답 코드 파이썬 Ver. 자바스크립트 Ver. 문.. 2022. 12. 13.
[이코테] 구현_문자열 재정렬(파이썬/자바스크립트) 이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고 이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 product.kyobobook.co.kr 문제 정답 코드 파이썬 Ver. 자바스크립트 Ver. 문제 풀이 입력된 문자열을 반복문으로 탐색하면서 숫자라면 모두 더하고, 문자열이라면 따로 리스트에 담아둔다. 이후 문자가 담긴 리스트를 오름차순으로 정렬하고 숫자가 존재한다면 숫자를 모두 더한 값을 리스트의 맨 끝에 넣고 리스트를 문자열로 반환하면 된다. .. 2022. 12. 13.
[이코테] 구현_럭키 스트레이트(파이썬/자바스크립트) 이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고 이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 product.kyobobook.co.kr 문제 정답 코드 답안 1 답안 2 파이썬 Ver. 자바스크립트 Ver. 문제 풀이 나의 경우 입력값을 반으로 나눈 값을 sum() 메서드로 더하여 left, right에 저장하고 둘을 비교해서 같으면 'LUCKY', 다르면 'READY'를 반환하도록 코드를 작성했다. 모범 답안은 sum() 메서드 대신 반복문.. 2022. 12. 12.
[이코테] 구현_게임 개발(파이썬/자바스크립트) 이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고 이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 product.kyobobook.co.kr 문제 정답 코드 파이썬 Ver. 자바스크립트 Ver. 문제 풀이 좌표를 이동해야 하는 문제를 풀 땐 방향 정보를 담은 별도의 리스트를 만들어 푸는 것이 효과적이다. 이 문제는 동서남북 을 반시계 방향으로 돌려가며 바라보는 방향에서 왼쪽 편의 탐색하는 칸이 조건에 맞을 경우 현재 위치 및 방문 여부를 갱신하고,.. 2022. 12. 12.
728x90
반응형