기술 블로그

https://www.acmicpc.net/problem/17136 백트래킹 문제이다. (0, 0)부터 시작하여 색종이(1 ~ 5)의 모든 경우를 따지면 된다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#include using namespace std; int Map[11][11], cp[6], Min = 2e9;// cp[i] : i 크기의 색종이의 수 // 방문 처리라고 생각하면 된다.void coloring(int y, int x, int c, int n){ for (int i = y; i

https://www.acmicpc.net/problem/9370 다익스트라 문제이다. 나는 다익스트라 2번 실행하여 맞췄다. 그러나 더 좋은 풀이가 있었다. 맞춘 후에 jh05013님의 풀이2를 참고하였다. http://blog.naver.com/PostView.nhn?blogId=jh05013&logNo=220998917105&parentCategoryNo=&categoryNo=124&viewDate=&isShowPopularPosts=true&from=search g-h 또는 h-g를 반드시 거쳐야하고, 이것들은 최단 거리 중 일부임을 문제에서 보장하였다. 즉, g-h 또는 h-g에 float나 double 형을 선언해주고(예를 들어, 원래 d가 3이라면, 2.9정도), 출발점(s)에서 다익스트라를..

https://www.acmicpc.net/problem/14890 오랜만에 다시 풀어보았는데 오래 걸렸다. 변명하자면, 사실 방문 처리를 안 하고 풀려고 했었다. 그런데 계속 안 풀리길래 그냥 방문 처리 배열을 사용하였다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612..

https://programmers.co.kr/learn/courses/30/lessons/42892 tempRoot는 필요없다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103#include using namespace std; typedef struct node{ int x, y, data; struct node * left; struct node * right;}node; node * roo..

https://programmers.co.kr/learn/courses/30/lessons/42890 백트래킹을 실행하면 1 2 31 32 3 이런 식으로 vv 벡터에 저장되고 이것을 1 3 2 31 2 3 sort를 통해 위처럼 바꿔줘야 한다. (짧은 것이 우선이므로) 그 다음 1 2 3 안에 1 3이 포함되었는지 검사해야 한다. 그리고 answer을 증가시키면 안 되므로, visit 배열을 통해 탈락된 배열의 인덱스 번호에 대하여 방문 여부를 처리하여 answer을 셈한다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686..

https://programmers.co.kr/learn/courses/30/lessons/42889 코드의 27번 째 줄을 추가하니 통과하였다. 난 당연히 s[i]가 0이면, pb도 0이 될 줄 알았는데 이상한 글자(영어로 된 단어 형태)가 나왔다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include using namespace std; vector v; int s[501]; bool cmp(const pair & a, const pair & b){ if (a.first == b.first) return a.second b.first;} vector solution(..

https://programmers.co.kr/learn/courses/30/lessons/17680 2018년 카카오 블라인드 코딩 테스트 캐시 사이즈가 0일 때는 cities.size() * 5를 return 하면 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116#include using namespace std; ma..

https://programmers.co.kr/learn/courses/30/lessons/42888 2017 카카오 블라인드 코딩 테스트 문제이다. 유저 아이디가 uid123uid1234 위의 경우만 조심하면 된다. 나는 처음에 앞에서 더해 나가면서, map에 있으면 그 즉시 문자열끼리 합쳤는데 uid1234님이 나갔습니다. uid123 + 4님이 나갔습니다. 와 같은 경우가 생길 수 있다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929..