목록알고리즘 문제 (501)

기술 블로그

16924번 십자가 찾기

https://www.acmicpc.net/problem/16924 나는 (r, c)에서 dy, dx 배열을 활용해 십자가 모양으로 퍼져 나가는 형식으로 구현했다. 그런데 시간이 56ms나 걸렸다. 다른 분들은 8ms, 4ms 정도 걸린 것 같다. 나중에 시간되면 다시 풀어봐야겠다. 그리고 좀 더 노력하자. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111..
알고리즘 문제/BOJ 2019. 3. 18. 20:49
16922번 로마 숫자 만들기

https://www.acmicpc.net/problem/16922 set을 잘 알아두자. set은 중복이 허용되지 않는다. 백트래킹과 BFS로 풀 수 있다. 다만, 백트래킹에서는 33번 째 줄 int i = 0으로 하면, 시간 초과가 발생하고, BFS에서는 memset(visit, false, sizeof(visit));를 써줘야한다. 예를 들어, 10을 입력하였을 때는 10까지 가기 위하여 1~9까지 visit[합]=true가 되어서는 안 되기 때문에( = Queue에 포함하면 안 되기 때문에) false로 초기화 시켜줘야 한다. 백트래킹12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505..
알고리즘 문제/BOJ 2019. 3. 18. 00:33
15651번 N과 M (3)

https://www.acmicpc.net/problem/15651 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) #pragma comment(linker, "/STACK:336777216") using namespace std; int M = 0, N = 0; void simulation(vector vc){ if (vc.size() == M) { for (au..
알고리즘 문제/BOJ 2019. 3. 18. 00:19
16923번 다음 다양한 단어

https://www.acmicpc.net/problem/16923 잘못 접근 했다. azbcdefghijklmnopqrstuvwxy을 입력하면, b가 될 줄 알았는데(z가 기준인 줄로 알았음)생각해보니 그게 아니었다. 끝에서 차례로 검사를 해야한다. 테스트 케이스1234567891011121314151617181920212223242526272829303132333435363738입력출력 abcdefghijklmnopqrstuvwzyxabcdefghijklmnopqrstuvx azbcdefghijklmnopqrstuvwxyazbcdefghijklmnopqrstuvwy zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwy zndicazndicab bzacdefghi..
알고리즘 문제/BOJ 2019. 3. 16. 00:11
16918번 봄버맨

https://www.acmicpc.net/problem/16918 2가지 풀이 방법이 있다. 1. 구조체에 bool 활용2. vector 활용 1. 구조체에 bool 활용12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613..
알고리즘 문제/BOJ 2019. 3. 15. 00:21
16917번 양념 반 후라이드 반

https://www.acmicpc.net/problem/16917 예제 3이 이해가 되지 않아서, 질문글을 보았다. 상도는 오늘 파티를 위해 양념 치킨 최소 X마리, 후라이드 치킨 최소 Y마리를 구매하려고 한다. '최소' X, Y이므로, 그 이상 구매할 수 있다. 예제 31500 2000 500 90000 100000100000000 123456789101112131415161718192021222324252627282930313233343536#include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) #pragma comment(l..
알고리즘 문제/BOJ 2019. 3. 14. 15:10
17069번 파이프 옮기기 2

https://www.acmicpc.net/problem/17069 17070번을 푼 BFS 코드로 배열 크기만 바꿔서제출하였더니, 메모리 초과가 떴다. 생각해보니 BFS로는 풀 수 없는 문제였다. 그래서 다이나믹 프로그래밍으로 푼 코드 그대로 제출하였다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586#include #include #include #include #include #include #include #include #include #include #..
알고리즘 문제/BOJ 2019. 3. 13. 23:15
17070번 파이프 옮기기 1

https://www.acmicpc.net/problem/17070 2가지 풀이 방법이 있다. 1. BFS(약간 브루트 포스 형식) 2. 다이나믹 프로그래밍 문제를 잘 읽자. 색칠한 칸은 갈 수 없기 때문에 Map[y+1][x] != 1 또는 input[y+1][x] != 1 등등 이런 조건도 써줘야 한다. 다이나믹 프로그래밍으로 풀 때 위의 조건을 깜빡 잊고 왜 안 되는지 고민했었다.(30, 38, 46번 째 줄) BFS 정답 코드1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818..
알고리즘 문제/BOJ 2019. 3. 12. 22:46
이전 Prev 1 ··· 35 36 37 38 39 40 41 ··· 63 Next 다음