본문 바로가기
반응형

분류 전체보기145

[프로그래머스 최고의 집합] c++ (풀이 ,코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이, 코드 우리가 생각을 해봅시다. 합들에 대해서 가장 큰곱을 구하는 방법에 대해서 궁금해 하실겁니다. 이거를 우리가 수학에 대한 지식을 가져야 하는건가? 물론 귀납적인 방법으로 몇개를 세우다보면 아.. 가장 s와 n을 나눈것들을 기본으로 하고 s%n을 해서 그만큼 1을 더해주면 되겠구나라는 느낌이 생기긴 합니다. 예를 들어 4 16 이라면 4 4 4 4 일때의 최곳값이 되겠네요.. 2023. 6. 22.
[프로그래머스 이중우선순위큐] c++ (풀이, 코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42628 문제 풀이, 코드 처음에는 풀이를 하였을때 테스트 1에서 계속 틀리는 현상이 발견했다.. 이게 왜 틀린것인가..? 하는 의문이 들었다. 우리가 카운트를 할때 저는 따로 pqsize를 진행하여 delete가 되었을때 (최소든 최대든) 일단 전체의 크기에서 지워지는 것이니 -1을 하는것은 당연한 사실이다. 또한 insert를 할때도 +1을 하는 것은 사실 하지만 초기 틀렸던 이유는 내림차순 PQ 오름차순 PQ 3 1 2 2 1 3 이러한 상태에서 내림차순 3,2,1이 지워졌다고 가정할때 "D 1","D 1","D 1"을 하게 되면 오름차순의 PQ는 그대로 남아있게 된다. 이것에 대해서.. 2023. 6. 22.
[프로그래머스 성격 유형 검사하기] c++ (풀이,코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 이 문제를 사용할때 저는 map을 이용하여 문제를 풀이하였습니다. map을 사용하여 그것에 대해서 score에 대해서 ++을 진행해줍니다. choices의 점수에서 -4를 진행하여 그것에 대해서 음수라면 survey[i][0]에 대한 map의 점수 ++ 양수라면 survey[i][1]에 대한 map의 점수 ++을 진행한 후 마지막에 비교 연산을 통해 진행 (단, 사.. 2023. 6. 22.
[프로그래머스 신규 아이디 추천] c++ (풀이,코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 개인적으로 이 문제는 문제에서 주어진 하라는대로 그대로 하면 되는 문제라고 생각합니다. 문제에서 주어진 조건을 하나대로 하라는대로 하기만 해서 큰 무리는 없지만 풀때 약간 까먹어서 헷갈리는 그런것들에 대해서 다시 짐작을 하느라 조금은 예상시간보다는 오래걸렸네요. (카카오는 지문이 너무 길어..) substr, erase, strchr, back 뭐 등등 string에.. 2023. 6. 22.
[프로그래머스 달리기 경주] c++ (풀이, 코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 처음 틀린 풀이 (시간초과) #include #include #include using namespace std; vector solution(vector players, vector callings) { vector answer; for(int i = 0; i 2023. 6. 21.
네이버 부스트캠프 웹,모바일 8기 1차 코딩테스트 합격 (2차준비..) 조금은 의아했다.. 이정도의 코딩 테스트 난이도면 떨어지지 않을까 하는 생각이 있었는데 2차를 준비하다니 저에게 다시 한번 마지막 기회를 주는듯한 느낌이 드는 상황이네요 ㅎㅎ 링크 유출은 하면 안되니 따로 모자이크 처리를 하고 올리겠습니다 :) 객관식에서의 1차에서 웹서치가 가능하다는 것을 시험이 끝나고 나중에 다른분들의 리뷰들을 보면서 알았습니다.. 혼자서 낑낑되면서 예전에 공부했던 기억들을 떠올리면서 풀었는데 그래도 붙혀줬다니 마지막 기회가 주어진게 틀림없네요. 어쩌면 2차까지 모두에게 주어지는 기회가 아닌가..? 하는 생각도 드네요 여태 게을리했던 알고리즘 오늘부터 남은 3일동안 이라도 열심히 해봐서 2차도 붙어서 좋은 결과로 찾아오면 좋겠네요 :) https://blog.naver.com/boos.. 2023. 6. 21.
네이버 부스트캠프 웹,모바일 8기 1차 코딩테스트 후기 (유형,시험, 난이도) 방금 네이버 부스트캠프 안드로이드(모바일) 1차 코딩테스트를 치르고 왔습니다. 짧은 후기와 어떤 방식으로 진행이 되는지에 대한 설명을 진행하도록 하겠습니다. 네이버 부스트캠프 코딩테스트의 응시료는 따로 만원을 지불 하셔야 합니다. 네이버 부스트 캠프의 코딩테스트의 난이도는 익히 웬만하면 다 푼다는 소리가 많이 들렸었습니다. 굉장히 저도 쉬울거고 금방 풀지 않을까? 하는 기대감이 있었습니다. 시험 환경 시험환경은 최근 코딩테스트에서 유행하는 모니토 앱을 이용하여 프로그래머스 환경에서 시험을 치루게 됩니다. 시험 환경은 옆에서 녹화를 하게 되며 알고리즘을 풀게되는 언어의 공식 레퍼런스만 프로그래머스 환경에서 치루게 됩니다. 문제 유형 1차 코딩테스트에서는 10문제는 객관식의 다지선다형의 문제로 알고리즘 관련.. 2023. 6. 19.
[프로그래머스 공원 산책] c++ (풀이,코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 문제가 요구를 하는 방식에 대해서는 간단합니다. 결국 간단한 string으로 들어온 벡터의 문자열을 처리하는 것에 대해서 처리를 진행해줍니다. 1.맵의 y크기,x크기와 더불어 시작 좌표를 구하였습니다. 2.움직일 수 있다면 움직이고 움직일 수 없다면 이동을 하지 않는 방식을 진행하였습니다. 조건 1) 움직이려 할때 맵의 범위를 벗어나는지 체크 조건 2) 맵의 범위를.. 2023. 6. 19.
[프로그래머스 x만큼 간격이 있는 n개의 숫자] c++ (풀이,코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12954 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 코드 풀이는 간단합니다. X가 0인지 아닌지에 대해서 처리를 할 필요없이 우리는 x가 음수라면 그것에 대해서 알아서 x+ i * x 를 하게 된다면 음수 + 음수가 되므로 상관없이 풀이 끝! /* n을 입력받아 x부터 시작을 해 x씩 증가하는 숫자룰 n개 지니는 리스트를 리턴 */ #include #include using namespace std; vector solutio.. 2023. 6. 19.
SQLD, 리눅스마스터 2급 동시 시험 후기 (공부법, 후기) 이번 정보처리기사 1회 실기를 시험시작과 동시에 급똥이슈로 인해.. 그는 6월 9일 결과가 나왔을때 역대급으로 쉬웠던 정보처리기사를 2번이나 탈락이라는 결과를 맞이하였다.. (대장 컨트롤 못하는 27세 남성..) 급똥이슈라지만 그럼에도 이거는 붙었어야 했다. 변명의 여지는 없었다.. 58점이 두번이나 나온걸보니 로또를 사야하는게 아닌가.. 하지만 6월 10일 저는 동시에 리눅스마스터 2급과 SQLD를 따기위해 시험을 치뤄야 하기 때문에 슬퍼할 겨를이 없었습니다. 아침 10시에 서울 태릉입구 근처 오후 두시에 동작구를 가는 비효율적인 동선의 시험을 치르러 다녀왔습니다.. 시험을 준비하고 치르는것보다 왔다갔다 하는것이 굉장히 고통이었던 나날들이었습니다. 사실 SQLD는 시험을 치고 나왔을때 이거는 떨어지면 .. 2023. 6. 18.
[프로그래머스 소수 찾기] c++ (풀이,코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이과정 우선 이 문제는 모든 수의 조합에 대해서 확인을 해야합니다. 문제의 예시를 보게 되면 17이면 7 17 71이라는 소수를 만듭니다. 즉 모든 숫자의 조합을 확인해봐야 하기때문에 algoirthm헤더에서 next_permutation을 사용합니다. 또한 모든 조합을 얻었을때 같은 숫자에 대해서는 중복을 제거합니다. 진행과정 1. 모든 조합에 대해서 진행 (do~while n.. 2023. 6. 13.
[프로그래머스 가장 큰수] c++ (풀이,코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 이 문제는 과거에 백준을 엄청 열심히 풀때 프로그래머스 몇 문제를 찍먹할때 풀었던 문제입니다. (거의 손에 꼽음) 과거의 제가 훨씬 알고리즘을 잘푸는 듯한 기분이 드네요.. 풀이 순서 1. 우선 정렬을 한다. -> 정렬 기준 : 두개를 합하였을때 큰것이 앞쪽으로 가게 설정 ex) 123, 9 -> 1239보다 9123이 큼. 2. 그리고 answer에 더한다. 끝. .. 2023. 6. 10.
반응형

티스토리툴바