[Level 2] [Java] 소수 만들기

문제 설명 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 제한 사항 nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다. nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다. 입출력 예 내 생각 3중 for문을 이용해 3가지 숫자를 더한 모든 경우의 수를 따져보았습니다. 3가지 숫자를 더한 값이 소수인지 아닌지 판별하는 메서드를 따로 만들어 소수가 맞을 경우 answer값을 증가 시키고 그렇지 않을 경우 다음 경우의 ..

• format_list_bulleted 알고리즘/프로그래머스 (Level 2)
• · 2020. 1. 29.
• textsms

[Level 2] [Java] 짝지어 제거하기

문제 설명 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 예를 들어, 문자열 S = baabaa 라면 b aa baa → bb aa → aa → 의 순서로 문자열을 모두 제거할 수 있으므로 1을 반환합니다. 제한 사항 문자열의 길이 : 1,000,000이하의 자연수 문자열은 모두 소문자로 이루어져 있습니다...

• format_list_bulleted 알고리즘/프로그래머스 (Level 2)
• · 2020. 1. 29.
• textsms

[Level 2] [Java] N개의 최소공배수

문제 설명 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요. 제한 사항 arr은 길이 1 이상, 15 이하인 배열입니다. arr의 원소는 100 이하인 자연수입니다. 입출력 예 내 생각 배열의 [0]과 [1] 인덱스 값의 최소 공배수를 구합니다. 이후, 구해진 최소 공배수 값과 [2]의 최소공배수를 구합니다. 배열의 길이 만큼 이 방법으로 반복을 하게..

• format_list_bulleted 알고리즘/프로그래머스 (Level 2)
• · 2020. 1. 29.
• textsms

[1215] [Java] 회문 1

문제 설명 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi 내 생각 반복문의 조건을 짜는데 시간을 많이 잡아먹었습니다. 역시 아직 부족한 부분이 많은 것 같습니다ㅠㅠ. 반복문의 조건만 잘 짤 수 있었다면 문제는 크게 어렵진 않았습니다. 푼 시간 57분 47초 작성 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 ..

• format_list_bulleted 알고리즘/SW Expert Academy (D3)
• · 2020. 1. 28.
• textsms

[6958] [Java] 동철이의 프로그래밍 대회

문제 설명 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWicMVWKTuMDFAUL&categoryId=AWicMVWKTuMDFAUL&categoryType=CODE 내 생각 1등이 푼 문제의 수가 최대 몇개인지 먼저 체크하기로 했다. 이 후, 1등이 푼 문제의 수가 같은 사람이 몇명인지 한번더 반복문을 돌려서 몇명인지 확인했습니다. 다른사람들의 코드에 비해 좀 긴편이라 줄일 수 있도록 해야겠습니다. 푼 시간 20분 34초 작성 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 3..

• format_list_bulleted 알고리즘/SW Expert Academy (D3)
• · 2020. 1. 28.
• textsms

[Level 2] [Java] JadenCase 문자열 만들기

문제 설명 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 사항 s는 길이 1 이상인 문자열입니다. s는 알파벳과 공백문자(" ")로 이루어져 있습니다. 첫 문자가 영문이 아닐때에는 이어지는 영문은 소문자로 씁니다. ( 첫번째 입출력 예 참고 ) 입출력 예 내 생각 중간에 공백이 2개 들어가는 경우(ex) for_the_last__week), 맨 끝에 공백 문자열이 들어가는 경우(ex) for_the_last_week_) 이 두 가지만 유의해서 풀면 테스트 케이스를 통과시킬 수 있습니다. 마지막 if문은 맨 끝에 공백 문자열이 들어갈 경우..

• format_list_bulleted 알고리즘/프로그래머스 (Level 2)
• · 2020. 1. 24.
• textsms