목록전체 글 (629)

기술 블로그

1654번 랜선 자르기

C언어 코드이다. 이분 탐색 기법을 사용한다. https://www.acmicpc.net/problem/1654 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include #include #include #include int K = 0; // 오영식이 이미 가지고 있는 랜선의 개수int N = 0; // 필요한 랜선의 개수 long long lan[10001] = { 0, }; long long binarySearch(long long left, long long right){ while (left
알고리즘 문제/BOJ 2018. 9. 15. 10:27
큐(Queue)

http://hsdevelopment.tistory.com/59
알고리즘 2018. 9. 15. 00:19
10845번 큐

C언어 코드이다. 가장 기본적인 Queue이다. 구현 못 하면 안 된다. https://www.acmicpc.net/problem/10845 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421..
알고리즘 문제/BOJ 2018. 9. 15. 00:18
2477번 차량 정비소

문제 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV6c6bgaIuoDFAXy 엄청 어려웠다. 이와 같은 유형(http://hsdevelopment.tistory.com/27)을 잘 못 풀겠다. 시간에 따라 어디를 이용하는 유형.. 다른 분의 코드를 참고하였다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100..
알고리즘 문제/SW Expert Academy 2018. 9. 14. 10:13
[정렬] 버블 정렬

오름차순 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include #include #include #include #include #include #include #include using namespace std; int num[1000 + 1] = { 0, }; int Size = 0; void BubbleSort(){ for (int i = Size - 1; i >= 0; i--) { for (int j = 0; j = num[j + 1]) { int temp = num[j]; num[j] = num[j + 1]; num[j + 1] = temp; } } }} int main(voi..
알고리즘 2018. 9. 11. 01:23
[정렬] 삽입 정렬

오름차순 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#include #include #include #include #include #include #include #include using namespace std; int num[1000 + 1] = { 0, }; int Size = 0; void insertSort(){ for (int i = 1; i = 1; j--) { if (num[j - 1] >= temp) // temp가 더 작다면 { num[j] = num[j - 1]; if (j == 1) { num[j - 1] = temp; b..
알고리즘 2018. 9. 11. 01:03
GALLERY 감시 카메라 설치

문제전세계의 유명한 인물화들을 모아 두는 미술관에 괴도 콩의 도전장이 날아들었습니다. 2022년 2월 2일을 기념하여, 미술관에 전시된 인물화 중 하나의 얼굴을 모 프로게이머의 얼굴로 합성하겠다는 것입니다. 미술관의 관장을 맡고 있는 재하는 이와 같은 사태를 방지하기 위해 감시 카메라를 설치하기로 마음먹었습니다. 미술관은 여러 개의 갤러리와 이들을 연결하는 복도로 구성되어 있으며, 한 갤러리에 감시 카메라를 설치하면 이 갤러리와, 복도로 직접 연결된 갤러리들을 감시할 수 있습니다. 모든 갤러리를 감시하기 위해 필요한 최소 감시 카메라의 수는 몇 개일까요?미술관은 한 번 관람한 갤러리를 다시 가기 위해서는 이전에 지나왔던 복도를 반드시 한 번 지나야 하는 구조로 설계되어 있으며, 모든 갤러리가 서로 연결되..
알고리즘 문제/AlgoSpot 2018. 9. 9. 11:24
14890번 경사로

삼성 SW 역량 테스트 기출문제이다. 어려웠었다. 나는 행과 열도 서로 겹치는 부분을 어떻게 생각해야할지 몰라서 다른 분의 코드를 보았다. 그런데, 정답 코드들도 보니, 행과 열은 서로 안 겹쳐도 되는 것 같다. 행과 열을 나누어서 생각하면 된다. https://www.acmicpc.net/problem/14890 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911..
알고리즘 문제/BOJ 2018. 9. 8. 21:50
이전 Prev 1 ··· 70 71 72 73 74 75 76 ··· 79 Next 다음