본문 바로가기

알고리즘 문제147

[알고리즘 문제] programmers - 짝지어 제거하기 https://programmers.co.kr/learn/courses/30/lessons/12973# 코딩테스트 연습 - 짝지어 제거하기 | 프로그래머스 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 예를 들 programmers.co.kr 문제는 문자열에서 같은 알파벳이 2개 붙어있는 짝을 찾아 제거하고.. 2019. 9. 26.
[알고리즘 문제] programmers - 예상 대진표 https://programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 | 프로그래머스 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받습니다. 만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 라 programmers.co.kr 문제는 단순 구현문제인 것 같다. 문제를 처음 접했을 때, 어떻게 풀지.. 2019. 9. 26.
[알고리즘 문제] programmers - 지형편집 https://programmers.co.kr/learn/courses/30/lessons/12984#qna 코딩테스트 연습 - 지형 편집 | 프로그래머스 XX 게임에서는 지형 편집 기능을 이용하여 플레이어가 직접 게임 속 지형을 수정할 수 있습니다. 이 게임에서는 1 x 1 x 1 크기의 정육면체 블록을 쌓아 게임 속 지형을 표현합니다. 이때, 블록이 공중에 떠 있거나, 블록 하나가 여러 개의 칸에 걸쳐 놓일 수는 없습니다. 따라서 지형을 편집하기 위해서는 각 칸의 제일 위에 블록 1개를 새로 추가하거나, 제일 위에 있는 블록 한 개를 삭제하는 방식으로 지형을 수정해야 합니다. 이때, 블록 한 개를 새로 programmers.co.kr 문제 자체는 이해하는데 그렇게 어렵지 않습니다. 1x1x1모양의 블.. 2019. 9. 24.
[알고리즘 문제] LeetCode - Hamming Distance 문제는 두 정수가 있을 때 해밍 거리는 구하면 된다. 즉 두 정수간의 해밍 거리는 비트가 다른 위치의 수를 구하면 되는 문제이다. 여기서 xor연산을 했는데, 두 정수를 xor연산을 하면 비트가 다른 부분만 1로표시가 된다. 그러면 xor한 숫자를 오른쪽으로 1,2,3...31번까지 시프트연산을 하면서 그 결과를 1과 and연산을 한다. 만약 1이 있으면 count가 1을 더한 것이다. 예를 들어 설명하면, 13 -> 1101 16 -> 10000 13 xor 16 : 29 -> 11101 이 되는데, 사실상 11101이 아니라, 0000 0000 0000 0000 0000 0000 0001 1101이 된다. 앞의 0을 다 짜르고 11101을 사용하는 것이며, for문에서 xor >> i은 xor의 모든.. 2019. 9. 7.

티스토리툴바