STUDY/알고리즘 (14) 썸네일형 리스트형 프로그래머스 - 자연수 inverse 배열 만들기 프로그래머스로 알고리즘 공부를 다시 시작해 보려고 합니다. 오늘은 스킬테스트를 했는데요 ! 너~무 오랫동안 알고리즘을 안풀다보니 쉬운 문제도 너무 어렵게 느껴져서 일단 레벨1에 대한 스킬테스트를 먼저 진행했습니다. 오늘 처음으로 푼 문제는 초심으로 돌아가서.... 너~무 기본적이면서도 중요한 자연수 받은 후 inverse 배열만들기입니다. 문제입니다. for문을 돌며 vector에 넣어주면 되는 아주 쉬운 문제입니다. 제가 푼 해답입니다. vector solution(long long n) // "12345" { vector answer; long long copy = n; int seed = 10; while (0 != (copy / seed)) { int left = copy % seed; answe.. 백준알고리즘 6996번 https://www.acmicpc.net/problem/6996 [ 백준알고리즘 6996번 ] 애너그램 판정 프로그램 만들기 'cin'cin >>str;을 하면 공백문자 젼까지 입력받는다.cin.get(str)을 하면 엔터를 칠 때까지 str에 입력받는다. cin을 이용하였기 때문에 공백문자열로 나눌 필요가 없었다. 백준알고리즘 1919번 애너그램만들기 [ 문제 URL ]https://www.acmicpc.net/problem/1919 변수 선언이 너무 많아 아쉬운 코드였다. sort함수를 사용할 때는 string이 char*보다 편한것같다. 문자열 거꾸로 정렬하기 Q : 문자열을 뒤에서부터 정렬하는 알고리즘을 작성하세요.Standard Template library -> library Template Standard apple grape melon strawberry ->strawberray melon grape apple 우리가 많이 해보았던 알고리즘은 asdf같은 문자열을 fdsa로 정렬하는 알고리즘입니다.하지만 이 문제는 문자열 자체를 순서를 바꾸지않고 뒤집는 것이므로 조금 더 응용 능력이 필요합니다. 처음으로 작성한 알고리즘은 stack에 string을 넣는 타입으로 작성하였습니다.stack은 선입후출이므로 뒤에서 부터 string이 나오게 됩니다. [ 첫번째 코드 ] 공백문자열이 나오면 Stack에 넣어주는 형식으로 작성하였습니다. 이 결과 2가지의 문제.. [팰린드롬 알고리즘] 백준 10942번 [ 원본문제 ] [ 풀이 ] > 코드 txt #include #include using namespace std; //질문을 저장할 구조체typedef struct Question{int begin;int end;Question():begin(0), end(0){}}QUE; //팬린드롬 함수bool IsPanlin(int* str, Question q){ int strlen = q.end - q.begin + 1; for (int j = q.begin- 1; j < (q.begin + strlen- 1)/2; ++j){if (str[j] != str[strlen - 1 - j]){return false;}}return true;} void main(){int m_size; // 1. 입력받을 수 int*.. [ 피보나치 수열 ] 귀납법과 반복법 피보나치수열 & 귀납법의 장단점 1. 귀납법 사용 int Fibonacci1(int num){//주어진 항 n이 1이거나 그보다 작은 경우 return.if (num 이전 1 2 다음
