개발 이야기 안하는 개발자

목표는 하루에 4문제 정도 푸는겁니다!이렇게 매일 하면 3달이면 240문제, 6달이면 480문제 정도라구요~평일에만 할꺼긴한데 주말에도 욕심내면 500문제까지 가는게 꿈입니다!  백준 8980 : 택배이건 정말 어려웠다. 눈에 안들어 온다 그래야하나. 거진 2시간 넘게 쓴듯.그리고 결국 스스로의 힘으로 못풀었다는 이야기. 심지어 다른 블로그 많이 봤는데도 이해 못했음 ㅋㅅㅋ그래도 오래 들여다 보니까 보였는데. 우선 많이 운반을 해야 하기 때문에 빨리 내려놓아야 하는게 가장 효율이 좋아졌다.그렇기 때문에 도착지가 가까운 순서대로 정렬을 했다.그 다음엔 출발지가 가까운 순서대로 정렬을 진행했다. 그렇게 해서 벡터에 담긴 순서대로 데이터를 분석, 기록할 거다.데이터의 시작 날짜이상, 끝나는 날짜 미만 으로 적..

알고리즘 문제 풀기 시작. 오늘부터야. 목표는 하루에 4문제씩 풀기너무 막 어렵지 않은걸로 다가.  백준 3109 : 빵집왼쪽에서 오른쪽으로 길찾기 알고리즘이고, 최대 몇가닥이나 갈 수 있는지 물어보는 문제.당연히 DFS로 풀었다. 나는 타임오버가 계속 나길래 뭐지 하고 오래 들여다 봤었는데 백트래킹이 문제더라.어차피 안되는 경로는 다시 활성화 하면 안되는 문제였다.#include #include #include #include #include #include #include #include using namespace std;int dx[3] = {1, 1, 1};int dy[3] = {-1, 0, 1};int R = 0;int C = 0;vector> curMap;bool DFS(int curY, i..

Union & Find찾고자 하는 대상을 검색해서, 그 대상을 그룹으로 묶는 알고리즘이다.정확한 정의는 아니지만 내가 이해한 바로는 C++의 포인터에 가깝다. 특정 데이터의 값을 포인터처럼 다른 데이터를 가르키게 한다. 그럼 특정 데이터와 가르키는 데이터는 같은 그룹이라는 뜻을 내포하는 것으로 이해하고, 로직을 작성하면 된다. Union & Find는 다음 문제와 같다.친구들이 서로 아는 사이인지 물어본다. 친구의 친구도 아는 사이로 한다. 1,22,33,41,56,77,88,9 이때 풀이는 다음과 같다.int Find(int v){ if(v==unf[v]) return v; else return unf[v]=Find(unf[v]);}void Union(int a, int b){ a=Find(a); b=..

알고리즘 공부하는데 뭔가 아리까리한 것들을 작성해본다.쉽게 까먹고 그리고 유용한 함수들도 작성한다. 그리고 좀 문제도 좀 적고 길어지면 2편이나 3편을 돌아와야지 ㅎ  아스키 코드첫번째 라인이 넘버.마지막 빨간색이 가르키는 단 소,대 문자 아스키 코드를 활용해서 +32 로 할수 있지만 함수로 바로 할 수 있다.tolower, toupper char str = tolower('A'); cout   소수 알고리즘N의 소수를 구하려면 N의 절반값까지 다 나눠서 나머지가 0인 애들만 모아서 계산해야 하는데, 이러면 시간복잡도가 O(N/2)으로 숫자가 커질수록 복잡해질 수 있다.그래서 약수를 구할때 규칙이 있고, 이 규칙은 N의 제곱근을 중심으로 좌측에 있는 수들은 우측에 있는 수와 짝을 이룬다는 규칙..

안녕하세요! 반갑습니다~ 제가 2023년 6월 27일 화요일! 게이밍 온 구글 클라우드에 다녀왔습니다 다녀온 후기를 공유하려고 글 씁니다! 제가 열심히 적어봤거든요! 사진이랑 녹화는 안되기때문에 제가 뭐 이미지는 못올리지만 제가 보고 들은거 그리고 느낀거 기록용입니다~ 문제되면 삭제하겠습니다! 구글 일정~ https://cloudonair.withgoogle.com/events/korea-gaming-2023?mkt_tok=ODA4LUdKVy0zMTQAAAGMlDAe5wG_lLsFa36X6bX2hij7rklQqeyoKGprRWCDvm9NDLhe9_j1_pDRupucsfqa4Wb6-VYkmE-GmTuEVrDStzpktOjs0CgSrmOzsRGqCRy_20G6Pbw 2023 Gaming on Google C..