본문 바로가기
반응형

Programming Solve133

리트코드(Leetcode) - Roman to Integer / C++ 문제 링크 : https://leetcode.com/problems/roman-to-integer/ Roman to Integer - 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 소스 코드 class Solution { public: int romanToInt(string s) { int ret = 0; for(int i=0; i 2021. 12. 1.
프로그래머스 - 땅따먹기 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 문제 풀이 DP를 적용하여 풀면 된다. 주의할 점은 바로 직전의 열이 겹치면 안된다는 것이며 한 행은 항상 4열이다. 따라서, 점화식을 세울 때 해당 행에서 가장 큰 수를 더하되 열이 겹치면 continue해준다. 소스 코드 #include using namespace std; int solution(vector land) { .. 2021. 11. 21.
프로그래머스 - 다음 큰 숫자 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 문제 풀이 비트, 구현에 관련된 문제이다. n보다 크며 이진수로 나타냈을 때 1의 개수가 같은 수를 리턴하면 되므로 n+1부터 입력 최대범위인 100만까지 돌며 조건에 만족하는지 함수를 통해 구현한다. 이때 2^19 < 100만 < 2^20이므로 자릿수는 20까지만 표현해도 된다. 소스 코드 #include usin.. 2021. 11. 13.
프로그래머스 - 위클리 챌린지 10주차, 교점에 별 만들기 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/87377 코딩테스트 연습 - 교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr 문제 풀이 수학, 구현에 관련된 문제이다. 교점을 구하는 공식은 문.. 2021. 11. 10.
반응형

티스토리툴바