본문 바로가기

프로그래머스75

프로그래머스 쿼드압축 후 개수 세기 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/68936 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr 문제접근법 : arr의 2차원인 2^n*2^n 배열이기때문에 반드시 가로세로 2등분해서 총4조각을 만들수잇습니다. 배열이 하나가될때까지 가능하기때문에 자기자신.. 2021. 6. 24.
프로그래머스 괄호 회전하기 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 문제접근법 : 문자열이 올바른 괄호열인지 확인하는 문제입니다. 올바른 괄호열을 확인하기위해선 stack을 이용하면 되겠지요 그리고 문자열을 회전하기위해선 deque를 이용해서 맨앞의값을 뒤에 붙이고 앞의값을 지워서 회전시키는 방법도 있지만 저는 다른방법인 인덱스를 수학적인 계산으로 t번째 회전했을때 t번째부터 조사하면 되니 그 index = (s.size() +i- idx) % s.size(); 라는 공식으로 쉽게 조사하면됩니다. 이런방법도 많이쓰이는 공식이니 공부해놓으시는게 좋습니다. 소스코드 : 1 2 3 4 5 6 7.. 2021. 6. 24.
프로그래머스 2018 KAKAO BLIND RECRUITMENT[3차] n진수 게임 문제 URL : programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 문제접근법 answer.size()가 t가 될 때까지 0부터 증가하는 수를 모든 n진법으로 나타내서 p번째자리를 answer에 넣기만 하면 됩니다. 소스코드: 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 #include using namespace std; st.. 2021. 3. 19.
프로그래머스 합승 택시 요금 (2021 KAKAO BLIND RECRUITMENT ) 문제 URL : programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 문제 접근법 : floyd 알고리즘으로 해결했습니다. floyd 알고리즘은 모든 .. 2021. 2. 17.

티스토리툴바