bloomin

프로그래머스 - 거리두기 확인하기 c++

https://programmers.co.kr/learn/courses/30/lessons/81302#fn1 코딩테스트 연습 - 거리두기 확인하기 [["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 거리두기를 만족하지 '않는' 경우 1. P가 이웃하여 위치할 때 2. P가 서로 대..

프로그래머스 행렬 테두리 회전하기 / C++

https://programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 예전에 이런 비슷한 문제를 풀어봤었는데 기억이 안나서 조금 헤맸다. 위 그림으로 예를 들어볼 때, query가 (1,1, 4,4)라면 위와 같은 형태로 맵이 회전된다. 나는 값을 '저장할 곳'을 기준으로 잡았고(점 찍어 놓은 곳), 테두리의 위치에 따라 이전 값을 끌어오는 방식으로 진행했다. tmp라는 공간을 추가로 할당하여, 회전한 결과를 여..

프로그래머스 더 맵게 - C++, priority_queue로 min_heap 구성

https://programmers.co.kr/learn/courses/30/lessons/42626 첫 번째로 풀었던 방식. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 #include #include #include #include using namespace std; bool isComplete(vector sco, int K){ for(auto s : sco){ if(s

프로그래머스 카카오프렌즈 컬러링북 - C++/ DFS

https://programmers.co.kr/learn/courses/30/lessons/1829 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 #include #include using namespace std; // 전역 변수를 정의할 경우 함수 내에 초기화 코드를 꼭 작성해주세요. priority_queue pq;//영역의 넓이 저장 int area;//영역의 넓이 //x, y의 direction int ..

프로그래머스 오픈채팅방 - C++, (unordered_map, sstream)

https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 #include #include #include #include using namespace std; vector solution(v..

[C++] 베스트 앨범 (해시 문제)

https://programmers.co.kr/learn/courses/30/lessons/42579 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include #include #include #include using namespace std; typedef pair si; map hash_map; //장르들의 재생횟수 합을 저장하는 해시맵map ranking; //key: 장르, value: pair 타입의 벡터 bool cmp(const pair & a, const pair & b) { return a.second > b.second; //내림차순 정렬} bool cmp..

[프로그래머스/파이썬] 여행경로

내가 푼 풀이는 다음과 같은데 제출하니 4개 중 2개의 테스트케이스에서 시간 초과가 났다. def solution(tickets): tickets.sort(key=lambda x:x[1]) used = [0]*len(tickets) answer = ["ICN"] while tickets: a = answer[-1] for t in tickets: if a==t[0]: answer.append(t[1]) tickets.remove(t) break return answer 하지만, 이 코드는 알파벳 순으로 정렬했을 때, 만약 ICN -> AAA 라는 경로, ICN-> BBB라는 경로가 있을 때, BBB->ICN이라는 경로만 있고, AAA에서 출발하는 티켓이 없을 때는 고려하지 않았다. 따라서 이를 고려해서 ..

[프로그래머스/python]단어 변환

https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 123456789101112131415161718192021222324252627282930313233343536def solution(begin, target, words): answer = 0 visit = [0]*len(words)#방문한 곳 표시 queue = [] #방문한 단어를 넣음 #target이 words..

[LeetCode/C++]FirstBadVersion _ binary search

https://leetcode.com/problems/first-bad-version/ 풀다가 어딘가 꼬여버린 알고리즘... // The API isBadVersion is defined for you. // bool isBadVersion(int version); class Solution { public: int firstBadVersion(int n) { bool nums[n+1]; nums[0] = 0; for(int i=1;i

[LeetCode/python]4. Median of Two Sorted Arrays

https://leetcode.com/problems/median-of-two-sorted-arrays/ class Solution: def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float: arr = nums1+nums2 arr.sort() mid = 0 if len(arr)%2==0 : first = (len(arr)-1)//2 second = (len(arr)-1)//2+1 mid = (arr[first]+arr[second])/2 else: mid = arr[len(arr)//2] return mid 뭔가 너무 어렵게 푼 기분이라 다시 풀어봤다. class Solution: def findMedianSortedAr..