프로그래머스 : 탑
·
c++/프로그래머스
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42588 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 여러개 탑이 있는데 왼쪽으로만 레이저를 쏨 자기보다 높은 위치의 탑에게만 송신가능. 자기 레이저를 몇번째 탑이 송신했는지 return 송신한 탑이없다면 0 return . 알고리즘 맨 왼쪽부터시작 - > 자기위치부터 맨 왼쪽까지 순서대로 높이를 확인하면서 자기보다 높이가 높다 그럼 위치 +1 을 answer 에 push_back 이거 그대로 백준에서 했다가 맞았었는데 재채점 뜨고 틀렸..
프로그래머스 : 체육복
·
c++/프로그래머스
문제 링크 :https://programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 총학생수와 체육복을 잃어버린 학생과 체육복이 2벌인 학생이 주어지는데 체육복에는 사이즈가있음. 그래서 자기 앞번호나 뒷번호의 학생꺼 밖에 못입는다 .. 최대로 체육복을 입을수 있는 학생수를 return .. 주의사항 자기가 잃어버렸는데 자기가 한벌 더있다. 그럼 자기꺼 먼저입어야됨 . 알고리즘 1.잃어버린학생이 옷이한벌더 있나 확인 ->있으면 -1로 갱신, 체육복입은 학생수 ++ 2.잃..
프로그래머스 : 숫자야구
·
c++/프로그래머스
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42841 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 숫자야구 게임을 하는데 2차원 벡터로 숫자와 strike ,ball 의 카운터가 주어짐 그래서 가능한 경우의 수의 갯수를 return 알고리즘 1. 2차원 벡터의 첫번째 인수 즉 세자리수와 비교하여 111~987까지 strike /ball의 카운터 같은 다른 숫자들을 지워나감 ... 반복 반복 2. 마지막에도 안지워진 숫자들의 갯수 conunt 하여 return. 코드 1 2 3 4 5..
프로그래머스 : 등굣길
·
c++/프로그래머스
문제링크 :https://programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 (1,1) 좌표에서 출발 -> (m,n)좌표까지가능 경로의수 %1000000007 을 return 중간에 우물이 있으니 우물은 피해서 가야됨. 알고리즘 1. map[i][1] , map[1][i]를 1로 초기화 하고 . 우물은 -1로 초기화 해준다. 2. map[i][j]= map[i-1][j]+map[i][j-1] 점화식을 이용하여 map[m][n]을 구하면 된다. 코드 1 2 3 4 ..
프로그래머스 :정수 삼각형
·
c++/프로그래머스
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 위에서부터 맨 아래까지 내려오는데 오면서 값을 더하고 가장큰 값을 return 알고리즘 그냥 위에서부터 각 지점의 최대값을 갱신해주면서 내려온다음 마지막 행에서 최대값을 구하면됨 . 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 ..
프로그래머스 : 타일 장식물
·
c++/프로그래머스
문제링크 : https://programmers.co.kr/learn/courses/30/lessons/43104 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 타일 장식물을 구성하는 정사격형 타일을 한변의 길이를 1->1->2->3->5->8 로 추가(피보나치) N이주어졌을때 N개의 타일로 구성된 직사각형 둘레를 구하면됨 알고리즘 피보나치 이용 한 DP 주의사항 N이 커지면 int형을 초과하므로 long long 형으로 배열과 answer을 선언 .. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ..
ariz1623