본문 바로가기

프로그래머스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.
[프로그래머스] [1차] 캐시 c++ https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 캐시에 대해서 안다면 문제 이해는 어렵지 않았다. 다만 내가 벡터에 대해 이해가 많이 부족했던 것같다. auto, vector::iterator, tolower(), find(), erase() 에 대해서 알고 써본 적이 있지만 아무것도 안보고 하려니까 제대로 아는 것이 없었다. 제대로 아는 것이 아니였다는 것을 깨달았다. 또한 예외 부분을 찾는 것이 어려웠다. 캐시사이즈가 0이 될때를 생각을 못.. 2023. 1. 6.

티스토리툴바