📌 문제(브루트포스 알고리즘) 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 📝 풀이 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우의 정상적으로 칠해진 8 x 8 크기의 체스판을 미리 준비한다. let white = ['WBWBWBWB', 'BWBWBWBW', 'WBWBWBWB', 'BWBWBWBW', 'WBWBWBWB', 'BWBWBWBW', 'WBWBWBWB', 'BWBWBWBW'] let black = ['BWBWBWBW', 'WBWBWBWB', 'BWBWBWBW', 'WBWBWBWB',..

📌 문제 오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 문제이다. 📝 풀이 🧑🏻‍💻 나의 풀이 방법(강사님 풀이 방법과 동일😁) 두 배열을 하나로([...arr1, ...arr2]) 합치고 sort() 메서드를 사용하여 정렬함으로써 문제를 해결할 수도 있지만, sort() 메서드를 사용했을 경우 브라우저 엔진마다 다르지만 평균적으로 시간복잡도가 O(nlogn)에 해당한다. 이에 비해 투 포인터 알고리즘을 사용하면 시간복잡도는 O(n + m)이므로 매우 효율적이다. 포인터 p1, p2가 각 배열의 길이보다 작은 경우 while문을 돌며 arr1[p1]과 arr2[p2]를 비교한다. 오름차순으로 합쳐야 하므로 더 작은 값을 answer에 push() 메서드를 사용하여 삽입하..

📌 문제 현수는 1부터 100사이의 자연수가 적힌 N장의 카드를 가지고 있다. 같은 숫자의 카드가 여러장 있을 수 있다. 현수는 이 중 3장을 뽑아 각 카드에 적힌 수를 합한 값을 기록하려고 한다. 3장을 뽑을 수 있는 모든 경우를 기록한다. 기록한 값 중 K번째로 큰 수를 출력하는 문제이다. 만약 큰 수부터 만들어진 수가 25 25 23 23 22 20 19.....이고 K값이 3이라면 K번째 큰 값은 22이다. 📝 풀이 🧑🏻‍💻 나의 풀이 방법 3중 for문을 사용하여 N장의 카드 중 3장의 카드를 뽑고 카드에 적힌 수를 합한 값을 배열에 저장한다. 배열에 저장된 값을 내림차순으로 정렬하고 Set 객체를 사용하여 중복을 제거한다. 다시 스프레드 연산자를 사용하여 중복 값이 제외된 새로운 배열을 만든 ..

📌 문제 선생님은 올해 졸업하는 반 학생들에게 졸업선물을 주려고 한다. 학생들에게 인터넷 쇼핑몰에서 각자 원하는 상품을 골라 그 상품의 가격과 배송비를 제출하라고 했다. 선생님이 가지고 있는 예산은 한정되어 있다. 현재 예산으로 최대 몇 명의 학생에게 선물을 사줄 수 있는지 구하는 문제이다. 선생님은 상품 하나를 50% 할인해서(반 가격) 살 수 있는 쿠폰을 가지고 있다. 배송비는 할인에 포함되지 않는다. 📝 풀이 🧑🏻‍💻 나의 풀이 방법 price - 지불해야할 가격 각 학생들이 고른 상품의 가격과 배송비의 합을 오름차순으로 정렬한다. 반복문을 돌며 각 학생들이 고른 상품에 할인을 부여하고 할인된 상품의 가격과 배송비의 합을 price에 저장한다. (오직 하나의 상품에만 할인 부여) 할인 받은 상품을..

📌 문제 현수네 반 선생님은 반 학생들의 수학 점수를 향상시키기 위해 멘토링 시스템을 만들려고 한다. 멘토링은 멘토(도와주는 학생)와 멘티(도움을 받는 학생)가 한 짝이 되어 멘토가 멘티의 수학 공부를 도와주는 것이다. 선생님은 M번의 수학테스트 등수를 가지고 멘토와 멘티를 정한다. 만약 A학생이 멘토이고, B학생이 멘티가 되는 짝이 되었다면, A학생은 M번의 수학테스트에서 모두 B학생보다 등수가 앞서야 한다. M번의 수학 성적이 주어지면 멘토와 멘티가 되는 짝을 만들 수 있는 경우가 총 몇 가지 인지 출력하는 문제이다. 📝 풀이 🧑🏻‍💻 나의 풀이 방법 M - 총 테스트 횟수, N - 반 학생 수 arr - 각 인덱스마다 멘티가 될 수 없는 학생을 저장할 배열(0번 인덱스는 1번 학생을 멘토로 했을 경..

📌 문제 N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 소수를 출력하는 문제이다. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력한다. 단, 910을 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다. 참고 사항 1️⃣ 2 이상인 자연수를 2부터 해당 자연수의 제곱근까지 나누었을 때 나머지 값으로 0이 나오지 않는다면 해당 자연수는 소수이다. 2️⃣ 수식만을 이용하여 자연수를 뒤집는 방법 뒤집은 수를 저장할 res를 0으로 초기화한다. 자연수(x)를 10으로 나눈 나머지(t)를 가지고 다음 수식(res = res * 10 + t)의 결과를 res에 저장한다. 자연수를 10으로 나눈 몫을 정수형으로 변환한 후 자연수가 저장된 x..

📌 문제 N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력하는 문제이다. 자릿수의 합이 같은 경우 원래 숫자가 큰 숫자를 답으로 한다. 만약 235와 1234가 동시에 답이 될 수 있다면 1234를 답으로 출력해야 한다. 📝 풀이 🧑🏻‍💻 나의 풀이 방법 입력된 각 자연수를 String 전역 객체를 사용해 문자열로 변환한다. split('') 메서드를 사용해 자릿수별로 나눠준 후 reduce() 메서드를 사용해 자릿수의 합을 구한다. max의 값과 val의 값을 비교해 더 큰 값을 max에 재할당 해주고 해당 자연수를 answer에 재할당한다. 만약, 자릿수의 합이 같은 경우 원래 숫자를 비교해 더 큰 값을 answer에 재할당한다. function solutio..

📌 문제 알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열을 압축하는 문제이다. 단, 반복 횟수가 1인 경우 생략한다. 입력예제 출력예제 KKHSSSSSSSE K2HS7E 📝 풀이 🧑🏻‍💻 나의 풀이 방법 변수 정보 - s[i](현재 문자), c(이전 문자), cnt(반복 횟수) cnt 값을 1로, c의 값을 문자열의 첫 번째 문자로 초기화한다. 현재 문자가 이전 문자와 같은 경우 같은 문자가 연속으로 반복되는 것이므로 cnt++을 한다. 현재 문자가 이전 문자와 다른 경우 cnt 값이 1인지 아닌지 검사한 후 answer 변수에 값을 누적한다. 다음 검사를 위해 cnt 값을 1로 c의 값을 s[i]로 초기화..