알고리즘

    [ C++ ] 프로그래머스: 로또의 최고 순위와 최저 순위
    ✏️ PS/Programmers

    [ C++ ] 프로그래머스: 로또의 최고 순위와 최저 순위

    안녕하세요? 수구리입니다. 이번 포스팅에서도 프로그래머스 문제를 가져왔습니다~ 이 문제에서는 로또와 관련된 문제인데요. vector에서 find 함수에 대한 내용입니다. 문제는 아래 링크에 두었습니다 생각해야 할 조건이 있으니 천천히 읽어보고 오시는 것을 추천드립니다! [ 문제 ] 프로그래머스: 로또의 최고 순위와 최저 순위 https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers...

    ✏️ PS/알고리즘 이론

    [ Average Filter ] 실시간으로 들어오는 데이터의 평균을 구해보자!

    안녕하세요? 수구리입니다. 이번 포스팅에서는 평균 필터 알고리즘(Average Filter)이라는 알고리즘을 소개하려고 합니다. 리소스 모니터링 프로젝트를 진행하고 있는 도중, 실시간으로 CPU 사용량을 가져오는데, 이 데이터를 가지고 1분동안의 평균 CPU 사용량에 대해서 계산이 필요하게 되었습니다. 처음에 생각했던 것은 각 프로세스별로 1초마다 CPU 사용량을 받아오고 있기 때문에 1분에 대한 평균을 구하기 위해서는 60개짜리 크기의 배열을 하나씩 만들어주고, 평균을 구하면 되지 않을까?라고 생각했습니다. 하지만 이는 매우 무식한 방법이고, 공간적으로도 낭비가 심하고 또한 첫 1분에 대한 CPU 사용량을 계산하기 위해서는 최소 1분이라는 시간을 기다려야 한다는 점입니다. 그렇다면 평균 필터 알고리즘을..

    [ C++ ] 백준 10818번: 최소, 최대
    ✏️ PS/Boj

    [ C++ ] 백준 10818번: 최소, 최대

    안녕하세요? 수구리입니다. 이번 포스팅에서는 단계별로 풀어보기 일차원 배열의 마지막 문제인 최소, 최대입니다. C++에서는 vector라는 컨테이너가 있는데 여기서 아주 쉽게 최솟값과 최댓값을 찾아낼 수 있습니다. 문제는 아래 링크에 있습니다. [ 문제 ] 10818: 최소, 최대 https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net [ 나의 풀이 ] #include #include #include #define ..

    [ C++ ] 백준 4344번: 평균은 넘겠지
    ✏️ PS/Boj

    [ C++ ] 백준 4344번: 평균은 넘겠지

    안녕하세요? 수구리입니다. 이번에 풀 백준 문제는 평균은 넘겠지라는 문제입니다. 단계별로 푸는 문제를 쭉 풀고 있습니다. 지금은 1차원 배열과 관련된 문제들입니다. 문제는 아래 링크에 두었습니다. 문제를 확인하고 와주세요 [ 문제 ] 4344번: 평균은 넘겠지 https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net [ 나의 풀이 ] #include #include #include #include #define all(v) v.begin(), v.end() using namespace std; int main() { ios_bas..

    [ C++ ] Code-Up 1405: 숫자 로테이션
    ✏️ PS/CodeUp

    [ C++ ] Code-Up 1405: 숫자 로테이션

    안녕하세요 수구리입니다. 이번 포스팅에서는 제가 풀었던 코드업 예제를 복습하려고 합니다! 문제는 아래의 링크에 있습니다. [ 문제 ] 1405. 숫자 로테이션 숫자 로테이션 숫자를 로테이션한 결과를 출력한다.(단, 왼쪽으로만 돌린다.) codeup.kr [ 나의 풀이 ] #include #include #include #include using namespace std; int main() { int size; cin >> size; vector arr(size); for (int i = 0; i > arr[i]; for (int i = 0; i < size; i++){ for (int j = i, k = 1; k

    [ C++ ] 프로그래머스 코딩테스트 연습 - 가장 큰 수
    ✏️ PS/Programmers

    [ C++ ] 프로그래머스 코딩테스트 연습 - 가장 큰 수

    안녕하세요? 수구리입니다. 이번 포스팅에서는 프로그래머스의 코딩 테스트 연습 문제를 가져왔습니다! 정렬에 관한 내용이므로 vector를 사용해서 오름차순으로 정렬해보는 문제입니다. 문제는 아래 링크에 있습니다. [ 문제 ] 코딩테스트 연습 - 가장 큰 수 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr [ 나의 풀이 ] #include #include #include using namespace std; bool cmp(string a, stri..

    ✏️ PS/Boj

    [ C++ ] 백준 1546번: 평균

    안녕하세요? 수구리입니다. 오늘의 마지막 문제인 백준의 1차원 배열입니다! 배열은 흔히 기차라고 생각하면 쉬울 것 같습니다. C++에서는 C스타일의 배열과 vector라는 컨테이너가 있는데요~ C스타일 배열을 C++에서는 쓸 이유가없죠! 왜냐? 더 다양한 라이브러리가 vector에 있기 때문입니다. 따라서 vector를 사용해서 문제를 풀어보도록 하겠습니다. [ 문제 ] 1546. 평균 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net [ 나의 풀이 ] #include #include #include //..

    [ C++ ] Code-Up 1088: 3의 배수는 통과
    ✏️ PS/CodeUp

    [ C++ ] Code-Up 1088: 3의 배수는 통과

    안녕하세요? 수구리입니다. 이번 포스팅은 코드업에서 기초 종합 문제를 가지고왔습니다. 흔히 아는 퍼센트(%) 기호는 프로그래밍에서 나머지 연산 (mod)라고 합니다. 굉장히 자주 사용되어지는 연산 기호 중 하나입니다. 문제는 아래 링크에 있습니다. [ 문제 ] 1088 : 3의 배수는 통과 [기초-종합] 3의 배수는 통과?(설명) C언어기초100제v1.2 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr [ 나의 풀이 ] #include #include using namespace std; int main() { int N; cin >> N; if ( N < 0 ||..

    [ C++ ] Code-Up 1226: 이번 주 로또
    ✏️ PS/CodeUp

    [ C++ ] Code-Up 1226: 이번 주 로또

    안녕하세요? 수구리입니다. 이번 예제는 로또와 관련된 예제인데요~ 로또를 살면서 아직도 구입을 해보질 않아서 1등 ~ 5등 규칙에 대해서 자세히 몰랐습니다. 하지만 이번 문제를 풀면서 또하나를 알게 되었네요! 그럼 아래의 링크에서 문제를 확인하고 풀이를 보시죠~ [ 문제 ] 1226 : 이번 주 로또 이번 주 로또 로또 규칙에 대한 이해가 부족한 경우 인터넷 검색을 통해 알아보시기 바랍니다. codeup.kr [ 나의 풀이 ] #include #include #include #include using namespace std; int main() { int cnt = 0; bool bonus = false; vector lotto(7); vector user(6); for (int i = 0; i < 7..

    [ C++ ] Code-Up 1287: 구구단을 *로 출력하기
    ✏️ PS/CodeUp

    [ C++ ] Code-Up 1287: 구구단을 *로 출력하기

    안녕하세요? 수구리입니다. 이번 포스팅에서는 흔히 아는 구구단을 * 문자로 출력해 보도록 하겠습니다. 문제는 아래 링크에 있습니다! [ 문제 ] 1287 : 구구단을 *로 출력하기 구구단을 *로 출력하기 ** **** ****** ******** ********** ************ ************** **************** ****************** codeup.kr [ 나의 풀이 ] #include using namespace std; int main() { int n, cnt; cin >> n; for (int i = 1; i

티스토리툴바