'개인공부/Algorithm' 카테고리의 글 목록 (43 Page)

본문 바로가기

[Level 1] 문자열 다루기 기본 Algorithm - 문자열 다루기 기본 - 문제 문자열 s의 길이가 4혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수를 완성하세요. 입출력 예시 s return "a234" false "1234" true 문제 풀기 이번 문제는 문자열의 길이를 먼저 파악한 다음에 해당 문자열안에 숫자만 담겨져 있는지에 대해 확인하는 문제로 나는 일단 매개변수 s의 길이가 4와 6이 맞는지 먼저 확인을 해주었다. 그런다음에 변수 arr안에 s를 하나씩 쪼개고 모두 Number형식으로 바꿔준 다음, NaN이 있는지 없는지를 확인해서 arr길이가 있으면 알파벳이 포함되어 있으니 false를 주고 길이가 없을 경우 숫자만 들어가있다고 판단하여 true값을 리턴하도록 설정해주었다. 사실 여기서도 살짝 어처구니 없는 실수를 .. 2021. 4. 24.

[Level 1] 서울에서 김서방 찾기 Algorithm - 서울에서 김서방 찾기 - 문제 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아 "김서방은 x에 있다"는 String을 반환하는 함수를 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 입출력 예시 seoul return ["Jane", "Kim"] "김서방은 1에 있다." 문제 풀기 이번문제는 까다로운 조건없이 그냥 배열안에 "Kim"이라는 문자의 인덱스 위치만 찾으면 되는 문제였기 때문에 별 어려움 없이 문제를 해결해 나갈 수 있었다. 2021. 4. 23.

[Level 1] 소수 찾기 Algorithm - 소수 찾기 - 문제 1부터 입력받은 숫자 n사이에 있는 소수의 개수를 반환하는 함수를 완성해보세요. - 소수는 1과 자기 자신만으로만 나누어지는 수를 의미합니다. - 1은 소수가 아닙니다. 입출력 예시 n result 10 5 5 3 문제 풀기 이번문제는 코드의 효율성도 따지는 문제라 문제를 해결하는데 약간 시간이 걸렸다. 일단 반복문을 3부터 2씩 값을 올려 돌리는 방식으로 반복문이 돌아가는 횟수를 최대한 최소화 할려고 시도하였다. 그리고 안쪽 반복문은 바깥쪽에 나온 값이 소수인지 아닌지를 파악하기 위해서 i의 값을 원래라면 1부터 i까지 계속 나누어 나머지가 0이 되는지 아닌지를 파악해보았으나 문제는 해결되지만 반복문이 너무 많이 돌아가서인지 효율성테스트는 시간초과로 실패하였다... 2021. 4. 22.

[Level 1] 수박수박수박수박수박수? Algorithm - 수박수박수박수박수박수? - 문제 길이가 n이고, "수박수박수박수..."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 입출력 예시 n return 3 "수박수" 4 "수박수박" 문제 풀기 이번문제는 예전에 풀었었던 문제인데 다시한번 다른 방식을 이용해서 문제를 해결해보았다. 예전에는 for문을 문제를 해결했는데 생각해보니 그때당시에는 repeat라는 개념을 잘 몰랐어서 for문을 이용해서 문제를 해결했던 거고 이번에는 repeat라는 개념을 알고있기 때문에 반복문없이 삼항연산자를 이용해서 문제를 해결해보았다. 확실히 코드의 길이도 짧고 가독성도 좋아서 아주 만족스럽다 bb. 2021. 4. 21.

[Level 1] 문자열을 정수로 바꾸기 Algorithm - 문자열을 정수로 바꾸기 - 문제 문자열 s를 숫자로 변환한 결과를 반환하는 함수를 완성하세요. - s의 길이는 1이상 5이하입니다. - s의 맨앞에는 부호 (+, -)가 올 수 있습니다. - s는 부호와 숫자로만 이루어져있습니다. - s는 "0"으로 시작하지 않습니다. 입출력 예시 s return "1234" 1234 "-1234" -1234 문제 풀기 이번문제는 사실 너무 간단해서 풀이를 적기엔 애매하지만 내가 새롭게 알게된걸 작성해보자면, 원래 아마 이런 문제라면 나는 배열이나 문자열 안에 '-, +'를 넣어서 문제를 해결하려 했을 것이다. 근데 순간 부호가 들어간 값을 Number를 사용해서 문제를 해결하면 해결이 되는지 궁금해서 시도해 보았는데 문제가 해결되는 것을 알 수 있.. 2021. 4. 20.

[Level 1] 시저 암호 Algorithm - 시저 암호 - 문제 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "Z"는 1만큼 밀면 "A"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수를 완성해보세요. - 공백은 아무리 밀어도 공백입니다. - s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다. - s의 길이는 8000이하입니다. - n은 1 이상, 25 이하인 자연수입니다. 입출력 예시 s n result "AB" 1 "BC" "a B z" 4 "e F d" 문제 풀기 이번 문제는 매개변수로 받아오는 문자와 숫자를 기반으로 각 문자를 n만큼 .. 2021. 4. 19.

이전 1 ··· 40 41 42 43 44 45 46 47 다음

티스토리툴바