목록알고리즘 연습/백준 (71)

hyunjin

[C++][수학1 - 손익분기점(1712)]

백준 손익분기점(1712) 바로가기 [문제 요약] 고정 비용, 제품의 가변 비용, 판매 요금이 입력으로 들어 올 때 손익이 나는 지점(0이 넘는 포인트, 같아도 안됨)이 언제인지 출력 단, 없는 경우엔 -1을 출력 [소스 코드] #include using namespace std; int main(void){ int fixed, vari, price; cin >> fixed >> vari>>price ; if (vari >= price) cout
알고리즘 연습/백준 2020. 8. 15. 14:24
[C++][문자열 - 다이얼(5622)]

백준 다이얼 바로가기 [첫 번째 풀이 방법] - 가장 쉽게 A-Z 까지의 switch 문을 사용해서 풀었다. - C++의 stream을 안쓰고 C의 stream을 사용하려고 노력했으나 왜 컴파일 오류가 나는지 모르겠다. 찾기 싫다. 결론적으로 틀린 곳을 못찾고 그냥 지워버렸다. [두 번째 풀이] #include #include using namespace std; int main(void){ string dial; cin >> dial; int res = 0; for (char c : dial) { int num = (int)c - 'A'; if (num >= 18) num--; if (num >= 23) num--; res = res + num/3+3; } cout
알고리즘 연습/백준 2020. 8. 14. 16:14
[문자열 - 단어 공부(1157)] string의 transform

백준/문자열/단어공부(1157) 바로가기 [문제 요약] 대소문자가 섞인 단어(1,000,000이하의 길이)가 주어질 때 가장 많이 사용된 알파벳을 대문자로 출력 가장 많이 사용된 알파벳이 여러 개 존재하는 경우엔 ?를 출력 [첫 번째 풀이] 틀림 #include #include #include #include #include #include #define endl "\n" #define _SILENCE_STDEXT_HASH_DEPRECATION_WARNINGS using namespace std; int main(void){ string word; string res=""; unordered_map hm; cin >> word; //getline(cin, word); //scanf("%s", word);..
알고리즘 연습/백준 2020. 8. 13. 22:10
[함수 - 한수(1065)] C++ , sync_with_stido , endl > \n

백준/함수/한수(1065) 문제 바로 가기 [간단 문제 설명] 자연수의 각 자리가 등차 수열을 이룰 때 그 수를 한수라 한다. 자연수 N(= 10) { int d2 = (num%100)/10 - num % 10; num /= 10; if (d1 != d2) return false; d1 = d2; } return true; } int main(void) { int N = 0,res=0; cin >> N; for (int i = 1; i N; } void Solution() { int Ans = 0; if (N
알고리즘 연습/백준 2020. 8. 13. 16:15
[함수 - 정수 N개의 합(15596)] for문 , vector call by ref

백준/정수N개의 합(15596) 간단 문제 설명 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성해라 c++의 경우 : long long sum(vector &a) 첫 번째 풀이 #include using namespace std; long long sum(vector &a) { long long answer = 0; for (auto elem : a) answer += elem; return answer; } 풀이 전략 for문으로 더한다. 다른 사람 풀이도 비슷하다. 배열, 반복자 등으로 풀면 된다. 궁금한 점 함수의 인자를 void solution(vector a) {} 로 주면 컴파일 에러가 난다. why?? 알게 된 점 ​void solution(vector &v1, string s1)..
알고리즘 연습/백준 2020. 8. 13. 01:27
[2748] 피보나치수2

https://www.acmicpc.net/problem/2748 정수 n(단, n>=2)이 주어지면 n번째 피보나치 수열 값을 구하는 문제다. 첫 번째 풀이 -> 틀림 #include using namespace std; int Fibonacci(int n); int main(void) { int n; cin >> n; cout
알고리즘 연습/백준 2020. 8. 5. 15:04
[1149]RGB거리

https://www.acmicpc.net/problem/1149 1149번: RGB거리 RGB거리에 사는 사람들은 집을 빨강, 초록, 파랑중에 하나로 칠하려고 한다. 또한, 그들은 모든 이웃은 같은 색으로 칠할 수 없다는 규칙도 정했다. 집 i의 이웃은 집 i-1과 집 i+1이고, 첫 집과 마지막 집은 이웃이 아니다. 각 집을 빨강으로 칠할 때 드는 비용, 초록으로 칠할 때 드는 비용, 파랑으로 드는 비용이 주어질 때, 모든 집을 칠하는 비용의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net 정확히 잘 모르겠다. line을 3개씩 봐야하는 건가 3줄씩 잡아도 뒤에 있는 줄에 또 영향을 받고,,, 정확한 방법은 떠오르지 않는다. 다른 블로그의 글을 좀 봤다. 앞에서부터가 아닌 뒤에서부..
알고리즘 연습/백준 2019. 9. 22. 21:29
[1065]한수

https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 자리수가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 어떤 양의 정수 X의 자리수가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고..
알고리즘 연습/백준 2019. 5. 17. 13:10
이전 Prev 1 ··· 4 5 6 7 8 9 Next 다음