본문 바로가기

HOME

 (207)
[프로그래머스/Python] 수식 최대화 문제 설명 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 같은 방식으로 결정하려고 합니다. 해커톤 대회에 참가하는 모든 참가자들에게는 숫자들과 3가지의 연산문자(+, -, *) 만으로 이루어진 연산 수식이 전달되며, 참가자의 미션은 전달받은 수식에 포함된 연산자의 우선순위를 자유롭게 재정의하여 만들 수 있는 가장 큰 숫자를 제출하는 것입니다. 단, 연산자의 우선순위를 새로 정의할 때, 같은 순위의 연산자는 없어야 합니다. 즉, + > - > * 또는 - > * > + 등과 같이 연산자 우선순위를 정의할 수 있으나 +,* > - 또는 * > +,-처럼 2개 이상의 연산자..
[프로그래머스/Python] 순위 검색 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 카카오는 하반기 경력 개발자 공개채용을 진행 중에 있으며 현재 지원서 접수와 코딩테스트가 종료되었습니다. 이번 채용에서 지원자는 지원서 작성 시 아래와 같이 4가지 항목을 반드시 선택하도록 하였습니다. 코딩테스트 참여 개발언어 항목에 cpp, java, python 중 하나를 선택해야 합니다. 지원 직군 항목에 backend와 frontend 중 하나를 선택해야 합니다. 지원 경력구분 항목에 junior와 senior 중 하나를 선택해야 합니다. 선호하는 소울푸드로 chicken과 pizza 중 하나를 선택해야 합니다. 인재영입팀에 근무하고 있는 니니즈는 코딩테스트 결과를 분석하여 채용에 참여한 개발팀들에 제공하기 위해 지원자..
[프로그래머스/C++] 거리두기 확인하기 문제 해석 문제 설명 개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다. 코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인 만큼 아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있습니다. 대기실은 5개이며, 각 대기실은 5x5 크기입니다. 거리두기를 위하여 응시자들 끼리는 맨해튼 거리1가 2 이하로 앉지 말아 주세요. 단 응시자가 앉아있는 자리 사이가 파티션으로 막혀 있을 경우에는 허용합니다. 예를 들어, 위 그림처럼 자리 사이에 파티션이 존재한다면 맨해튼 거리가 2여도 거리두기를 지킨 것입니다. 위 그림처럼 파티션을 사이에 두고 앉은 경우도 거리두기를 지킨 것입니다. 위 그림처럼 자리 사이가 맨해튼 거리 2이고 사이에 빈 테이블이 있는 경우는..
[우테코/Week3] JUnit 어노테이션 정리 JUnit5 Annotation Tips JUnit을 저번 주에 너무 얼렁뚱땅 사용하게 되어 기능들을 좀 찾아보고 정리하고자 글을 쓰게 되었다. 많은 블로그에 유익한 정보가 많았지만 ~내가 원하는 어노테이션 별 정리가 없는 것 같아 찾아 정리하게 되었다. 사실 내가 직접 찾아보고 공부해야 머리에 남는 것 같아 조금 정리하게 되었다. 목차 Annotation 참고 자료 Annotation: @Test 주석이 달린 메소드가 테스트 메소드임을 알림 private이나 static이여서는 안되며, 값을 return해서도 안됨 @ParameterizedTest 다양한 인수를 사용하여 테스트를 여러 번 실행 1개 이상의 인수가 있어야 하며 int, short, String 등 심지어 class까지 가능하다. @Met..
[프로그래머스/C++] 빛의 경로 사이클 문제 설명 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진합니다. 빛이 "L"이 써진 칸에 도달한 경우, 좌회전을 합니다. 빛이 "R"이 써진 칸에 도달한 경우, 우회전을 합니다. 빛이 격자의 끝을 넘어갈 경우, 반대쪽 끝으로 다시 돌아옵니다. 예를 들어, 빛이 1행에서 행이 줄어드는 방향으로 이동할 경우, 같은 열의 반대쪽 끝 행으로 다시 돌아옵니다. 당신은 이 격자 내에서 빛이 이동할 수 있는 경로 사이클이 몇 개 있고, 각 사이클의 길이가 얼마인지 알고 싶습니다. 경로 사이클이란, 빛이 이동하는 순환 경로를 의미합니다. 예를 들어, 다음 그림은..
[우테코/프리코스/Week2] assertThatThrownBy assertThatCode 차이 Exception처리를 하는 도중 Exception이 아닌 경우를 Testing하고자 하였다. 위와 같은 상황을 생각했었는데 이상하게 통과하지 못하였다. 디버깅을 하여도 Exception없이 넘어가는 것을 확인했는데 doesNotThrowAnyException()으로 넘어가지 못하는 것을 보고 javadoc을 켰다. AssertThatThrownBy 간단하게 Throwable한 것을 잡아내는 assert인데 공식 문서를 보니 아무것도 exception이 발생하지 않으면 오류를 발생시킨다는 것이 명시되어 있다. 링크: https://www.javadoc.io/static/org.assertj/assertj-core/3.14.0/org/assertj/core/api/Assertions.html#assertT..
[우테코/프리코스/Day 1] JAVA 17설치 및 환경변수 설정 우선 우테코 프리코스는 java JDK 17을 기준으로 한다고하여 현재 11버전을 쓰고 있는 나는 17로 버전 변경이 필요했다. https://www.oracle.com/java/technologies/javase/jdk17-archive-downloads.html Java Archive Downloads - Java SE 17 WARNING: These older versions of the JDK are provided to help developers debug issues in older systems. They are not updated with the latest security patches and are not recommended for use in production. For prod..
[프로그래머스/C++] 전력망을 둘로 나누기 BFS / 유니온파인드 문제 설명 문제설명 n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다. 송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누었을 때, 두 전력망이 가지고 있는 송전탑 개수의 차이(절대값)를 return 하도록 solution 함수를 완성해주세요 제한사항 n은 2 이상 100 이하인 자연수입니다. wires는 길이가 n-1인 정수형 2차원 배열입니다. wires의 각 원소는 [v1, v2] 2개의 자연수로 이루어져 있으며, 이는 ..

티스토리툴바