개인사

리뷰 https://www.acmicpc.net/problem/2531회전 초밥의 라인을 돌려가며 먹을 수 있는 초밥의 가짓수의 최대를 구하는 문제N * k 는 9천만이라 쉽게 AC가 날 줄 알앗는데 덱 + set만으로 구현을 하니 시간초과가 났다  전역 변수n : 주어지는 초밥의 개수d : 주어지는 초밥의 최대 가짓수k : 먹을 수 있는 초밥의 개수c : 추가로 얻을 수 있는 초밥의 정보ans : 먹을 수 있는 초밥의 최대 가짓수를 저장할 변수v : 먹은 각 초밥의 개수를 저장하기 위한 배열 함수없음  문제풀이n, d, k, c를 입력 받아주고 정수형 덱 deq를 초기화 해준다.n개의 초밥 정보를 deq에 추가해 준다.cnt를 0으로 초기화 하고, 처음 0 ~ k - 1개의 초밥을 먹은 상태로 만들어준..

리뷰 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 처음엔 우선순위 큐를 두개 사용하여 min_heap, max_heap으로 구현했으나 두명 이상을 태우지 못할 때 max_heap에서부터 제거를 하다보니 max_heap이 empty상태일때 min_heap에서 그리디하게 사람을 태우지 못했다.고민을 좀 하다가 덱을 쓰면 쉽게 문제가 풀릴 것 같아서 사용했더니 쉽게 AC를 받았다.  전역 변수없음  함수없음  문제풀이정수형 변수 n에 people벡터의 사이즈를 저장해 주고, 정수형 덱 deq을 초기화 해준다.n개의 사람 무게를 deq에 추가해 주고, deq을 오름차순으로 정렬해 준다.deq이 빌때까지 반복..

리뷰 https://www.acmicpc.net/problem/24938Solve.ac에 있는 주간문제를 알고리즘 분류를 안보고 풀어보았다. 그런데 그리디 알고리즘 문제가 나왔군 전역 변수n : 방의 개수를 저장할 변수total : 키트의 총 개수를 저장할 변수ans : 발생하는 혼잡도의 총 값을 저장하고 출력할 변수kit : 각 방마다 보유한 키트의 개수를 입력 받을 정수형 배열, 크기는 20만으로 초기화 한다.Node : 키트를 더 많이 갖고 있는 방에서 남는 키트 정보를 저장할 구조체deq : 방의 순서대로 남은 키트를 수거하여 갖고 있는 키트를 관리할 Node타입 덱 함수없음  문제풀이n값을 입력 받고 n번의 for문을 순회해 준다.kit의 i번째 인덱스에 해당 방이 보유한 키트 수를 입력받아 준..

리뷰 SWEA를 풀면서 처음으로 만난 덱을 써서 푸는 문제 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 문제 풀이tc를 입력 받고 각 테스트 케이스를 개행한다, 이후 init, input, solution 함수를 실행하고 각 테케마다 ans를 출력해줬다.1. init()ans를 0으로 초기화 해주고 각 자석 정보를 clear를 통해 초기화 해준다.2. input()k값을 받아와 주고, 4개의 자석에 각각 N극과 S극 정보를 받아와 준다.3. solution()k번을 순회하며 회전시킬 자석과 방향정보를 입력 받고 각 자석을 돌려준다.자석을 돌리기 전에 방문배열 초기화와 회전시킬 자석의 방문처리가 필요하다.4.bt..