알고리즘(Problem Solving) 공부 블로그 알고리즘(Problem Solving) 공부 블로그

전체 글

• 백준 4690번: 완전 세제곱

  구현(Implementation) 2018. 9. 14. 18:53

  https://www.acmicpc.net/problem/4690 1. 문제 2. 알고리즘키워드 - 구현 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long long #define c_revers..

  Read More
• 해시 > 완주하지 못한 선수

  프로그래머스(Programmers) 2018. 9. 14. 13:13

  https://programmers.co.kr/learn/courses/30/lessons/42576 1. 문제중복된 원소가 없는지 판단 하는 문제 2. 알고리즘키워드 - 해쉬, 정렬 3. 코드 1234567891011121314151617181920212223242526272829303132333435#include #include #include #include using namespace std; string solution(vector participant, vector completion) { string answer = ""; map mm; int size = participant.size(); for(int i=0; ifirst; break; } } return answer;}Colored ..

  Read More
• 백준 10093 번: 숫자

  구현(Implementation) 2018. 9. 2. 18:07

  https://www.acmicpc.net/problem/10093 1. 문제 2. 알고리즘키워드 - 구현 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long long #define c_rev..

  Read More
• 백준 11403번: 경로 찾기

  플로이드 와샬 알고리즘(Floyd-Warshall Algorithm) 2018. 9. 2. 15:31

  https://www.acmicpc.net/problem/11403 키워드 - 플로이드 와샬 알고리즘, 그래프 였나 tekken 님이 알려줌 Source #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100 #define INF 0x7fffffff #define CENDL "\n" #define ll long long #define c_reverse(s) reverse(s.begin(), s.end()) #define c_sort(s) sort(s.begin()..

  Read More
• 백준 9076번: 점수 집계

  구현(Implementation) 2018. 9. 2. 12:46

  https://www.acmicpc.net/problem/9076 1. 문제 2. 알고리즘키워드 - 구현 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long..

  Read More
• 백준 3058번: 짝수를 찾아라

  구현(Implementation) 2018. 8. 31. 14:59

  https://www.acmicpc.net/problem/3058 1. 문제 2. 알고리즘키워드 - 구현 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long long #define c_reverse(..

  Read More
• Level 3 > 멀리 뛰기

  프로그래머스(Programmers) 2018. 8. 22. 13:57

  https://programmers.co.kr/learn/courses/30/lessons/12914 코딩테스트 연습 - 멀리 뛰기 | 프로그래머스 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2칸) 의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴하는 함수, solut programmers.co.kr 알고리즘 키워드 - 피보나치, 다이나믹프로그래밍 코드 #include #..

  Read More
• Level 3 > 가장 긴 팰린드롬

  프로그래머스(Programmers) 2018. 8. 22. 13:22

  https://programmers.co.kr/learn/courses/30/lessons/12904?language=cpp 1. 문제주어진 문자열에서 가장 긴 펠린드롬 문자열을 찾는 문제 2. 알고리즘키워드 - 문자열, 브루트포스 3. 코드 123456789101112131415161718192021222324252627#include #include #include using namespace std;int solution(string s){ int answer = 0; int length = s.length(); for(int i=0;ianswer; subLength--) { int left = i; int right = left+subLength - 1; while(left= right && an..

  Read More