4월 3일 오늘은 옹알이를 해보겠다 옹알이(2) 더보기 두번째 옹알이 시간이다 처음 옹알이는 나름 쉽게 풀었던 기억이 있는데 두번째 옹알이는 왜 이렇게 어렵던지 사실 문제를 못풀어서 다른 사람의 코드를 가지고 이해하는 시간을 가져보려고한다 문제의 설명은 이렇다 애기는 아직 aya, ye, woo, ma 발음만 가능하고 연속해서 같은 발음을 내는건 어렵다고 한다. 문자열 배열 babbling이 주어졌을때? 이 babbling안에 있는 단어를 애기가 발음이 가능하다면 발음이 가능한 단어의 개수를 리턴하라고 한다 사실 여기까지는 손쉽게 작성을 했다. 애기가 발음할 수 있는걸 speak 문자열 배열에 다 집어두고 첫 반복문은 babbling의 길이만큼 안쪽의 반복문은 speak의 길이만큼 돌아준다 그 다음 애기..

4월 2일 오늘은 로또 1등이 당첨되는 마음을 빌어 로또의 최고 순위와 최저 순위라는 알고리즘 문제를 풀어보았다. 로또의 최고 순위와 최저 순위 더보기 로또의 순위를 정하는 방식을 먼저 설명해주고 있다. 민우 동생만 아니었으면 문제를 풀 필요도 없었을텐데 정말 아쉽다. 낙서때문에 알아보지 못하는 로또 번호는 0번으로 표기되어 lottos배열에 들어오고 로또 정답은 win_nums 배열에 들어온다고한다. 사실 말은 엄청 길게하는데 우리가 구해야하는건 최고순위와 최저순위이다. 최저순위는 말 그대로 알아볼 수 있는 수중에서 로또 정답과 같은것 그리고 최고 순위는 최저순위 + 낙서를 해서 알아보지 못하는 로또번호의 개수가 될것이다. 알고리즘을 풀기전에 이번에는 Sloution 클래스에 로또 등수를 알려줄 메서드..

4월 1일 4월의 시작은 알고리즘 문제와 함께 오늘 풀어본 문제는 바로 기사단원의 무기 더보기 이번에 풀어볼 문제는 기사단원의 무기다 문제 설명을 보니 기사단원의 번호가 정해져있고 기사단원이 들수있는 무기는? 자기 번호의 약수의 개수만큼의 공격력을 가진 무기를 들수가 있다고 한다 그런데? 너무 강한 기사단원의 등장을 막기위해 약수의 개수가 limit을 넘어가는 기사단은 패널티를 받아 power만큼의 공격력을 가진 무기를 가져야 한다고 한다. 우리는 기사단원이 가지는 무기를 만들기 위한 철의 개수를 구해야하는데 철의 개수는? 기사단원의 무기 공격력 만큼들어간단다 그러니 1~number 까지의 기사단원의 무기의 공격력을 다 더해서 return해주면 문제가 끝나겠지? 기사단원이 들수있는 무기의 공격력을 나타내..

3월 29일 오늘은 덧칠하기 문제를 풀어보았다 덧칠하기 더보기 문제 설명이 정말 길다 너무 길어서 핵심만 봐보자 우리에겐 3가지가 주어진다 벽의 길이 n 그리고 롤러의 길이 m 덧칠해야할 벽의 section 짜란 솔루션의 초기 버전이다 section에는 우리가 덧칠해야할 벽의 구역이 들어있다 그렇기에 우린? section의 길이만큼 반복을 해줄것이다 그럼 빈 구역에 덧칠을 할 수 있겠지? 그 다음으로 생각해야할껀 롤러로 페인트를 한번 칠했을때 칠해진 페인트가 벽의 몇번째까지 칠해졌는지 알아야한다 그렇기에 paint 변수를 하나 만들어주자 초기에는 덧칠한적이 없기에 0부터 시작한다 그리고 반복문을 돌면서 덧칠을 하는데 필요한 조건을 만들어보자 section[i]는 내가 덧칠해야할 벽의 번호가 들어가있으껀데..

3월 28일 오늘은 소수 만들기 알고리즘 문제를 풀었다. 소수 만들기 더보기 문제 설명이다 항상 쪼개서 생각해야한다 소수를 구하는건 뒤로 미루고 nums에 들어있는 수중에서 3개씩 더하는 경우의 수를 구해보자 일단 반복문을 3개 만들어주자 처음은 0부터 시작해서 nums의 길이만큼 두번째는 0+1 부터 시작해서 nums의 길이만큼 마지막은 1+1로 시작해서 nums의 길이만큼 그러면 nums에 숫자가 몇개가 들어있던 [0,1,2], [0,1,3] [0,1,4]....... 이렇게 세번씩 더해서 숫자 3개가 더해지는 모든 경우의 수를 표현할 수 있다 수를 더해줄 변수 하나를 만들어주자 prime에 뽑은 3개의 nums를 넣어주고 다시 한번 문제를 생각해보자 소수란? 1과 나 자신으로 밖에 나눌수 없는 수를..

3월 26일 오늘도 재밌는 알고리즘 문제로 돌아왔다 오늘 풀어본 문제는 바로 모의고사 더보기 문제 설명 들어가자 수포자들이 수학 문제를 찍는다고 한다 찍는 방식은 1번 2번 3번 사람들마다 각자의 규칙이 있는데 1번은 정직하게 1,2,3,4,5 2번은 2,1,2,3,2,4,2,5 3번은 3,3,1,1,2,2,4,4,5,5 순서대로 찍는다고 한다 많이 맞춘 녀석을 리턴해주면 되는데 만약 많이 맞춘사람이 여러명이라면? 다 리턴해주면 된다 일단 사람 1,2,3 의 규칙대로 배열을 각자 만들어준다. temp1,2,3은 각 번호의 사람이 정답을 맞출때마다 맞춘 정답갯수를 확인해주려고 만들었다. 반복문을 answers 만큼 돌아주자 반복문을 돌때마다 안의 조건문들을 처리하는데 문제의 정답이 num1,2,3의 각 인..