백준
-
[BOJ] 7562.나이트 이동(BFS)SW/Algorithm 2018. 7. 9. 20:49
깃허브 코드보기 /**************************************************************** 날짜: 2018/07/09 작성자: 임중현 문제: 백준 7562.나이트의 이동 풀이: 방향(8방향)을 설정하고 bfs로 한줄씩 찾아가면서 처음으로 찾는것이 최소로 움직이는 횟수 노드의 뎁스를 알아야 함으로 DFS가 아닌 BFS로 풀면 된다. *****************************************************************/ #include using namespace std; int dx[]={-1,-2,-2,-1,1,2,2,1}; int dy[]={-2,-1,1,2,-2,-1,1,2}; struct Position{ int x,y; P..
-
[BOJ] 2902.kmp는 왜 kmp일까? (string)SW/Algorithm 2018. 7. 2. 21:01
깃허브 코드보기 /**************************************************************** 날짜: 2018/07/02 작성자: 임중현 문제: BOJ 2902.kmp는 왜 kmp일까? 풀이: 첫번째 문자 + 하이픈 뒤글자들만 저장시켜 출력한다. *****************************************************************/ #include using namespace std; int main() { string input,output=""; cin>>input; output+=input[0]; for(int i=1;i
-
[BOJ] 7513.준살 프로그래밍 대회(맵)SW/Algorithm 2018. 6. 11. 15:16
깃허브 코드보기 /****************************************************************날짜: 2018-06-08작성자: 임중현문제: 백준 7513.준살 프로그래밍 대회 풀이: 들어온 단어를순서대로 맵에 매핑하고 숫자(마지막에들어오는)대로 뽑음 *****************************************************************/ #includeusing namespace std; int main(){int t;cin>>t;for(int tc=1; tc>m;map mapping;string input; for(int i=0;i>input;mapping.insert(make_pair(i,input));}cin>>n;string s..
-
[BOJ] 10799.쇠막대기(스택)SW/Algorithm 2018. 6. 5. 11:23
깃허브 코드보기 /**************************************************************** 날짜 : 2018/06/04 Mon 작성자: 임중현 문제 : 백준 10799.쇠막대기 (https://www.acmicpc.net/problem/10799) 풀이 : '()' 이것이 나오면 그전에 '(' 개수 만큼 잘린게 나온다. '))' 이렇게 연속으로 나오면 1개가 더 추가되서 나오는 것을 예시를 통해 알 수 있다. 문제점: 메모리초과 -> *****************************************************************/#include#include#includeusing namespace std; long long ans; /*/..