본문 바로가기
반응형

Programming Solve/프로그래머스64

프로그래머스 - 경주로 건설 / 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.
프로그래머스 - 보석 쇼핑 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 풀이 모든 종류의 보석을 담아야하므로 모든 종류의 보석을 알아야한다. 따라서, set을 통해 보석을 모두 담으면 중복이 제거되어 모든 보석 종류가 들어가있다. 다음은 투 포인터 알고리즘을 이용하여 start pointer부터 end pointer까지의 보석이 모든 보석 종류를 담고있는지 확인해야한다. 이를 위해 보석의 이름을 key값으로 가지고 개수를 value값으로 가지는 unordered_ma.. 2022. 4. 24.
프로그래머스 - 콜라츠 추측 / Swift 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12943?language=swift 코딩테스트 연습 - 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2 programmers.co.kr 풀이 단순히 구현하면 된다. 입력받은 num은 let으로 선언된 상수이므로 n이라는 변수를 새로 생성하여 복사하였다. 코드 func solution(_ num:Int) -> Int { var cnt: Int = 0 var n: Int = num while(cnt < 500) { if(n ==.. 2022. 4. 22.
프로그래머스 - 수식 최대화 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 풀이 주어진 수식을 연산자와 피연산자로 나눈다. 모두 나눴으면 각각의 연산자 우선순위에 따른 연산을 수행하여 최댓값을 구하면 된다. for문은 총 6 * 3 * n만큼 돌게 된다. 6은 연산자 우선순위의 경우의 수이고 3은 +, -, * n은 수식에 포함되어 있는 연산자의 개수이다. 연산자 우선순위에 따라 순서대로 계산을 수행한다. 피연산자의 개.. 2022. 4. 22.
반응형

티스토리툴바