본문 바로가기

코테13

[프로그래머스] 스킬트리 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.
[백준] 22252 정보 상인 호석 c++ https://www.acmicpc.net/problem/22252 22252번: 정보 상인 호석 암흑가의 권력은 주먹과 정보에서 나온다. 주먹은 한 명에게 강하고, 정보는 세계를 가지고 놀 수 있기 때문에 호석이는 세상 모든 정보를 모으는 "정보 상인"이 되고 싶다. 정보 상인은 정보를 www.acmicpc.net 풀이 1. 고릴라가 가지는 정보의 가치는 arr벡터 배열에 저장한다. 2. 고릴라의 이름과 해당 고릴라가 파는 정보가 벡터의 몇번째에 들어 있는지는 map을 이용해서 저장한다. ex) arr[0] : 2 , 5 , 10 , 40, 1 map -> {'cpp',0}, {'java' ,1} arr[1] : 4, 3, 6 3.고릴라의 이름이 map에 저장되어 있는지 확인한다. 4.없으면 map에 .. 2023. 1. 5.

티스토리툴바