본문 바로가기
반응형

전체 글

[프로그래머스/JAVA] 코딩테스트 연습 > 2021 KAKAO BLIND RECRUITMENT > 순위 검색 (by 다알쥐AI) [순위검색] 코딩테스트 연습 > 2021 KAKAO BLIND RECRUITMENT > 순위 검색 ※ 주의: 문제풀이 방법은 다양합니다. 참고만 해주세요 ※ [문제설명]더보기[본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.]카카오는 하반기 경력 개발자 공개채용을 진행 중에 있으며 현재 지원서 접수와 코딩테스트가 종료되었습니다. 이번 채용에서 지원자는 지원서 작성 시 아래와 같이 4가지 항목을 반드시 선택하도록 하였습니다.코딩테스트 참여 개발언어 항목에 cpp, java, python 중 하나를 선택해야 합니다.지원 직군 항목에 backend와 frontend 중 하나를 선택해야 합니다.지원 경력구분 항목에 junior와 senior 중 하나를 선택해야 합니다.선호하는 소울푸드로 c.. 더보기
[프로그래머스/JAVA] 코딩테스트 연습 > PCCP 기출문제 4번 > 수식 복원하기 (by 다알쥐AI) [수식 복원하기] 코딩테스트 연습 > PCCP 기출문제 4번 / 수식 복원하기 ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명]더보기당신은 덧셈 혹은 뺄셈 수식이 여러 개 적힌 고대 문명의 유물을 찾았습니다. 이 수식들을 관찰하던 당신은 이 문명이 사용하던 진법 체계가 10진법이 아니라는 것을 알아냈습니다. (2 ~ 9진법 중 하나입니다.)수식들 중 몇 개의 수식은 결괏값이 지워져 있으며, 당신은 이 문명이 사용하던 진법에 맞도록 지워진 결괏값을 채워 넣으려 합니다.다음은 그 예시입니다.수식>14 + 3 = 1713 - 6 = X51 - 5 = 44X로 표시된 부분이 지워진 결괏값입니다.51 - 5 = 44에서 이 문명이 사용하던 진법이 8진법임을 알 수 있습니다. 따라서 13 .. 더보기
[프로그래머스/JAVA] 코딩테스트 연습 > 그래프 > 방의 개수 (by 다알쥐AI) [방의 개수] 코딩테스트 연습 > 그래프 > 방의 개수 ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명]더보기원점(0,0)에서 시작해서 아래처럼 숫자가 적힌 방향으로 이동하며 선을 긋습니다.ex) 1일때는 오른쪽 위로 이동그림을 그릴 때, 사방이 막히면 방하나로 샙니다.이동하는 방향이 담긴 배열 arrows가 매개변수로 주어질 때, 방의 갯수를 return 하도록 solution 함수를 작성하세요.제한사항배열 arrows의 크기는 1 이상 100,000 이하 입니다.arrows의 원소는 0 이상 7 이하 입니다.방은 다른 방으로 둘러 싸여질 수 있습니다.입출력 예입출력 예 설명(0,0) 부터 시작해서 6(왼쪽) 으로 3번 이동합니다. 그 이후 주어진 arrows 를 따라 그립니.. 더보기
[프로그래머스/JAVA] 코딩테스트 연습 > 동적계획법(Dynamic Programming) > 사칙연산 (by 다알쥐AI) [사칙연산] 코딩테스트 연습 > 동적계획법(Dynamic Programming) > 사칙연산 ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명]더보기사칙연산에서 더하기(+)는 결합법칙이 성립하지만, 빼기(-)는 결합법칙이 성립하지 않습니다.예를 들어 식 1 - 5 - 3은 연산 순서에 따라 다음과 같이 다른 결과를 가집니다.((1 - 5) - 3) = -7(1 - (5 - 3)) = -1위 예시와 같이 뺄셈은 연산 순서에 따라 그 결과가 바뀔 수 있습니다.또 다른 예로 식 1 - 3 + 5 - 8은 연산 순서에 따라 다음과 같이 5가지 결과가 나옵니다.(((1 - 3) + 5) - 8) = -5((1 - (3 + 5)) - 8) = -15(1 - ((3 + 5) - 8)) = 1(1 .. 더보기
[프로그래머스/JAVA] 코딩테스트 연습 > 깊이/너비 우선 탐색(DFS/BFS) > 퍼즐 조각 채우기 (by 다알쥐AI) [퍼즐 조각 채우기] 코딩테스트 연습 > 깊이/너비 우선 탐색(DFS/BFS) > 퍼즐 조각 채우기 ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※[문제설명]더보기테이블 위에 놓인 퍼즐 조각을 게임 보드의 빈 공간에 적절히 올려놓으려 합니다. 게임 보드와 테이블은 모두 각 칸이 1x1 크기인 정사각 격자 모양입니다. 이때, 다음 규칙에 따라 테이블 위에 놓인 퍼즐 조각을 게임 보드의 빈칸에 채우면 됩니다.조각은 한 번에 하나씩 채워 넣습니다.조각을 회전시킬 수 있습니다.조각을 뒤집을 수는 없습니다.게임 보드에 새로 채워 넣은 퍼즐 조각과 인접한 칸이 비어있으면 안 됩니다.다음은 퍼즐 조각을 채우는 예시입니다.위 그림에서 왼쪽은 현재 게임 보드의 상태를, 오른쪽은 테이블 위에 놓인 퍼즐 조.. 더보기
[프로그래머스/JAVA] 코딩테스트 연습 > Summer/Winter Coding(~2018) > 스티커 모으기(2) (by 다알쥐AI) [스티커 모으기(2)] 코딩테스트 연습 > Summer/Winter Coding(~2018) > 스티커 모으기(2) ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※ [문제설명]더보기N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다.원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 하고 싶습니다. 단 스티커 한 장을 뜯어내면 양쪽으로 인접해있는 스티커는 찢어져서 사용할 수 없게 됩니다.예를 들어 위 그림에서 14가 적힌 스티커를 뜯으면 인접해있는 10, 6이 적힌 스티커는 사용할 수 없습니다. 스티커에 적힌 숫자가 배열 형태로 주어질 때, 스티커를 뜯어내어 얻을 수 있는 숫자의 합의 최댓값을 retu.. 더보기
[프로그래머스/JAVA] 코딩테스트 연습 > Summer/Winter Coding(~2018) > 기지국 설치 (by 다알쥐AI) [가장먼노드] 코딩테스트 연습 > Summer/Winter Coding(~2018) > 기지국 설치 ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※ [문제설명]더보기N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5g 기지국은 4g 기지국보다 전달 범위가 좁아, 4g 기지국을 5g 기지국으로 바꾸면 어떤 아파트에는 전파가 도달하지 않습니다. 예를 들어 11개의 아파트가 쭉 늘어서 있고, [4, 11] 번째 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 만약 이 4g 기지국이 전파 도달 거리가 1인 5g 기지국으로 바뀔 경우 모든 아파트에.. 더보기
[프로그래머스/JAVA] 코딩테스트 연습 > 연습문제 > 최고의 집합 (by 다알쥐AI) [최고의 집합] 코딩테스트 연습 > 연습문제 > 최고의 집합 ※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※ [문제설명]더보기자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 "집합"으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다.각 원소의 합이 S가 되는 수의 집합위 조건을 만족하면서 각 원소의 곱 이 최대가 되는 집합예를 들어서 자연수 2개로 이루어진 집합 중 합이 9가 되는 집합은 다음과 같이 4개가 있습니다.{ 1, 8 }, { 2, 7 }, { 3, 6 }, { 4, 5 }그중 각 원소의 곱이 최대인 { 4, 5 }가 최고의 집합입니다.집합의 원소의 개수 n과 모든 원소들의 합 s가 매개변수로 주어질 때, 최고의 집합을 return .. 더보기
728x90

티스토리툴바