본문 바로가기

728x90

📝 알고리즘

(166)

[PGS] Lv.0 (코딩테스트 입문) 6일차 문제 프로그래머스 문자열 뒤집기 string solution(string my_string) { string answer = ""; int len = my_string.length(); for(int i=1; i> n; for(int i=0; i

[PGS] Lv.0 (코딩테스트 입문) 5일차 문제 프로그래머스 옷가게 할인 받기 int solution(int price) { if(price >= 500000) price*=0.8; else if(price >= 300000) price*=0.9; else if(price >= 100000) price*=0.95; return (int)price; } 아이스 아메리카노 vector solution(int money) { vector answer; answer.push_back(money / 5500); answer.push_back(money % 5500); return answer; } 나이 출력 int solution(int age) { int answer = 2022+1-age; return answer; } 배열 뒤집기 vector soluti..

[PGS] Lv.0 (코딩테스트 입문) 4일차 문제 프로그래머스 피자 나눠 먹기 (1) int solution(int n) { int answer = 0; for(int i=1; i= n) return i; } return answer; } 피자 나눠 먹기 (2) int solution(int n) { int answer = 0; for(int i=1; i

[PGS] Lv.0 (코딩테스트 입문) 3일차 문제 프로그래머스 나머지 구하기 int solution(int num1, int num2) { int answer = -1; answer = num1 % num2; return answer; } 중앙값 구하기 int solution(vector array) { int answer = 0; int len = array.size() + 1; sort(array.begin(), array.end()); answer = array[len / 2 - 1]; return answer; } 최빈값 구하기 ✍🏻 값을 구해야하는데 나온 횟수를 구하면서 삽질해서 좀 오래걸렸다,.. 일단 배열문제는 정렬부터 하고 시작하기!! ✍🏻 그리고 for문 1부터 시작할때는 항상 0인 예외를 고려해야 한다 int solution(vecto..

[PGS] Lv.0 (코딩테스트 입문) 2일차 문제 프로그래머스 두 수의 나눗셈 // sol 1 int solution(int num1, int num2) { double answer = 0; double mod = 0; mod = modf((num1*1000)/num2, &answer); return (int)answer; } // sol 2 int solution(int num1, int num2) { double answer = (double)num1*1000/num2; return (int)answer; } 숫자 비교하기 int solution(int num1, int num2) { if(num1==num2) return 1; return -1; } 분수의 덧셈 vector solution(int denum1, int num1, int denum2..

[PGS] Lv.0 (코딩테스트 입문) 1일차 문제 ✅ 1월 목표 : 프로그래머스 레벨0 100문제 다 풀기 https://github.com/inthhh/TIL-ps GitHub - inthhh/TIL-ps Contribute to inthhh/TIL-ps development by creating an account on GitHub. github.com 요즘 매일 TIL 쓰면서 깃허브 잔디심기 중인데, 블로그에도 공부한 내용을 짬짬이 몰아서 올려볼 예정이다. 늘 그렇듯 지식을 공유하는 일은 즐거우니까!! 두 수의 합 int solution(int num1, int num2) { int answer = -1; answer = num1 + num2; return answer; } 두 수의 차 int solution(int num1, int num2) {..

[C++/백준] 1026 : 보물 문제 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다. 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자. S = A[0] × B[0] + ... + A[N-1] × B[N-1] S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안 된다. S의 최솟값을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다. 출력 첫째 줄에 S의 최솟값을 출력한다. 실버..

[C++/백준] 25178 : 두라무리 휴지 문제 기령이는 어느 날 캠릿브지 대학의 연결구과에 대해 알게 되었다. 캠릿브지 대학의 연결구과란, 단어를 이해함에 있어 한 단어 안에서 글자들이 어떤 순서로 배열되어 있는지는 중요하지 않고, 양 끝의 글자가 올바른지만 중요하다는 이론이다. 즉 단어의 글자가 섞이더라도 양 끝의 글자만 그대로라면 원래의 단어를 쉽게 유추하여 이해할 수 있다는 것이다. 그러나 기령이는 "durumari"와 같은 단어를 "daumurri"로 바꾸게 된다면 원래의 단어를 유추하기 매우 어려워진다는 사실을 발견했다. 몇 날 며칠의 고민을 거듭한 끝에 위의 이론이 잘 작동할 수 있는 조건을 새롭게 찾아냈다. 한 단어를 재배열해 다른 단어를 만들 수 있어야 한다. 두 단어의 첫 글자와 마지막 글자는 서로 동일해야 한다. 각 단어에서 ..

이전 1 ··· 17 18 19 20 21 다음

728x90

티스토리툴바