슬기로운 혀니의 코딩 생활 슬기로운 혀니의 코딩 생활

오늘은 어제 공부한 알고리즘이 좀 어려웠기 때문에 기분 좋게 백준 실버 5문제를 풀어 보았다. 백준 1316번 그룹 단어 체커 문제이다. 문제를 이해하기는 쉽다. 문자열에서 이전 문자와 같은 문자가 이어서 나오면 그룹을 형성할 수 있고, 다른 문자가 나왔을 때 이전에 해당 문자가 나오지 않았다면 문자 하나라도 그룹으로 체크할 수 있다. 이렇게 문자열 하나를 모두 조사해서 그룹으로만 형성 되었다면 해당 단어를 그룹 단어로 판단 가능하다. 그런 문자가 몇 개 인지를 파악하는 문제이다. 알고리즘 생각 사실상 문제를 설명 하면서 거의 문제의 핵심을 말했다고 해도 과언이 아니다. 1. 단어를 체크할 boolean 함수를 하나 만들고, 해당 함수가 true이면 count++ 시켜준다. 2. 함수 안에서 문자열을 입..

n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상 1000 이하인 ..

체스판 문제 시리즈로 백준 1018문제를 이어서 포스팅 해보려 한다. 솔직히 엄청 쉬울 줄 알았는데, 이전 1100번 문제는 8*8 배열만으로 해결이 되는 문제였던 반면, 이 문제는 입력 사이즈의 배열에서 8*8배열을 만들고 그 안에서 잘못 놓여진 문자의 최소 개수를 찾아내어야 해서 제법 까다로웠다. 일단 경우의 수를 생각할 수 있어야 하는데, 10*10 의 경우를 생각해 보자, 여기서 생길 수 있는 8*8 정사각형 개수를 세어보면 9가지가 나오는 것을 알 수 있다. 9*9는 4가지가 나온다. 이를 토대로 공식을 세워 볼 수 있는데, 입력할 수를 N, M이라고 했을 때, 총 (N-7) * (M-7)의 경우의 수가 나오는 것을 알 수 있다. B와 W가 1100번 문제와는 다르게 지정된 값이 없으므로 교차될..

며칠간 스키장을 다녀오면서 코딩 공부를 못했다. 그래서 오늘은 꼭 해야지라는 생각으로 알고리즘 문제를 풀어보았다. 체스 문제를 2개 풀어보았는데, 백준 1100문제부터 포스팅 해보려 한다. 체스판 8*8 안에서 하얀칸과 검정칸을 구분하고 하얀칸에 F가 있으면 카운팅해주면 되는 문제이다. 체스판이 (0,0)에서 하얀판으로 시작한다고 문제에서 조건을 주었으므로, 다음줄 (1,0)은 검정판부터 시작하게 된다. 이러한 원리를 따라 가보면 (0,0),(0,2),(0,4) ... (1,1),(1,3),(1,5) ... (8,8) 이런식으로 (x,y)의 경우 x+y가 짝수의 경우만 하얀칸이 위치하게 된다는것을 알수 있다. 알고리즘 생각 1. 체스판을 선언하기 위해 8*8 이차원 배열을 String type으로 선언한..

오늘의 문제는 백준 2581번 소수 문제이다. 소수 문제는 기본적인 알고리즘을 에라토스테네스의 체 라는 수학적 알고리즘을 가지고 있는 것을 전공자라면 학교 과제를 통해서 알고 있는 사람들이 많을 것 같다. 각설하고 문제로 들어가 보자. 문제는 간단하다. M과 N 사이의 소수의 합과 최솟값을 출력하면 되는 문제이다. 알고리즘 생각 1. 소수는 에라토스테네스의 체로 구하면 되는데, 이 때 M과 N 사이의 값이므로 for문을 한 번 더 걸어주어야 함 2. 소수 prime 변수가 true일 때(소수 일 때) sum 변수에 반복문안에서 합을 구해준다. 3. List 안에 구해진 소수를 담아주고 min 변수에 list의 제일 처음 값을 담아준다. 그게 최솟값이다. 4. 만약 소수가 없을 때(합이 0이거나 최솟값이 ..

알고리즘 스터디원들과 진행한 어젯밤 스터디에서 풀어본 문제인데, 어젯밤에 해결하기 힘들어서 오늘 다시 진행해 보았다. 개발자 출신으로 세계 최고의 갑부가 된 어피치는 스트레스를 받을 때면 이를 풀기 위해 오프라인 매장에 쇼핑을 하러 가곤 합니다. 어피치는 쇼핑을 할 때면 매장 진열대의 특정 범위의 물건들을 모두 싹쓸이 구매하는 습관이 있습니다. 어느 날 스트레스를 풀기 위해 보석 매장에 쇼핑을 하러 간 어피치는 이전처럼 진열대의 특정 범위의 보석을 모두 구매하되 특별히 아래 목적을 달성하고 싶었습니다. 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아서 구매 예를 들어 아래 진열대는 4종류의 보석(RUBY, DIA, EMERALD, SAPPHIRE) 8개가 진열된 예시입니다. ..

오늘은 교육이 있어서 아침에 급하게 문제를 하나 풀어보기 위해서 그래도 익숙한 문제를 하나 선정했다. 오늘의 문제는 최소공배수 문제이다. 최소공배수는 해당 두개의 값을 곱하고 최대공약수로 나누어 주면 간단히 해결할 수 있다. 하지만 최대공약수를 구할 때 알고리즘을 생각하지 않으면 굉장히 험난한 길을 갈 수도 있다. 중딩때 경시대회 준비를 하면서 배웠던 유클리드 호제법을 아직도 최대공약수 구할 때 익숙하게 사용했었는데, 유클리드 호제법을 사용하면 최대공약수를 컴퓨터 언어로도 굉장히 쉽게 풀어낼 수 있다. 출처 : 위키백과 위키 백과에 유클리드 호제법을 잘 설명해 두어서 가져와 보았다. a와 b의 최대공약수를 (a,b)라 하면 (a,b) = (b,r) 로 표현하여 r 나머지가 0이 될 때까지 계속 나누어 준..

요즘 Kotlin기반의 Android Studio 프로그래밍과 앱인벤터를 활용한 앱 제작을 공부중이라 상당히 빠듯하지만 이건 좀 갖추어졌다 할 때 포스팅 하기로 하고 짬을 내어 푼 문제를 포스팅 하려 한다. 오늘의 문제는 백준 2941 크로아티아 알파벳 문제이다. 문제는 이러하다. 처음 문제를 읽으면 외계문자같은 것들에 당황하여 가독성이 상당히 떨어진다. 나도 세번 정도 반복해서 읽으니 무슨 말인지 알 것 같았다. 따지고 보면 상당히 쉬운데, 표 안의 크로아티아 문자들을 다른 문자로 나타내어 총 크로아티아 문자가 몇개나 사용되었는지 체크하는 프로그램을 구현하는 것이다. 알고리즘 생각 1. c=, c-, dz=, d- 등을 통해 "=","-" 일 때를 chatAt()과 equals 메소드를 사용하여 다 나..