목록알고리즘 역량테스트 문제 (41)

아직은 정체성이 없는 블로그

[프로그래머스][2018 KAKAO BLIND RECRUITMENT][level2][c++] 캐시

문제 2018 KAKAO BLIND RECRUITMENT 1차 캐시 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/17680 코딩테스트 연습 - [1차] 캐시 3 [Jeju, Pangyo, Seoul, NewYork, LA, Jeju, Pangyo, Seoul, NewYork, LA] 50 3 [Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul] 21 2 [Jeju, Pangyo, Seoul, NewYork, LA, SanFrancisco, Seoul, Rome, Paris, Jeju, NewYork, Rome] 60 5 [Jeju, Pangyo, S programmers.co.kr 기본적..
알고리즘 역량테스트 문제/프로그래머스 2020. 8. 30. 01:28
[백준][c++] 11060번 점프 점프

문제 11060번 점프 점프 문제 링크 https://www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 � www.acmicpc.net 풀이 과정 다이나믹 프로그래밍을 활용하여 출발지에서 부터 점프하여 갈 수 있는 값들을 비교하고 갱신하면서 값을 구합니다. 코드 #include using namespace std; int arr[1000]; int dp[1000]; int n; int main(){ cin >> n; for (int i = 0; i ..
알고리즘 역량테스트 문제/백준 2020. 8. 12. 14:20
[SWEA][D3][c++] 9480. 민정이와 광직이의 알파벳 공부

문제 9480. 민정이와 광직이의 알파벳 공부 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXAdrmW61ssDFAXq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 모든 단어의 조합에서 알파벳 a~z 까지를 다 가지고 있는지를 확인하는 방식으로 문제를 풀었습니다. 1.입력받은 단어를 vector에 넣는다. 2.DFS를 사용하여 alphabet배열에 입력받은 단어의 알파벳을 가지고 있는 위치의 수를 1더한다. 3.alphabet 배열을 체크하여 현재 a~z 까지를 다 가지고 있는지를 확인한다. ..
알고리즘 역량테스트 문제/SWEA 2020. 8. 11. 21:59
[SWEA][D3][c++] 1208. [S/W 문제해결 기본] 1일차 - Flatten

문제 1208. [S/W 문제해결 기본] 1일차 - Flatten 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 더 빨리, 더 효율적으로 풀 수 있는 문제이지만 한정된 범위에 충분한 시간으로 처리할 수 있을 것 같아서 정렬로 풀이하였다. 단순하게 sort 함수를 이용하여 정렬 후 맨 끝 값에 맨 앞 값을 뺀값이 1 이하이면 반복문을 break 하고 그게 아니라면 끝 값에 -1 앞 값에 +1을 한 후 다시 정렬을 한다. du..
알고리즘 역량테스트 문제/SWEA 2020. 8. 10. 11:32
[SWEA][D3][c++] 10505. 소득 불균형

문제 10505. 소득 불균형 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXNP4CvauaMDFAXS&categoryId=AXNP4CvauaMDFAXS&categoryType=CODE#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 입력을 받으면서 총 소득을 구하고 인원수만큼 나눠 평균을 구합니다. 반복문을 돌리면 평균 이하의 인원의 수를 카운트합니다. 코드 #include using namespace std; int arr[100000]; int n; int main(int argc,..
알고리즘 역량테스트 문제/SWEA 2020. 8. 8. 11:17
[SWEA][D3][c++] 6718. 희성이의 원근법

문제 6718. 희성이의 원근법 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWd7qcdatpEDFAUh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 난이도 반영이 잘못된 문제인것 같다. 간단히 범위에 맞는 조건문을 넣고 출력하면 된다. 코드 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int T,n; cin>>T; for(int test_case = 1; test_case ..
알고리즘 역량테스트 문제/SWEA 2020. 7. 21. 01:01
Prev 1 2 3 4 ··· 7 Next