본문 바로가기

Algorithm Test

숫자 문자열과 영단어 문제 설명 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요. 참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다. 숫자영단어 0 zero 1 one 2 two 3 three 4 four 5 five 6 six 7 s.. 더보기
생년월일 Validation birth result ["1899-13-31", "19001231", "2001-09-04", "1900-02-29", "2021-5-31", "1950-11-30", "1996-02-29", "1999-11-31", "2000-02-29"] 4 ["-2019-12-29-", "1945--10-31", "----------", "20000-123-567"] 0 문제 설명 생년월일을 나타내는 문자열 배열 birth가 매개변수로 주어집니다. birth 내의 문자열들 중, 다음 4가지 조건들을 모두 만족하는 올바른 생년월일의 개수를 return 하도록 solution 함수를 완성해주세요. 1. 길이가 10인 "YYYY-MM-DD" 형식의 문자열이어야 합니다. 2. 1900 ≤ YYYY ≤ 2021 - YYY.. 더보기
파이프 공 문제 설명 왼쪽 또는 오른쪽으로만 빠져나갈 수 있는 원통형 파이프 안에 숫자가 쓰인 공이 일렬로 들어있습니다. 명령에 따라 공을 하나씩 뺄 때, 공이 빠져나오는 순서를 구하려고 합니다. 양방향 중 한 방향으로 공을 하나씩 뺄 수 있기 때문에, 명령받은 공이 다른 공 사이에 있어 바로 빠져나오지 못하는 경우도 있습니다. 양쪽 끝에 있는 두 개의 공만 명령에 따라 바로 뺄 수 있습니다. 명령을 받았지만 바로 뺄 수 없는 공은 보류 상태가 되며, 뺄 수 있는 조건이 되면 다음 명령보다 우선하여 빠져나오게 됩니다. 아래 그림은 파이프 안에 들어있는 공의 순서를 나타냅니다. 명령이 [6, 2, 5, 1, 4, 3]으로 주어진 경우, 다음과 같이 공이 빠져나오게 됩니다. 1. 6번 공은 오른쪽 끝에 있으므로 바로 .. 더보기

티스토리툴바