목록알고리즘 연습 (105)

hyunjin

[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
[1차원 배열 - 나머지(3052)] map 사용 - map 사용법 다시 읽어보기

백준/1차원배열/나머지 문제 간단 설명 10개의 수를 입력 받고 해당 수들을 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 인지 출력하는 문제 첫 번째 풀이 : map 사용 #include #include using namespace std; int main(void) { map m; int result = 0; for (int i = 0; i > num; if (m.count(num % 42) == 0) { m.insert(make_pair(num%42,1)); result++; } } cout num; if (nums[num%42]==0) { nums[num % 42]++; result++; } } cout num; if (!nums..
알고리즘 연습/프로그래머스 2020. 8. 12. 00:31
[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
[level 2] 카펫

https://programmers.co.kr/learn/courses/30/lessons/42842 첫 번째 방법 #include #include using namespace std; vector solution(int brown, int yellow) { vector answer; int br = (brown +4)/2; for(int y = 3,x= br-y; y =3; y++){ x = br-y; if( (y-2)* (x-2) == yellow){ answer.push_back(x); answer.push_back(y); break; } } return answer; } 풀이 방법 문제의 제한 사항을 보니 brown의 범위가 yellow 보다 작아서 brown 기준으로 문제를 풀..
알고리즘 연습/프로그래머스 2020. 8. 5. 14:17
[level 2] 카카오2020 문자열 압축 , substr

https://programmers.co.kr/learn/courses/30/lessons/60057 첫 번째 풀이 #include #include #include #include using namespace std; int solution(string s) { int answer = s.length(); stack stack1; stack stack2; string unit; int cnt=0; for(int i = 1 ; i < s.length()/2+1 ;i++){ for(int j = 0; j
알고리즘 연습/프로그래머스 2020. 7. 20. 13:42
이전 Prev 1 ··· 6 7 8 9 10 11 12 ··· 14 Next 다음