알고리즘
1.비트 연산자(배타적 논리합)에 대해서
알고리즘 문제를 해결하던 도중 비트 연산자(Bitwise Operators) 중에서 XOR 연산(배타적 논리합)에 대해 알아보게되었다.XOR(Exclusive OR, 배타적 논리합) 연산은 두 비트가 다르면 1, 같으면 0을 반환하는 논리 연산이다.^= 연산자는 XOR
2.알고리즘 문제 풀이 - 수식 최대화(우선순위를 활용한 최대 수식값 구하기)
IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다.이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 같은 방식으로 결정하려고 합니다.해커톤 대회에 참가하는 모든 참가자들에게는 숫자들과 3
3.Java에서 팩토리얼을 이용한 K번째 순열 찾기
수학에서 주어진 양의 정수보다 작거나 같은 모든 양의 정수의 곱을 의미하며 기호로는 n!로 표시한다. 7의 팩토리얼은 7!로 표시하며, 1 × 2 × 3 × 4 × 5 × 6 × 7을 의미 5의 팩토리얼은 5!로 표시하며, 5 × 4 × 3 × 2 × 1 = 120을
4.알고리즘 문제 풀이 - 유연근무제
프로그래머스 사이트를 운영하는 그렙에서는 재택근무와 함께 출근 희망 시각을 자유롭게 정하는 유연근무제를 시행하고 있습니다. 제도 정착을 위해 오늘부터 일주일 동안 각자 설정한 출근 희망 시각에 늦지 않고 출근한 직원들에게 상품을 주는 이벤트를 진행하려고 합니다.직원들은
5.알고리즘 문제 풀이 - 124 나라의 숫자
124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.124 나라에는 자연수만 존재합니다.124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환
6.알고리즘 문제 풀이 - 시소 짝꿍
어느 공원 놀이터에는 시소가 하나 설치되어 있습니다. 이 시소는 중심으로부터 2(m), 3(m), 4(m) 거리의 지점에 좌석이 하나씩 있습니다.이 시소를 두 명이 마주 보고 탄다고 할 때, 시소가 평형인 상태에서 각각에 의해 시소에 걸리는 토크의 크기가 서로 상쇄되어
7.알고리즘 문제 풀이 - 2개 이하로 다른 비트
양의 정수 x에 대한 함수 f(x)를 다음과 같이 정의합니다.x보다 크고 x와 비트가 1~2개 다른 수들 중에서 제일 작은 수예를 들어,f(2) = 3 입니다. 다음 표와 같이 2보다 큰 수들 중에서 비트가 다른 지점이 2개 이하이면서 제일 작은 수가 3이기 때문입니다
8.알고리즘 문제 풀이 - 오픈채팅방
카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다.신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을
9.알고리즘 문제 풀이 - 배열 조각하기
정수 배열 arr와 query가 주어집니다.query를 순회하면서 다음 작업을 반복합니다.짝수 인덱스에서는 arr에서 queryi번 인덱스를 제외하고 배열의 queryi번 인덱스 뒷부분을 잘라서 버립니다.홀수 인덱스에서는 arr에서 queryi번 인덱스는 제외하고 배열
10.알고리즘 문제 풀이 - 파일명 정렬
세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다.저장소 서버에는 프로그램의 과거 버전을 모두 담고 있어, 이름 순으로 정렬된 파일 목록은 보기가 불편했다. 파일을 이름 순으
11.알고리즘 문제 풀이 - 스킬 트리
선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다.예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다.위 순서에 없는 다른
12.알고리즘 문제 풀이 - n진수 게임
튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다.숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은
13.알고리즘 문제 풀이 - 방문 길이
게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다.U: 위쪽으로 한 칸 가기D: 아래쪽으로 한 칸 가기R: 오른쪽으로 한 칸 가기L: 왼쪽으로 한 칸 가기캐릭터는 좌표평면의 (0, 0) 위치에서 시작합니다. 좌표평면의 경계는 왼쪽 위(-5,
14.알고리즘 문제 풀이 - 우박수열 정적분
콜라츠 추측이란 로타르 콜라츠(Lothar Collatz)가 1937년에 제기한 추측으로 모든 자연수 k에 대해 다음 작업을 반복하면 항상 1로 만들 수 있다는 추측입니다.1-1. 입력된 수가 짝수라면 2로 나눕니다.1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합
15.이진 탐색으로 문제 해결하기
이분 탐색이라고도 하며, 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법을 말한다.예를 들어서 1부터 9까지의 정수가 담겨있는 배열이 있다고 할 때 6을 찾는다고 가정한다면1\. 중간 값 5를 확인 : 5 < 6 이므로 오른쪽 탐색2\