본문 바로가기
반응형

전체 글154

[프로그래머스 단어 변환] c++ (풀이, 코드, bfs) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이, 코드 bfs의 문제로 level3이지만 아주 간단한 bfs가 아닐까 생각합니다. 우선 둘과의 차이가 1개가 나는것에 대해서(중복이 없으니 0개는 없음) 방문을 하지 않았다면 q.push({cnt + 1,words[i]})를 통해 반복문이 계속 돌아가게 되는 구조 입니다. 사실 bfs의 가장 정석적인 문제라 bfs에 대한 기초적인 방식인 처음에 push를 한다 -> 반복문을 .. 2023. 6. 23.
[프로그래머스 야근지수] c++ (풀이,코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드, 풀이 우리는 x가지의 숫자가 가장 같게 하여야 제곱의 합에서 가장 낫다는 것을 알 수 있습니다. 문제가 주어진 예시를 보시게 되면 works n result [4,3,3] 4 12 [2,1,2] 1 6 [1,1] 3 0 결국 x가지의 숫자를 가장 같게 만들어야 합니다 [4,3,3] , 4 -> [2,2,2] [2,1,2] 1 -> [2,1,1] 이런식으로 만들어야 한다고 생.. 2023. 6. 23.
[프로그래머스 네트워크] c++ (풀이,코드,dfs) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드, 풀이 level3라고 해서 꼭 어려운건 아닌거 같다는 생각이 드는 문제였습니다. level1이 더 까다로울때도 있고.. 신기하네요. 이 문제는 dfs로 풀었습니다. dfs에서의 가장 핵심은 방문을 하였나? 안하였나가 가장 중요한 문제로 level3이지만 아마 dfs의 가장 기초적인 문제가 아니었나 싶습니다. 순서는 이렇게 짜봤습니다. 1. 방문을 하지 않았다면 0부터 com.. 2023. 6. 23.
[프로그래머스 최고의 집합] 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.
[프로그래머스 다리를 지나는 트럭] c++ (풀이,코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 변명이라면 변명이지만 최근 자격증 공부와 기말고사 공부로 인해 이번 다리 건너기도 굉장히 뇌빼고 푼 경향이 없지 않아 있다고 생각합니다. 우선 저의 풀이는 이러합니다. 다리를 지나는 트럭 bridge_length대 올라갈 수 있으며 다리는 weight이하까지 무게를 견딤 (완전히 안오르면 무시) 1. 처음 지나갈때 계속 push_back을 해줌 2. 이제 길이가 다 .. 2023. 6. 8.
[프로그래머스 롤케이크 자르기] c++ (풀이, 코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이, 코드 코드에 대해서는 조금 더 다듬을 수도 있다고 생각합니다. 알고리즘 1일 1커밋을 실천하기 위해서 어떻게든 자정 넘어가기 전에 빠르게 풀다보니 이렇게 된것 같습니다..ㅎ 그래도 일단 너무 깊게 생각 안하고 제가 생각한 구조에 대해서 말씀 드리겠습니다. 구조 1. 일단 뒷놈이 다 가진걸로 생각한다. (map에 토핑마다 +=1을 해줍니다.) 2. 반복문을 돌면서 앞놈이 하.. 2023. 6. 7.
[프로그래머스 숫자 변환하기] c++ (풀이,코드,bfs) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 굉장히 간단한 bfs문제로 최소 횟수를 구하는 문제였습니다. 근데 잠시 틀인 풀이 코드(효율성x)를 보고 가시죠. 틀린 코드 #include #include #include using namespace std; int solution(int x, int y, int n) { int answer = 0; queue q; //숫지,횟수 q.push({x,0}); whi.. 2023. 6. 6.
[프로그래머스 2개 이하로 다른 비트] c++ (풀이,코드,비트연산자) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이,코드 2개 이하로 다른 비트 x보다 크고 x와 비트가 1~2개 다른 수들중에서 가장 작은수 만약 짝수라면? 그냥 맨 뒤에 + 1을 하고 return 왜냐? 더 커야해서 음 그냥 0이 나올때까지에 대해서 계속 비트를 밀어(*2를한다) 근데 0이 나온다? -> break 그리고 break된 bit 2로 나눠 1010111 일때 bit는 그럼 8이 되는거지 1010111 + 100.. 2023. 6. 5.
[프로프래머스 2*n타일링] c++ (코드,풀이) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 v[i] = v[i-1] + v[i-2]였던 문제입니다. 왜냐하면 마지막 끝은 가로로 끝나거나 세로로 끝나는 것 두가지 케이스 밖에 없기 때문입니다. 1-> 1 2 -> 2 3 -> 3 4 -> 5 5 -> n번째 칸은? -> n-1번째 에서 세로 + n - 2번째 칸 가로가로/세로세로 가 아닐까 생각 하지만! n-2칸의 세로세로는 n-1칸에 포함이 됨. 즉, v[i.. 2023. 6. 4.
[백준 A->B (A to B)] C++ (풀이, 코드, BFS) 문제 링크 https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A 3,5,7,9는 애초에 안됨 #include #inc.. 2023. 6. 3.
반응형

티스토리툴바