본문 바로가기

프로그래머스

 (110)
브라이언의 고민 programmers.co.kr/learn/courses/30/lessons/1830 코딩테스트 연습 - 브라이언의 고민 programmers.co.kr #include #include #include using namespace std; // 전역 변수를 정의할 경우 함수 내에 초기화 코드를 꼭 작성해주세요. string solution(string sentence) { string answer = ""; int expect=0; //0,1,2,3,4 mapm; int t=0; while(sentence.size()>0){ if(sentence.size()>=3){ if(isupper(sentence[0])&&isupper(sentence[1])){expect=0;} else if(isupper(sen..
2*n 타일링 programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr #include #include #include #include #include using namespace std; int solution(int n) { int answer = 0; int arr[60005]; arr[0]=0; arr[1]=1; arr[2]=2; for(int i=3; i
피보나치 수 programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr #include #include using namespace std; int solution(int n) { int arr[n+5]; arr[0]=0; arr[1]=1; for(int i=2; i
순위검색 programmers.co.kr/learn/courses/30/lessons/72412
최댓값과 최솟값 programmers.co.kr/learn/courses/30/lessons/12939 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 (최소값) (최대값)형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr #include #include #include using namespace std; string solution(string s) { string answer = ""; int i =0; int max =0; int min = -1; int sz = s.size(); string elem=""; int maxtoggle = false; int mint..
압축 - KaKao 기출 programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr #include #include #include #include using namespace std; vector solution(string msg) { vector answer; mapm; char s[2] = "A"; for(int i=1; i
추석 트래픽 programmers.co.kr/learn/courses/30/lessons/17676 코딩테스트 연습 - [1차] 추석 트래픽 입력: [ 2016-09-15 20:59:57.421 0.351s, 2016-09-15 20:59:58.233 1.181s, 2016-09-15 20:59:58.299 0.8s, 2016-09-15 20:59:58.688 1.041s, 2016-09-15 20:59:59.591 1.412s, 2016-09-15 21:00:00.464 1.466s, 2016-09-15 21:00:00.741 1.581s, 2016-09-15 21:00:00.748 programmers.co.kr #include #include #include #include #include using names..
등굣길 programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr #include #include #include using namespace std; int solution(int m, int n, vector puddles) { int answer = 0; int map[105][105] = {0,}; for(int j=1; j

티스토리툴바