알고리즘

[알고리즘] 5215. 햄버거 다이어트

작성자:
Featured image for [알고리즘] 5215. 햄버거 다이어트

0. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 민기가 좋아하는 햄버거를 먹으면서도 다이어트에 성공할 수 있도록 정해진 칼로리 이하의 조합 중에서 민기가 가장 선호하는 햄버거를 조합해주는 프로그램을 만들어보자. 1. C++ 가. 제출 재귀함수를 사용해서 모든 … 더 읽기

[알고리즘] 1024. 수열의 합

작성자:

0. 문제 1024번: 수열의 합 1. 제출 어떻게든 풀었다. 주어진 예시를 바탕으로 규칙을 찾으려고 노력했다. 그 결과 조건을 만족하는 두 가지 경우를 찾을 수 있었다. 이 두 가지 경우 중 하나를 만족하고 각각의 요소가 0보다 크거나 같은 정수로만 이루어진 리스트인 경우를 찾아야 한다. 나머지 경우의 수는 배열의 길이(cur)를 상승시키면서 다시 시도해 본다. 결론적으론 문제를 푸는 … 더 읽기

[알고리즘] 창용 마을 무리의 개수

작성자:
Featured image for [알고리즘] 창용 마을 무리의 개수

  0. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 1. 문제 이해 이건 인접리스트를 만들고 dfs로 connected component의 수를 세는 문제라고 생각했다. 2. 실패 가. 실패 : 입력값 범위 입력값(사람의 번호)의 범위가 1부터 시작한다. 위와 같이 -1한다. 나. for(vector vec : adj)의 vec는 read-only index입니다. for(vector<int> vec : … 더 읽기

[알고리즘] 단계적으로 문제 풀기

작성자:
Featured image for [알고리즘] 단계적으로 문제 풀기

1. 파리퇴치3 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 가. 제출 중복되는 코드를 최소화하려고 노력해 보았다. 푸는데 너무 오래 걸린 듯. 단계적으로 풀어내는 방법을 고민해 봐야겠다. 2. 최빈수 구하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 가. 문제를 잘못 이해 알고리즘 문제를 너무 … 더 읽기

[알고리즘] 4949번: 균형잡힌 세상

작성자:

0. 문제 4949번: 균형잡힌 세상 1. 문제 이해 2. 제출 가. 틀렸습니다. 위 두 조건을 모두 만족하기 위해선 “.”와 “ .”를 구분할 줄 알아야 한다. 일반적인 cin는 공백문자를 인식하지 못하기 때문에 일반적인 cin이 아닌 다른 방식으로 공백문자까지도 입력을 받아야 한다. 나. 수정

[알고리즘] 9012번: 괄호

작성자:

0. 문제 9012번: 괄호 1. 문제 이해 올바른 괄호 문자열인지 판단하여 YES나 NO를 출력하는 문제다. 2. 제출 (는 스택에 푸시하고 )는 팝한다. 모든 테스트케이스를 시작할 때 스택을 초기화한다. pop()할 때는 스택 언더플로우를 검사한다. 3. 더 좋은 코드 2중 for문일 때 두 for문 간에 연관성이 적다면 내부의 for문을 함수로 빼내는 방법이 도움이 된다.

[알고리즘] 1436번: 영화감독 숍

작성자:

0. 문제 1436번: 영화감독 숌 1. 문제 이해 … ??. 26660 … ??. 36660 … ??. 56669 ??. 66600 ??. 66601 제일 단순한 방법은 1씩 더해가면서 연속으로 6이 3번 나오는 경우를 찾는 것이다. 1씩 더해가면서 N번째 666 패턴이 나오면 반환하면 된다. 2. 제출

[알고리즘] 2852번: NBA 농구

작성자:
Featured image for [알고리즘] 2852번: NBA 농구

0. 문제 2852번: NBA 농구 1. 문제 이해 2. 제출 이와 같이 여러 단위(ex. 시, 분, 초)로 주어질 경우 하나의 단위로 변환한다. 만약 MM이나 SS가 한 자리 수라면 앞에 0을 붙이는 방법이다. 일정한 포맷을 구현하는 방법이니 기억해 둘 것. 항상 시작은 문제의 규칙성을 찾고 검증하기 위해서직접 손으로 적어보자.  

[알고리즘] 3474번: 교수가 된 현우

작성자:

0. 문제 3474번: 교수가 된 현우 1. 문제이해 5의 배수마다 오른쪽 마지막 0의 개수가 하나씩 증가함. N을 5로 나눈 값을 구하면 된다. 60을 5로 나누면 12인데 출력값은 14다. 이유는 25, 50의 경우 5가 2번 곱해지기 때문이다. 75도 100도 2번 곱해진다. 또한 125는 3번 곱해진다. N을 5로 나눈 값 + 5*5로 나눈 값 + 5*5*5로 나눈 … 더 읽기