본문 바로가기

Problem

[C/C++] BOJ 5373 :: 큐빙 BOJ 5373 :: 큐빙 문제 링크 : https://www.acmicpc.net/problem/5373 아무리 생각해도 노가다 방법밖에 생각이 안나서 ㅠㅠ 그렇게 풀기 싫어가지구.. 백준님 푸는 방법을 보고 공부해서 직접 같은 방식으로 구현해 보았다! 문제를 보고 이렇게 푸는 방식을 생각하시다니.. 대단한 것 같다!! 그리고 개발환경 안쓰시고 문제 제출하는 창에 직접 코딩하심 ㄹㅇ...후덜덜ㅎ... 참고 링크 : https://www.youtube.com/watch?v=8XJcnUPIu_Q 나의 풀이 시계방향이동하는 것을 구현하면 반시계방향 이동하는 것을 구현할 필요가 없다!시계방향으로 세 번 이동한 것이 반시계방향으로 한 번 이동한 것과 같기 때문! 이를 제외하고 남은 6가지 경우 U, D, F, ..
[C/C++] BOJ 1158 :: 조세퍼스 문제 BOJ 1158 :: 조세퍼스 문제 문제 링크 : https://www.acmicpc.net/problem/1158 살짝 실수를 했지만..,, 간만에 C로 Linked List 구현해보기 ㅇㅅㅇ 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_1158/BOJ_1158.cpp 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273// 백준알고리즘 1158번 :: 조세퍼스 문제#includeusing n..
[C/C++] BOJ 16236 :: 아기 상어 BOJ 16236 :: 아기 상어 문제 링크 : https://www.acmicpc.net/problem/16236 나의 풀이 아기상어가 먹은 상어의 마리 수에 따른 3차원 visited배열로 방문여부를 확인.아기상어의 위치, 크기, 크기 갱신을 위해 몇 마리 먹었는지 보여주는 변수, 누적하여 먹은 마리 수, 걸린 시간, 먹을 수 있는 상어인지 여부의 구조체로 아기상어의 노드를 저장한다. - 먹을 수 있는 상어가 1마리 이상일 경우, x, y 좌표 오름차순으로 sorting하여 가장 맨 앞의 값만 queue에 다시 넣어준다.이 때, 크기, 크기 갱신을 위해 몇 마리 먹었는지 보여주는 변수, 누적하여 먹은 마리 수, 먹을 수 있는 상어인지 여부를 갱신한다.답이되는 걸린시간도 ans에 갱신한다. 매우 지저분..
[SW Expert Academy] 1767. 프로세서 연결하기 [SW Expert Academy] 1767. 프로세서 연결하기 문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf 나의 풀이 모든 경우를 탐색하려고 하면 시간초과가 발생한다. 내가 제외시킨 경우는, 1) 배열의 가장자리는 이미 전원이 연결된 부분이므로 탐색할 위치로 추가하지 않는다. ==> 여기까지 했을 때 약 1500ms 2) 저장된 최대 코어의 개수보다 많은 전원을 연결할 수 없는 경우 반환한다. ==> 여기까지 했을 때 약 60ms 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/D..
[SW Expert Academy] 1216. 회문2 [SW Expert Academy] 1216. 회문2 문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14Rq5aABUCFAYi&categoryId=AV14Rq5aABUCFAYi&categoryType=CODE 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/SW_Expert_Academy_1216/SW_Expert_Academy_1216.cpp 12345678910111213141516171819202122232425262728293031323334353637383940414243..
[SW Expert Academy] 1215. 회문1 [SW Expert Academy]1215. 회문1 문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/SW_Expert_Academy_1215/SW_Expert_Academy_1215.cpp 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758// SW Expert Acad..
[C/C++] BOJ 5525 :: IOIOI BOJ 5525 :: IOIOI 문제 링크 : https://www.acmicpc.net/problem/5525 나의 풀이 KMP 방식으로 일치하는 단어가 있는지 탐색한 후, 있으면 값을 증가시킨다. KMP에 대한 설명 : https://j2wooooo.tistory.com/119?category=1038656 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_5525/BOJ_5525.cpp 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606..
[SW Expert Academy] 1213. String [SW Expert Academy] 1213. String 문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14P0c6AAUCFAYi&categoryId=AV14P0c6AAUCFAYi&categoryType=CODE 나의 풀이 String에서 특정 단어를 찾는 알고리즘은 아래와 같이 분류할 수 있다. 1. 고지식한 검색2. 라빈카프3. KMP4. 보이어-무어 나는 라빈카프 방식과 KMP 방식으로 풀어보았다. 라빈카프 : 찾을 단어의 HASH 값을 이용하여 동일한 HASH 값을 갖는 단어를 찾는다. O(N) KMP : 찾을 단어의 접두사와 접미사가 동일한 길이를 저장한 벡터를 이용하여, 탐색 ..

티스토리툴바