본문 바로가기

알고리즘119

[프로그래머스] 더 맵게 / 힙(Heap) c++ https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최소 힙을 이용하는 문제였다. 보자마자 최소힙이 생각났는데 선언방법을 까먹어서 구글링했다. 코테에서 나왔으면 못풀었을것같다. 자료구조 문제를 많이 풀지 않다보니 계속 까먹는다. 복습해야겠다. 우선순위 큐는 다음과 같이 선언할 수 있다. 기본적인 자료형인 int 형을 원소로 쓰고 최대힙으로 하려면 아래처럼 생략해도 된다.(디폴트 : 최대힙) priority_queue pq; // - > priori.. 2023. 1. 20.
[프로그래머스] 주차 연습 계산 c++ (2022 KAKAO BLIND RECRUITMENT) https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제에서 제시한 대로 풀면 어렵지 않게 풀 수 있었다. string을 int로 바꿀줄 알고 배열의 인덱스를 활용할 줄 아는 것이 중요한것 같다. 풀이 1. 입력에서 입차시간, 차의 번호를 int로 바꿔주고 배열에 저장해준다. ex) 9876번이 5:34분에 들어왔다면 분으로 바꾸어서 이렇게 저장해준다. num[9876] = 334; 05:34 2.이미 num에 값이 있다는 것은 입차를 한 차이기 .. 2023. 1. 20.
[프로그래머스] 스킬트리 c++ https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 스킬트리 중에서 선행 스킬 순서에 포함된 스킬을 뽑았을때 선행 스킬 순서 원소 i,j의 순서가 스킬트리의 원소 i,j의 순서와 같으면 된다. 선행스킬순서 : RSF이라면 스킬트리 중에서 F,R,S의 원소의 순서는 RSF순이어야 한다. 선행스킬순서에 포함되지 않은 스킬은 어디에 들어가도 상관없고 선행스킬순서에 포함된 모든 원소가 스킬트리에 포함될 필요는 없다. 풀이 두가지 풀이로 풀어봤다. -첫번째.. 2023. 1. 15.
[프로그래머스] k진수에서 소수 개수 구하기 c++ https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 고민했던 부분 1. 소수 미리 구하기 - 에라토스테네스의 체 , 길이 몇 까지? 2. 그때 그때 소수 체크 3. 1,2섞어서 => 1번으로 하려다가 몇 번째 숫자까지 구할지 애매하고 그때 그때 소수인지 체크하는 것이 더 빠를 것 같아서 2번으로 했다. 1. 숫자로 만들어서 string? 바로 string? 처음에 string을 활용해서 k진수를 구하고 숫자 부분만 소수인지 판별하려고 했다. 이때 .. 2023. 1. 14.

티스토리툴바