Algorithms/코테 문풀86 백준[10250번] ACM 호텔 문제 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 풀이 아이디어 101 -> 102 -> 103 -> ... -> 201 -> 202 이런 식으로 엘레베이터에 가까운 방 순으로 배정이 되는 문제 호텔 층수, 호수, 손님 방문한 순서 = h, w, n이면 층수는 n에서 h를 나눈 나머지, 호수는 n에서 h를 나눈 몫 + 1이 되는 규칙성이 있다. n이 h의 배수인 경우 몫에 + 1을 더해주지 않고, 나머지가 없으므로 층수는 h가 .. 2023. 8. 12. 엘리스 - 문자열 앞뒤 검사하기(py), Palindrome 문제 회문(Palindrome)은 '토마토맛토마토, 다시합창합시다'와 같이 앞에서 읽으나 뒤에서 읽으나 같은 문자열을 의미합니다. 엘리스 토끼는 이런 회문을 검사하는 기계를 만들려고 합니다. 회문 검사 방식은 아래와 같습니다. 아래처럼 길이가 n인 문자열이 입력으로 주어집니다. 이때, 1번째 글자와 n번째 글자가 같은지 다른지를 비교합니다. 계속해서 2번째 글자와 n−1번째 글자, 3번째 글자와 n−2번째 글자 순서로 비교합니다. 지시사항을 참고하여 코드를 작성하세요. 지시사항 사용자로부터 문자열을 입력받고 문자열의 앞에서 i번째 문자와 뒤에서 i번째 문자가 같은지 비교한 후 두 문자가 같다면 Same을, 다르다면 Different를 출력합니다. 입출력 예시 입력 예시 출력 예시 abcdba Same S.. 2023. 7. 18. [Greedy] 엘리스 - 구슬 꾸러미(py) 문제 엘리스 토끼는 구슬 장사를 위해 구슬을 꾸러미에 담아 포장을 하고 있습니다. 엘리스 토끼가 준비한 구슬은 색상별로 무게가 모두 다르며 구슬 꾸러미 또한 구슬을 담아낼 수 있는 무게가 모두 달라 최소한의 구슬 개수를 활용해 꾸러미를 채우려고 합니다. 색깔과 무게가 다른 3가지 종류의 구슬이 무제한으로 주어집니다. 구슬 무게 빨간 구슬 250g 파란 구슬 40g 흰 구슬 10g 예를 들어 300g의 꾸러미를 만들기 위해서는 빨간 구슬 1개, 파란 구슬 1개, 흰 구슬 1개로 최소 3개의 구슬이 필요합니다. 지시사항을 참고하여 코드를 작성하세요. 지시사항 사용자로부터 구슬 꾸러미의 무게를 입력받고 꾸러미를 만드는 데 사용되는 최소 구슬의 수를 출력하세요. (1 ≤ 구슬 꾸러미 무게 ≤ 10,000) 만약.. 2023. 7. 18. [프로그래머스] 바탕화면 정리 - JS ✏️ 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/161990?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✏️ 문제 풀이 function solution(wallpaper) { let [x1, y1, x2, y2] = [wallpaper.length, wallpaper[0].length, 0, 0]; // x1 => min i // y1 => min idx // x2 => max i // y2 => max idx wallpaper.forEach((.. 2023. 6. 24. [프로그래머스] 1로 만들기 - JS/ for문과 forEach문의 차이 ✏️ 문제 설명 정수가 있을 때, 짝수라면 반으로 나누고, 홀수라면 1을 뺀 뒤 반으로 나누면, 마지막엔 1이 됩니다. 예를 들어 10이 있다면 다음과 같은 과정으로 1이 됩니다. 10 / 2 = 5 (5 - 1) / 2 = 4 4 / 2 = 2 2 / 2 = 1 위와 같이 4번의 나누기 연산으로 1이 되었습니다. 정수들이 담긴 리스트 num_list가 주어질 때, num_list의 모든 원소를 1로 만들기 위해서 필요한 나누기 연산의 횟수를 return하도록 solution 함수를 완성해주세요. 제한사항 3 ≤ num_list의 길이 ≤ 15 1 ≤ num_list의 원소 ≤ 30 입출력 예 num_list result [12, 4, 15, 1, 14] 11 입출력 예 설명 입출력 예 #1 12는 3번.. 2023. 6. 6. [2022 KAKAO TECH INTERNSHIP] 성격 유형 검사하기 - JS ✏️ 문제 설명 나만의 카카오 성격 유형 검사지를 만들려고 합니다. 성격 유형 검사는 다음과 같은 4개 지표로 성격 유형을 구분합니다. 성격은 각 지표에서 두 유형 중 하나로 결정됩니다. 지표 번호 성격 유형 1번 지표 라이언형(R), 튜브형(T) 2번 지표 콘형(C), 프로도형(F) 3번 지표 제이지형(J), 무지형(M) 4번 지표 어피치형(A), 네오형(N) 4개의 지표가 있으므로 성격 유형은 총 16(=2 x 2 x 2 x 2)가지가 나올 수 있습니다. 예를 들어, "RFMN"이나 "TCMA"와 같은 성격 유형이 있습니다. 검사지에는 총 n개의 질문이 있고, 각 질문에는 아래와 같은 7개의 선택지가 있습니다. 매우 비동의 비동의 약간 비동의 모르겠음 약간 동의 동의 매우 동의 각 질문은 1가지 지표.. 2023. 6. 3. 이전 1 2 3 4 5 6 7 8 ··· 15 다음
