본문 바로가기
728x90

코테준비/하루한개도전~82

99클럽 코테 스터디 8일차 TIL : 카드 뭉치 https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr뭐지?? 너무 간단한데... 이게 맞나...이 문제는 조건이 달려있어서 아주 쉽게 풀수가 있었다.순서도 보장되고, 뛰어넘기도 안된다면!!=> 그냥 순서대로 비교해보면서, 전부 통과하면 만들 수 있는거고, 중간에 걸리면?? 그냥 바로 NO 해버리면 된다.만약 순서제한이라던지, 여러번사용가능과 같은 조건이 있었으면 조금 더 복잡하게 만들어야 했을것같고반복문이 중첩되어 효율적인 방법을 생각해봐야했을것이다... 2024. 8. 1.
백준 : 11279 - 최대힙 https://www.acmicpc.net/problem/11279그래,,, 내가 간단하게 풀리가 없지시간초과로 또 애를 먹었다^^;;; 일단 문제자체는 우선순위큐로 해결할 수 있었다.(그냥 priority_queue사용하면됨)#include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); int n; cin >> n; priority_queue maxheap; for (int i = 0; i > num; int answer = 0; if (num == 0) { if (!(maxheap.empty())) { answer = maxheap.top(.. 2024. 7. 31.
99클럽 코테 스터디 8일차 TIL : 이중우선순위큐 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.
99클럽 코테 스터디 7일차 TIL : 더 맵게 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.
99클럽 코테 스터디 6일차 TIL : 기능개발 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.
[코드트리 조별과제] : 2주차 [월요일]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.
728x90

티스토리툴바