본문 바로가기
반응형

전체 글162

리트코드(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.
동사의 た형 동사의 た형을 활용해 ~했다, ~했었다와 같은 과거의 경험을 나타낼 수 있고 ~たり 등을 활용하여 ~하거나와 같은 열거 등을 나타낼 수 있다. 이번 포스트에서는 た형을 활용하는 예시에 대해서 알아본다. https://appdevorsec.tistory.com/62?category=947268 일본어 - 동사의 분류 & 동사의 て형 1그룹 동사 - 끝이 る 로 끝나며, る앞에 あ단, う단, お단 글자가 오는 동사 ex) 分かる（わかる）알다 - る이외에 う단 글자로 끝나는 동사 ex) 会う（あう）만나다 - 이 외에 예외 1그룹이 존재한 appdevorsec.tistory.com 이전 포스트에서는 동사의 1, 2, 3그룹 분류와 그에 따른 て형에 대해서 알아보았다. た형도 똑같은 방식으로 변형하면 된다. 書く.. 2021. 11. 16.
프로그래머스 - 다음 큰 숫자 / 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.
반응형

티스토리툴바