VScode글만 많아서 작성함. 3줄요약: 1. wakatime 사이트에 접속한후 가입한다. 2. visual studio에 들어가 확장 관리에서 wakatime을 설치해준다. 3. 도구 -> wakatime 에서 API를 입력해준다. 1. wakatime 사이트 접속 및 가입 https://wakatime.com/plugins/status?onboarding=true WakaTime - Dashboards for developers Open source IDE plugins for programmers. wakatime.com 위의 사이트에 접속하여 가입 후 api키를 받아오자. 그 다음, API키를 받은 후에, 복사해준다. 그 후, visual studio를 실행하여 준다. 그 다음 위의 창에서, 확..

걸린시간: 3시간 mst문제인건 처음에 바로 파악했으나, mst를 짜본적이 없어 시간이 오래 걸렸다. 가장 시간을 많이 잡아먹었던 이유는 내가 크루스칼 mst를 사용하여 풀었는데, 크루스칼 mst의 특성상 아무리 정렬을 한다고 하더라도 간선이 많을경우 시간이 매우 오래 걸린다. 그래서 union-find를 사용해주어야 하는데, 유니온 파인드를 사용하더라도 시간이 오래걸리는 경우가 있다. 그 이유는 트리구조가 편향적으로 생성이 될경우 각 트리의 중심노드를 참조하면서 최종 중심노드를 찾아가는 방식으로 중복검사를 하게 되는데, 임의적으로 노드를 균형있게 제시하지 않게 되면 시간이 오래걸려 큰 시간차가 발생한다. #include #include #include #include using namespace std..

걸린 시간: 2분 FreeBASIC은 예전 BASIC언어를 구현한 오픈소스 언어이다. 백준의 브론즈 5 문제들은 이런 난해한 프로그래밍 언어로 구성된 문제가 많은듯 하다.. (골프 스크립트니.. Ada니..) 생각보다 문자열 출력 방식이 깔끔해서 좋았다. PRINT " _________" PRINT " \_ _/" PRINT " \ /" PRINT " | |" PRINT " / \" PRINT " / \" PRINT " | |" PRINT "/---------\" PRINT "| \-/ \-/ |" PRINT "\---------/" PRINT " \_______/"

걸린시간: 21분 내가 백트래킹에 익숙해져서 그런건지, 아니면 그냥 문제가 쉬워서 그런건진 몰라도 구상과 구현시간은 별로 걸리지 않았다. 구상에 대해 약간 적자면, 먼저 배열의 크기만큼 배열을 만든후 그 배열 사이사이에 들어갈 연산자들의 개수를 받아준다. 그리고 그 사이에 들어갈 수 있는 연산자들을 고른후 4개중 하나를 고르는 경우를 반복적으로 진행하여, 모두 채웠으면 연산자를 계산하는 방식으로 처리했다. #include #include using namespace std; vector cul; vector c; vector s; int big= -1000000001; int small = 1000000001; void t(int count); int main() { int a, b,d, n, m; ci..

걸린시간: 5시간 이상 굉장히 난해한 코드다. 쓸데없는 변환과정이 들어가서 그런듯. 문제자체의 구상은 10분도 채 걸리지 않았지만, 사이사이 구현중에 문제에 막혀서 새로운 방식을 만들어 내느라 시간이 좀더 걸린듯 하다. 기본적구조는 3개의 체크 벡터를 만든후 계산하는 방식을 채용했다. #include #include #include using namespace std; vector s(9, vector (9)); vector zero; vector zero2; vector xcheck(9); vector ycheck(9); vector boxcheck(9); vector number; void process(int count); int main() { for (int i = 0; i < 9; i++) {..

