내가 그린 코딩 그림

약수의 합 문제입니다. targetNumber가 작은 수 * 큰 수로 이루어지기 때문에 Math.sqrt() 함수를 적용해서 제곱근까지만 반복시켜 약수를 구하면 되는 문제입니다. 코드보기

[프로그래머스][L1] 옹알이2 자바 문제 풀이 및 정답 1. 할 수 있는 발음이더라도 같은 발음을 연속으로 못하기 때문에 이에 대한 처리 2. 4가지 조합을 지움(replace) 3. 길이가 0이면 ok 이렇게 1차적으로 먼저 생각할 수 있는데 이렇게 하면 틀립니다. 반례 케이스가 존재하기 때문인데 케이스 중 지우면서 발음할 수 있는 문자가 새로 만들어지는 경우도 존재하기 때문입니다. 코드 보기

[프로그래머스][L1] 크기가 작은 부분 문자열 자바 문제 풀이 및 정답 1. left, right 인덱스 포인트 활용 left, right에 각각 인덱스를 지정해 한칸씩 밀어가면서 숫자를 만들고 만든 숫자를 주어진 숫자와 비교합니다. 슬라이딩 윈도우라고도하는데 박스를 밀어가듯이 풀어나갑니다. 2. 크기의 함정 주어지는 문자열 p의 길이가 최대 18자리입니다. 즉, 18자리 vs 18자리의 숫자를 비교해야하는 경우가 있는데 우리가 흔히 쓰는 int형은 대략 +- 21억의 값까지 가지므로 2,100,000,000 자릿수로 치면 10자리입니다. 즉, 18자리까지 인덱스를 잡아서 숫자로 변환하면 변환이 제대로 안되어 오류가 터집니다. 이 점을 알고 long 타입을 써줘야 합니다. 코드 보러 가기

[프로그래머스][L1] 콜라 문제 자바 문제 풀이 및 정답 이렇게 해도 되나? 싶을 정도로 간단한 문제입니다. 이 문제를 보고 만약 레벨1 아니었다면 조금 더 복잡하게 생각하다가 시간을 허비했을수도 있을 것 같습니다. 하지만 단순 연산으로 풀어도 되는 문제이기 때문에 그냥 직관적으로 생각나는 방법으로 풀어도 문제가 없다는걸 알면 어렵지 않게 풀 수 있을 것 같습니다. 코드 보러 가기

[프로그래머스][L1] 과일 장수 문제 풀이 및 정답 1. 사과 박스를 정렬해줍니다. 정렬하는 이유는 가장 큰 사이즈를 만들기 위해서는 최대한 비슷한것들끼리 묶어야하고 남는건 버리기 때문에 오름차순이든 내림차순이든 정렬해주어야합니다. 2. m길이만큼 값이 큰 곳 부터 시작해 포장합니다. 값이 큰 곳 부터 시작해서 포장해야 버려지는 값이 작기 때문에 최대값을 구할 수 있습니다. 코드 보러 가기

[프로그래머스][L1] 둘만의 암호 자바 문제 풀이 및 정답 문제에서 주어지는 index를 스킵하는 횟수라고 생각하고 접근하면 어렵지 않게 풀어낼 수 있습니다. skipCount를 하나씩 소모하는 개념으로 반복문을 돌리고, 돌리는 와중 skip해야될 알파벳을 만난다면 skipCount를 소모하지 않도록 해줍니다. skip해야할 알파벳인지는 아스키코드를 활용한 배열을 이용했습니다. 코드 보러 가기

[프로그래머스][L1] 카드 뭉치 자바 문제 풀이 및 정답 hashmap을 사용해 무난하게 풀 수 있는 문제입니다. 카드 뭉치가 두 개만 주어진다는점과 goal은 카드 뭉치 안에 있는 단어에 무조건 포함되거나 길이가 카드 뭉치 합친거보다 작거나 같다 등 주어지는 조건을 고려하면 단순히 hashmap을 두 개 만들어 풀면 어렵지 않게 풀릴 수 있습니다. 다만, 케이스 25번에 카드 뭉치 중 카드를 뛰어넘는 예외처리를 안하면 틀리게 되는 케이스가 존재합니다. 카드 뭉치를 뛰어넘을 수 없다는 조건까지 체크하면 오차 없이 풀 수 있습니다. 코드 보러 가기

[프로그래머스][L1] 대충 만든 자판 자바 문제 풀이 및 정답 지정된 키보드 값 중 가장 최소소 눌러 원하는 알파벳을 출력할 수 있도록 하는 문제이며, 중복을 거르고 최소값을 넣는다는 점에서 hashmap을 사용해 어렵지 않게 풀 수 있는 문제로 그림은 따로 넣지 않았습니다. 코드 보러 가기

[프로그래머스][L1] 명예의 전당 자바 문제 풀이 및 정답 1. 명예의 전당 array 만들기 arrayList로 명예의 전당을 만든다. 명예의 전당에서 가장 낮은 등수를 빼는 작업을 해야되기 때문에 해당 작업을 하기 arrayList가 적합하다고 판단. 2. 점수 발표 시 행동 정하기 점수 발표 시 명예의 전당 꼴찌와 비교가 필요(sorting하기) 3. 다음 날 비교를 위해 재정렬 extra) - 해당 문제 케이스에서 9, 11번은 명예의 전당이 출연 가수보다 많다. - 무조건 sorting할 필요없이 안해도 되는 경우를 고려할 수 있다. - 명예의 전당이 차기 전과 모두 찬 후를 나눠서 볼 수 있다. 코드 보러 가기

프로그래머스 L1 - 덧칠하기 자바 문제풀이 프로그래머스 덧칠하기 문제풀이입니다. 1. wall 배열을 잡아줍니다. 편의성을 위해 n+1로 사이즈를 잡아주고 0은 쓰지 않도록 해줍니다. 디폴트가 false이기 때문에 편의를 위해 칠할 곳을 true로 변경해줍니다. 2. target을 만나면 m만큼 칠해줍니다. 한번에 페인팅해야되는 길이가 m이고 이 길이만큼 무조건 칠해줘야하기 때문에 칠해줍니다. 왼쪽에서 시작해서 나아가는 반복문을 사용하여 간단하게 만들 수 있습니다. 3. 포인터 중지점 마련 m만큼 칠해야되는데 룰러의 길이가 매우 길수도 있습니다. 그런경우 중단점을 마련해줘야하는데, 총 길이 - 룰러 길이 보다 짧은 구간부터는 왼쪽에서 오는 구간을 막고 중단해줍니다. 4. 중단점에 대한 연산 처리 중단 ..