알고리즘18 [프로그래머스] 주차 연습 계산 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. [프로그래머스] 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. [백준] 3078 좋은 친구 c++ https://www.acmicpc.net/problem/3078 3078번: 좋은 친구 첫째 줄에 N과 K가 주어진다. (3 ≤ N ≤ 300,000, 1 ≤ K ≤ N) 다음 N개 줄에는 상근이네 반 학생의 이름이 성적순으로 주어진다. 이름은 알파벳 대문자로 이루어져 있고, 2글자 ~ 20글자이다. www.acmicpc.net 정답률 29%인데 한번에 맞춰서 기분이 너무 너무 좋았다 💞 💞 💞 💞 💞 💞 💞 💞 💞 처음에 문제 봤을때 떠오른 생각은 뒤에 있는 k명하고 길이를 비교하는 것을 생각했는데 골드 4가 그렇게 쉬울리가 없고 정답률이 낮아서 그 방법은 아닐 것 같았다. 시간제한 1초이기도 했고. 풀이 *큐에는 k+1개를 담을 수 있다. 비교할 등수 범위를 정해준다. *배열 nameLength에는.. 2023. 1. 7. [백준] 3980 선발 명단 c++ https://www.acmicpc.net/problem/3980 3980번: 선발 명단 각각의 테스트 케이스에 대해서, 모든 포지션의 선수를 채웠을 때, 능력치의 합의 최댓값을 한 줄에 하나씩 출력한다. 항상 하나 이상의 올바른 라인업을 만들 수 있다. www.acmicpc.net 브루트포스 알고리즘이 떠올랐는데 시간초과가 날까 걱정했다. 계산 횟수가 많을 것 같아서 고민해서 태그를 봤는데 브루트 포스 알고리즘이였다. 계산량 계산하는 것이 아직 어려웠다. 풀이 백트래킹을 통해서 선수들이 포지션을 가질 수 있는 모든 경우의 수를 계산한다. 주의 해야될 점은 아래 사진처럼 (0,0) , (1,1) , (2 , 2) 를 선택하고 3번째 선수로 넘어갈때 2번째 포지션은 이미 2번 째 선수가 가져가서 3번째 선.. 2023. 1. 7. 이전 1 2 3 4 5 다음
