본문 바로가기
반응형

Programming Solve133

BOJ 9375 - 패션왕 신해빈 / C++ 문제 링크 : https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 풀이 map 자료구조를 이용하여 의상을 종류별로 구분하고 개수를 카운트한다. 의상의 이름은 중복이 없으므로 사실은 필요없다. 따라서, 입력만 받고 사용하지 않는다. 총 가지 수는 의상의 종류를 모두 곱하면 되는데 의상의 개수에 입지 않는 경우도 있으므로 곱할 때 +1을 해줘야하며 마지막에 모.. 2022. 5. 1.
프로그래머스 - 거리두기 확인하기 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 풀이 배열을 순회하다 사람('P')이 있다면 DFS를 수행한다. DFS의 종.. 2022. 4. 28.
LeetCode - Median of Two Sorted Arrays / C++ 문제 링크 : https://leetcode.com/problems/median-of-two-sorted-arrays/ Median of Two Sorted Arrays - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 정렬된 두 배열이 주어질 때 그 배열을 합친 뒤 다시 정렬하고 중간값을 리턴하면 된다. 이 때, size가 홀수라면 단순히 가운데 값을 리턴하면 되고 짝수라면 가운데 값과 가운데 이전 값의 평균을 리턴하면 된다. 코드 class Soluti.. 2022. 4. 25.
프로그래머스 - x만큼 간격이 있는 n개의 숫자 / Swift 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12954?language=swift 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. programmers.co.kr 풀이 arr[0] = x 부터 arr[n-1] = x * n을 만들어 리턴하면 된다. 따라서, 배열은 [ x*1, x*2, ... x*n ] 의 형태가 되므로 1부터 n까지의 배열을 만들어 x를 곱하도록 매핑하면 된다. 코드 func solution(_ x:Int, _ .. 2022. 4. 24.
반응형