본문 바로가기
[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..
LRU 알고리즘 (Least Recently Used Algorithm) LRU 알고리즘 (Least Recently Used Algorithm) LRU 알고리즘 : 가장 오랫동안 참조되지 않은 페이지를 교체하는 기법 LRU 알고리즘의 자세한 설명에 앞서 간단한 배경 지식을 설명하겠습니다! 페이지 교체 알고리즘 페이지 교체 알고리즘은 페이징 기법으로 메모리를 관리하는 운영체제에서, 페이지 부재가 발생 하여 새로운 페이지를 할당하기 위해 현재 할당된 페이지 중 어느 것과 교체할지를 결정하는 방법입니다. 페이지 교체 알고리즘의 예로, FIFO, LFU, LRU 알고리즘 등이 있습니다. FIFO : 페이지가 주기억장치에 적재된 시간을 기준으로 교체될 페이지를 선정하는 기법단점 : 중요한 페이지가 오래 있었다는 이유만으로 교체되는 불합리. 가장 오래 있었던 페이지는 앞으로 계속 사용..
[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..

티스토리툴바