목록백준 실버 (2)

sharingStorage

백준 10816 - 숫자카드 2

문제요약 상근이가 가지고 있는 숫자카드 N, 숫자를 M개 입력받은 후 입력받은 숫자와 같은 카드를 상근이가 몇개 가지고 있는지 구하는 문제 접근 입력을 받을 때 마다 0으로 초기화한 배열에 입력받은 수의 배열값에 +1을 한다. 음수도 입력받아야 하므로 인덱스는 입력받은 수 + 0으로 만들 수 있는 최대수 (10,000,000)으로 설정한다. 그리고 M개의 숫자를 입력받고 그에 해당하는 배열 값을 출력한다. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; vector v; int N, M; int sum; int convertNum[20000001] = { 0 }; int nega..
알고리즘 2023. 8. 18. 00:12
백준 18311 - 왕복

문제 요약 왕복 달리기 선수는 N개의 이어진 일직선상의 코스들을 모두 지나 끝까지 도달한 뒤에, 다시 출발 지점으로 돌아와야 한다. 전체 코스들을 지나고 있는 상황에서 이동 거리가 K일 때, 현재 지나고 있는 코스의 번호를 출력하는 프로그램을 작성하시오. 접근 1. vector에 코스 길이를 입력받는다 2. 이동거리 K가 코스의 길이의 합 sum보다 큰경우와 작은경우를 나눠서 계산한다. 3. K가 sum보다 크거나 같다면 편도를 지났다고 가정하고(K-=sum) 벡터를 거꾸로 순회하면서 현재 코스를 찾는다. K가 sum보다 작다면 벡터를 순회하면서 현재 코스를 찾는다. 코드 #include #include #include #include #include #include using namespace std;..
알고리즘 2023. 4. 10. 11:34
이전 Prev 1 Next 다음