본문 바로가기
728x90

Programmers104

[C++] 프로그래머스 :: 가장 큰 정사각형 찾기 안녕하세요 뚜디 입니다 :) 코딩테스트 연습 - 가장 큰 정사각형 찾기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 1. 연습 문제 2. 문제 풀이 3. 소스 코드 4. 결과 이번 문제 같은 경우 알고리즘 문제 풀이에서 가장 자주 등자하는 DP(Dynamic Programming) 알고리즘 입니다. 아래 해당 포스팅을 참고해서 DP 관련하여 숙지하고오세요~ [C++] 동적 계획법 Dynamic Programming(DP) 사용법 (tistory.com) [C++] 동적 계획법 Dynamic.. 2021. 10. 27.
[C++] 프로그래머스 :: 올바른 괄호 안녕하세요 뚜디 입니다 :) 코딩테스트 연습 - 올바른 괄호 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr 1. 연습 문제 2. 문제 풀이 3. 소스 코드 4. 결과 1. 연습 문제 ※ 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입.. 2021. 10. 27.
[C++] 프로그래머스 :: 다음 큰 숫자 안녕하세요 뚜디 입니다 :) 코딩테스트 연습 - 다음 큰 숫자 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 1. 연습 문제 2. 문제 풀이 3. 소스 코드 4. 결과 1. 연습 문제 문제 설명 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환.. 2021. 10. 21.
[C++] 프로그래머스 :: 땅따먹기 안녕하세요 뚜디 입니다 :) 코딩테스트 연습 - 땅따먹기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 1. 연습 문제 2. 문제 풀이 3. 소스 코드 4. 결과 1. 연습 문제 문제 설명 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면.. 2021. 10. 17.
[C++] 프로그래머스 :: 숫자의 표현 안녕하세요 뚜디 입니다 :) 코딩테스트 연습 - 숫자의 표현 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 1. 연습 문제 2. 문제 풀이 3. 소스 코드 4. 결과 1. 연습 문제 문제 설명 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할.. 2021. 10. 16.
[C++] 프로그래머스 :: 최댓값과 최솟값 안녕하세요 뚜디 입니다 :) 코딩테스트 연습 - 최댓값과 최솟값 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr 1. 연습 문제 2. 문제 풀이 3. 소스 코드 4. 결과 1. 연습 문제 문제 설명 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을.. 2021. 10. 16.
728x90

티스토리툴바