본문 바로가기
  • 살짝 구운 김 유나

Algorithm64

[Lv.3] 최고의 집합 - JavaScript 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(n, s) { var answer = []; const share = (s / n) >> 0; // 소숫점 뒷자리 버림 const rest = s % n; if (!share) return [-1]; // 몫이 1보다 작으면 집합 생성 불가능 answer = new Array(n).fill(share); for (let i = n - 1; i > n-1-.. 2023. 2. 27.
[Lv.2] 올바른 괄호 - JavaScript 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(s) { var answer = true; let stack = []; for (let i of s) { if (i === "(") { stack.push(i); } else { if (stack.length > 0) { stack.pop(); } else { // 짝이 맞지 않을 때도 false처리 해주어야함 answer = false; } } } //.. 2023. 2. 26.
[Lv.2] JadenCase 문자열 만들기 - JavaScript 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(s) { var answer = ""; let flag = true; for (let i of s) { let tmp = i.toLowerCase(); if (flag) { if (i !== " ") { flag = false; if (isNaN(i)) { // 숫자가 아닌 경우에만 tmp = tmp.toUpperCase(); } } } if (i ===.. 2023. 2. 26.
[Lv.2] 최댓값과 최솟값 - JavaScript 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(s) { var answer = ""; let arr = s.split(" ").map(function (item) { return Number(item); }); let max = -9999; let min = 9999; arr.forEach((element) => { if (element > max) { max = element; } if (eleme.. 2023. 2. 25.
[Lv.0] 다음에 올 숫자 - JavaScript 문제 https://school.programmers.co.kr/learn/courses/30/lessons/120924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(common) { var answer = 0; // 등차수열인 경우 if (common[1] === (common[0]+common[2])/2) { answer = common.slice(-1)[0] + common[1]-common[0] } else { // 등비수열인 경우 answer = common.slice(-1)[0] * common[1]/co.. 2023. 2. 24.
[Lv.0] 옹알이1 -JavaScript 문제 https://school.programmers.co.kr/learn/courses/30/lessons/120956 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(babbling) { var answer = 0; const available = ["aya", "ye", "woo", "ma"]; for (let i in babbling) { let word = babbling[i]; for (let j in available) { word = word.replace(available[j], "_"); } // if.. 2023. 2. 24.
Baekjoon_15683_감시 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 코드 from copy import deepcopy from collections import deque N, M = map(int, input().split()) arr = [list(map(int, input().split())) for _ in range(N)] # 동, 남, 북, 서 D = [(), (0, 1), (1, 0), (-1, 0), (0, -1)] # 카메라 타입에 따라서 각각 회전할 수 있는 방향 계산해 놓기 mode = [ [], .. 2022. 10. 25.
Baekjoon_16236_아기상어 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 문제 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다. 가장 처음에 아기 상어의 크기는 2이고, 아기 상어는 1초에 상하좌우로 인접한 한 칸씩 이동한다. 아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지 칸은 모두 지나갈 수 있다. 아기 상어는 자신의.. 2022. 10. 25.
Baekjoon_14499_주사위굴리기 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 문제 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 2 4 1 3 5 6 주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 .. 2022. 10. 21.
Baekjoon_14500_테트로미노 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 문제 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누어져.. 2022. 10. 21.

티스토리툴바