본문 바로가기

알고리즘/프로그래머스71

[프로그래머스] 괄호 회전하기 c++ 풀이 괄호를 회전하고 올바른 괄호인지를 체크해주는 과정이 필요하다. 문자열을 이어붙이고 인덱스를 이용했다. 올바른 괄호인지 체크해주는 과정은 스택을 이용했다. 의문인점 [{}]() 처럼 [{}] 1개 () 1개 처럼 쌍의 개수를 세어주면 된다고 생각했다. }]){([])}([{ 에서 }]) 는 큐에 담아주어서 스택에 남은 ([{ 와 짝을 맞춰주어서 맞으면 1을 증가시켜주면 된다고 생각했다. }]){([])}([{문자열을 {([])}([{}]) 로 바꾸어서 검사하면 총 2개가 나와서 이렇게 하면 되지 않나 생각했다.> {([])}([{}]) , ([{}]){([])} for문을 한번 돌려서 할 수 있는 방법이 없는지 궁금하다. #include #include #include #include using na.. 2023. 1. 29.
[프로그래머스] 입국심사 c++ https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 먼저 읽고 그리디로 푸는 것인가 했는데 다음과 같은 제한사항이 있었다. 입국심사를 기다리는 사람은 1명 이상 1,000,000,000명 이하입니다. 각 심사관이 한 명을 심사하는데 걸리는 시간은 1분 이상 1,000,000,000분 이하입니다. 그래서 그리디는 아니고 이분탐색인가 했는데 적혀 있어서 알아버렸다. 이분탐색인것을 알아도 어떻게 풀지 몰라서 해맸다. 문제에서 최소 시간을 답으로 .. 2023. 1. 29.
[프로그래머스] 더 맵게 / 힙(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.

티스토리툴바