걸린 시간 : 3시간 16분 한마디로 진짜 어려웠다. 일단 답을 찾아봤는데 답자체를 이해하질 못해서 그냥 내 방식대로 차근차근 진행하며 풀었다. 일단, 처음에는 map으로 처음 친구가 있을경우 둘다 2로, 아닐 경우, 가장 많은 친구에 1을 더한후 다른 친구도 그 값을 같게 하였으나, 틀리고 시간초과 나서 일단 a b, b c,c a,할경우 5가 나오는 문제부터 해결하기 위해, set을 만들어서 그곳에 같은 친구들끼리 뭉치게 넣고, 두 그룹이 만나면 한 그룹에 다른 그룹을 넣는 식으로 처리하고, 그 그룹의 친구수는 따로 map을 만들어서 했으나, 그 후에 시간복잡도가 너무 올라가 그냥 포인터처럼 배열 번호 저장해서 출력하는 식으로 처리했다. 이 문제를 3시간동안 잡고 푸니 짜증나긴 하지만, 굉장히 기분이..

걸린 시간: NULL 생각보다 어려웠다. 처음에는 sum함수를 만들어서 그곳에 하나하나 처리한후 저장하는 식으로 했으나, 뭔가 이상하다 생각해서 다른 식으로 생각해보니 그냥 피보나치 함수였다 ㅋㅋㅋ.. 또 그냥 입력으로 처리해서 오버 플로우 뜨길래, 나머지만 구해서 저장하는 식으로 처리했다. DP는 너무 어려운듯.. #include #include using namespace std; int N; vector s(1000001, 0); int CW(long long int a) { if (s[a] == 0) { if (a == 1) { return 1; } else if (a == 2) { return 2; } else { s[a - 1] = CW(a - 1) % 15746; s[a - 2] = CW(a..

걸린 시간: 25분 메모라이제이션을 사용해야하는 문제였다. 처음에는 뭔 코드인지 햇갈렸으나, 대충 해석해서 짜본후, 결과값 맞는 걸 확인한후, 시간 오래걸리는 문제 해결하기위해, 각 값들을 3차원 배열에 저장해 바로바로 꺼내올수 있게 만들었다. 중간에 함수의 값을 저장한 배열을 어느 타이밍에 불러올지가 애매했지만, 문제에 맞지 않는 값들을 먼저 거른 후 처리한다고 생각하니 위치가 정확히 정해졌다. dp는 거의 안해봐서 솔직히 지금은 재귀랑 큰 차이점을 못느끼겠다. #include #include using namespace std; int s[22][22][22] = {0,}; int w(int a, int b, int c) { int at, bt, ct,dt; if (a 20) { return w(20..

걸린 시간 : NULL 단계별로 풀어보기에서 만난 백트래킹 + 브루트포스 문제이다. 처음에는 체스판 하나하나 다 구현해야하는 줄 알고 4중 for문을 만들었지만 (ㅋㅋㅋ..) 만들면서 대각선 for문 처리할때 같은 대각선에는 x+y나 x-y가 같다는것이 성립하는 것을 알고, 좌측 상승 대각선의 체크리스트를 DLUP, 우측상승 체크리스트를 DRUP로 두고 y축을 t로 넘겨 t와 중복되는 줄, 대각선에 퀸이 있는지 판단후 놓는 식으로 퀸 처리를 마쳤다. 그리고 나올때는 다시 지워주는 식으로 백트래킹까지 구현하여 풀었다. 쉽지만 어려운 문제. #include #include #include using namespace std; vector chess; vector D1(15,0); vector DRUP(27,..

스팀게임을 사다보면, 이건 진짜 아니다, 혹은 사양이 안될때가 있다. 그럴 때는 환불을 해야하는데, 스팀은 비교적 환불에 큰 제약을 걸진 않는다. 딱 3가지조건만 충족시키면 뭐든지 환불 받을수 있다. 스팀 환불 링크 http://help.steampowered.com/ko Steam Support Log in to your Steam account to get help with your Steam games, contact Steam Support, request refunds, and more. Help is also available if you can't log in, need to reset your password, or recover a hijacked account. help.steampow..