본문 바로가기
반응형

C++114

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.
프로그래머스 - 경주로 건설 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 풀이 기본 베이스는 BFS이고 memoization 기법을 추가로 적용하.. 2022. 4. 24.
반응형

티스토리툴바