우서오십쇼

https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krhttps://usowelcome.tistory.com/10 max, min 두개에 접근 가능한 자료구조 그냥 간단하게 heap을 두개 만들어서 구현했다.(max heap, min heap) 뭔가 더 간단하고 메모리효율이 좋은 방법이 있을것" data-og-host="usowelcome.tistory.com" data-og-source-url="https://usowelcome.tistory.com/1..

코테준비/하루한개도전~ 2024. 7. 31. 12:22

https://school.programmers.co.kr/learn/courses/30/lessons/42626#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr참고로 저번기수때 풀었던 문제였다!https://usowelcome.tistory.com/5 min heap이용해서 push, pop을 반복해 K이상인 원소가 루트에 있는지 계속 확인해주면 됐다.C++에서는 라이브러리에서 make_heap()함수를 지원한다.make_heap(v.b" data-og-host="usowelcome.tistory.com" data-og-source-url="https..

코테준비/하루한개도전~ 2024. 7. 30. 14:27

라이브러리에 들어있다. -> que인데 우선순위가 있는 (정렬되어 있는) 큐라고 생각하면 된다. 사용하는 함수들은 기본 queue와 같다(push, pop... 등등)=> 근데 제일 끝 원소를 가져올 때 그냥 queue는 front로 했던것같은데priority_queue는 top으로 가져온다.이 글의 목적은... heap을 사용했을 때 통과못한 효율성테스트가, 우선순위큐를 사용하니까 통과해서 정리해본다. https://learn.microsoft.com/en-us/cpp/standard-library/priority-queue-class?view=msvc-170 priority_queue ClassLearn more about: priority_queue Classlearn.microsoft.com위 글..

공부/c++ 2024. 7. 30. 14:09

https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이번에도 딱히 나쁘지는 않았던것같다!근데 scpc round2때 봤던 스케줄링이 생각나서 좀 ptsd가,,,,,,ㅎ,,,speed가 어떤단위인지 햇갈렸는데, 단순히 하루에 몇%를 진행할 수 있는지를 나타낸것이었다. 흠,, 그래서 어떻게 할까아아아 하다가그냥 하루단위로 while을 돌려봤다! 일단 que에 기능을 순서대로 넣어준다 (나는 그냥 index로 처리할것이기 때문에 0, 1, 2, ... int..

코테준비/하루한개도전~ 2024. 7. 29. 21:39

[월요일]https://usowelcome.tistory.com/m/48 7/22 TIL : 완전탐색모든일의 원흉은 저놈의 금채굴하기였다,, 수많은 삽질끝에 결국 해설을 보고 풀었다,,,,흑흑그냥 냅다 각 위치를 중심으로 생각하고, 마름모의 k를 늘려가면서 탐색해보면 되었다.하,,,,, 근데usowelcome.tistory.com[화요일]https://usowelcome.tistory.com/m/50 7/23 TIL : 완전탐색오늘은 한문제밖에 풀지 못하였다...한번 늘어지니까 다시 회복하는게 너무 힘들구나아아 문제자체는 간단했다!격자속에서, 기울어진 사각형 라인에 있는 숫자들의 합이 제일 큰경우를 찾으면usowelcome.tistory.com[수요일]https://usowelcome.tistory.co..

코테준비/하루한개도전~ 2024. 7. 28. 23:45

오늘은 DFS를 마저 풀었다.!뿌요뿌요가 제일 재미있었다ㅋㅋㅋㅋㅋㅋ팡팡팡 이제 DFS는 어느정도,,, 익숙해진것같다! 꽤나?아직 중간중간 실수는 있지만... 이건 양치기 하다보면 괜찮아지겠지? 그리고 저거 두개풀고ㅋㅋㅋㅋ 또 귀차니즘이 도져서 NL 문제를 조금 풀어봤다. 오랜만에 별찍는 문제를 풀어서 추억이 새록새록 떠올랐다.고딩때 처음 C언어를 학교 동아리에서 배웠는데, 그 때 처음 받아본 숙제가 별찍기였다!그때 당시에는 너무 어려웠는데,,,ㅋㅋㅋㅋ사실 지금도 마냥 쉽지는 않다.....^^>...........약간 규칙찾는 문제에 내가 약한것같기도 하궁,,,일단 당장 규칙 보이는것부터 찍어보고, 중간중간 수정해나가면서 작성하고는 있는데진짜 고수들은 한번에 풀겠지?더 노력해야겠다..에휴 주말에는 알바땜에..

코테준비/하루한개도전~ 2024. 7. 27. 00:30

https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr흠... 쉬울줄 알았는데.. 생각보다 복잡했다.풀긴 풀었는데 효율적인가? 하면 그건 아닌것같다... 일단, 장르를 기준으로 전체 실행횟수를 저장해둘 필요가 있다=> map, 해시map을 이용하자!c++에서는 에서는 트리를 이용한 map (즉 정렬된 map)을 제공해주고에서는 해시함수를 이용한 정렬되지 않은 map == hash_map을 제공해준다.헤더속 hash_map은 지금은 사용안하는것같다. 사용하..

코테준비/하루한개도전~ 2024. 7. 26. 14:58

https://school.programmers.co.kr/learn/courses/30/lessons/42577#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr흠,, 간단해보였는데 이런저런 어려움이 조금 있었다실행해온것들을 보면서 왜 내가 빡대가리인지 알아보도록 하겠다![첫번째 시도]#include #include #include #include using namespace std;bool solution(vector phone_book) { for(int i = 0; i문제이해를 이상하게했다.일단, 문제 윗부분만 보고 띄어쓰기가 포함되어..

코테준비/하루한개도전~ 2024. 7. 26. 12:31