Vaild braces - 괄호 짝찾기

문제

괄호들로 이루어진 string을 입력받아서, 괄호들의 순서가 올바른지 판단해주는 함수를 완성해주세요. 괄호들은 ()와 {}와 [], 이렇게 총 3가지 종류가 있습니다. 괄호들은 자기와 짝이 맞는 괄호를 만나야만 합니다.

2019-05-22

Algorithm

6 minutes read (About 907 words)

m개 중 n개를 선택하여 만들 수 있는 모든 경우의 수

이 알고리즘을 생각하게 된 이유

알고리즘 문제를 풀다보면, 배열의 요소들 중에서 몇 개를 선택하여 배열을 만드는 알로리즘을 짤 수 있다면 문제를 효율적이고 쉽게 풀 수 있다는 생각이 들었고 이 알고리즘을 생각하게 되었다. 인터넷에서 n개를 선택하여 만들 수 있는 모든 경우의 수를 추출하는 알고리즘을 찾아보았지만, 잘 이해가 되지않아 직접 만들어보게 되었다.

2019-05-08

Algorithm

5 minutes read (About 743 words)

컵 돌리기 게임

세 개의 뒤집힌 컵 중 한 개의 컵 안에 열쇠가 있습니다. 당신이 열쇠를 찾기 위해 컵을 들어올리려는 순간, Drogon이 빠르게 컵의 위치를 뒤섞기 시작합니다. 컵의 교환이 끝났을 때, 열쇠가 들어있는 컵을 찾아야 합니다. 컵의 위치는 인덱스로 표현됩니다. (0부터 시작) 키가 들어있는 컵의 인덱스와 교환된 컵의 인덱스를 나타내는 배열(swaps)을 입력으로 받습니다.

2019-05-03

Algorithm

5 minutes read (About 811 words)

Concatenated, 반복 문자열 문제

The string is called prime if it cannot be constructed by concatenating some (more than one) equal strings together. For example, “abac” is prime, but “xyxy” is not(“xyxy”=”xy”+”xy”). Given a string determine if it is prime or not.

Vaild braces - 괄호 짝찾기

문제

m개 중 n개를 선택하여 만들 수 있는 모든 경우의 수

이 알고리즘을 생각하게 된 이유

컵 돌리기 게임

Concatenated, 반복 문자열 문제

Recent

Categories

Tags

Your browser is out-of-date!