본문 바로가기

개발/알고리즘 풀기11

TIL 230413 테스트_지뢰찾기 맵 만들기 지뢰찾기 맵 만들기 ✅문제 -지뢰 탐지가 필요해! (난 안필요해...) 지뢰 찾기 map은 N*N의 정사각형 모양으로 각 칸에는 숫자가 들어가 있거나 지뢰가 들어가 있다. 빈 칸에는 숫자 0이 들어있다고 생각하자. map의 어떤 칸에 적혀 있는 숫자는, 그 칸과 인접해 있는 여덟 개의 칸 중에서 지뢰가 들어 있는 칸이 몇 개인지를 나타내 준다. 물론 인접한 칸이 map 내부에 있는 경우에 대해서만 생각하면 된다. 예제를 보면 더 잘 이해할 수 있을 것이다. 이번 문제는 조금 업그레이드 된 지뢰 찾기로, 한 칸에 한 개의 지뢰가 있는 것이 아니고, 한 칸에 여러 개(1 이상 9 이하)의 지뢰가 묻혀 있는 게임이다. 따라서 map의 어떤 칸에 적혀 있는 숫자는, 그 칸과 인접해 있는 여덟 개의 칸들에 들어 .. 2023. 4. 13.
TIL 230412 _소수찾기, 실패율, 체육복, 최대공약수와 최소공배수, K번째 수, 나머지가 1이 되는 수 찾기, 폰켓몬 수리력때문에 너무 힘들다.... ✅문제 -소수 찾기 //소수 찾기 //1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. //소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다.(1은 소수가 아닙니다.) ✍문제풀이 1. 나의 접근방식 및 실패한 코드 //접근방식: 1~n을 돌면서 요소가 소수인지 체크 //그럴려면 우선 1~n을 배열화 해야함 //배열을 만들었으면 그 요소들이 소수인지 확인한다. //요소가 소수가 맞다면 answer의 카운트를 올려준다 var n = 10; //result = 4 function solution(n) { answer = 0; var nums = []; for (var i = 1; i < n + 1; i++) { nums... 2023. 4. 13.
TIL 230411 소수만들기, 약수의 개수와 덧셈, 시저 암호, 예산 TIL 230411 소수만들기, 약수의 개수와 덧셈, 시저 암호, 예산 ✅문제 -소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. ✍문제풀이 1. 나의 접근방식 및 실패한 코드 나의 접근: 배열안의 숫자를 3개 더한 값을 구한 후 , 그 값이 %1 인 수를 센다. 막힘: 배열안의 서로 다른 인덱스 3개 더하는 방법이 뭘까 var nums = [1, 2, 3, 4]; //result = 1 //var nums2 = [1,2,7,6,4] result = 4 fun.. 2023. 4. 11.
TIL 230411 3진법 뒤집기, 같은 숫자는 싫어, 두 개 뽑아서 더하기, 최소직사각형, 모의고사, 로또의 최고 순위와 최저 순위, 문자열 내림차순으로 배치하기 TIL 230411_3진법 뒤집기, 같은 숫자는 싫어, 두 개 뽑아서 더하기, 최소직사각형, 모의고사, 로또의 최고 순위와 최저 순위, 문자열 내림차순으로 배치하기 ✅문제 -3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. ✍문제풀이 1. 나의 접근방식 및 실패한 코드 // //접근 방식: 10진법의 n을 3진법으로 바꿈 -> 배열화->앞뒤 반전-> 10진법으로 다시 바꿈 //막힘: 3진법으로 바꾼 후 앞뒤반전 한 배열까진 만들었으나, //0021이 10진법을 통해 어떻게 변화되는지의 과정을 몰라서 검색해봄. 2. 문제파악 및 해결한 코드 //첫 번째 자리: 0 × 3³ =.. 2023. 4. 11.