프로그래머스
-
[프로그래머스] 소수 만들기 (JAVA / 자바)프로그래머스 2022. 3. 28. 23:34
안녕하세요~ 코딩하는 코알못 코메인입니다. https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr - 문제 - 풀이 방법 세수의 합을 구해서 2부터 일일히 나눠서 구해도 되지만 그렇게 되면 너무 많은 시간이 걸릴거라 예상이 되기에 에라토스의 체를 이용해 올 수 있는 값들의 소수 판별을 해두고, 세 수의 합이 판별해둔 소수에 해당하는지 확인하고, 개수를 리턴한다. https://comain.tist..
-
[프로그래머스] 숫자 문자열과 영단어 (JAVA / 자바)프로그래머스 2022. 3. 12. 23:17
안녕하세요~ 코딩하는 코알못 코메인입니다. https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr - 문제 - 풀이 방법 크게 어렵진 않다 그저 숫자가 오면 숫자 그대로 저장하고, 알파벳으로 오면 해당하는 숫자로 바꿔서 저장해서 리턴해주면 된다. 쉽지만 이건 확실히 얼마나 효율적으로 푸느냐를 보는 문제 같다. 필자는 효율적이지 못했다... 다른 사람의 풀이를 보고서 얼마나 무식했고, 부족했는지 느꼇다. 코..
-
[프로그래머스] 시저암호 (JAVA / 자바)프로그래머스 2022. 2. 1. 22:37
안녕하세요~ 코딩하는 코알못 코메인입니다. https://programmers.co.kr/learn/courses/30/lessons/12926# 코딩테스트 연습 - 시저 암호 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀 programmers.co.kr - 문제 - 풀이 방법 문자열을 하나하나 char 형으로 변환 후 입력된 정수만큼 더한다. 문제에서는 소문자 z 경우만 알려줬지만 여러 시도 후 대문자 Z도 마찬가지인 것을 알았다. 결론은 정수를 더 한 후 z 또는 Z를 넘어가게 되면 a 또는 A부터 돌아가게 하라는 것이다. 알파벳은 대문..