본문 바로가기
반응형

분류 전체보기145

[프로그래머스 보석 쇼핑] c++ (풀이,코드, 투포인터 알고리즘) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/67258 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 (투포인터 알고리즘) 이 문제를 사용하기 위해 투포인터 알고리즘을 사용하였습니다. 투포인터 알고리즘이란? https://bendeng-life.tistory.com/130 투포인터 알고리즘(Two-Pointer Algorithm)이란? (예시,활용코드) Two Pointer 알고리즘이란 1차원 배열에서 두개의 포인터를 활용하여 원하는 결과를 얻기 위한 알고리즘입니다... 2023. 6. 28.
[프로그래머스 불량 사용자] c++ (풀이,코드,dfs,set) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이, 코드 (dfs,set) 틀린코드 하나와 맞는 코드 하나를 올려 어떠한 생각으로 이렇게 바꿨는지에 대한 설명도 진행하겠습니다. 맞은 코드만 필요하신분은 맨 아래의 코드를 참조하시면 됩니다. 처음 문제를 접글할때 dfs를 사용하여 만약 엔트리가 완성이 된다면 (즉, 유효한 인자의 갯수가 된다면) 저장을 하는 형식으로 진행을 하였습니다. 틀린코드 #include #include .. 2023. 6. 27.
알고리즘 공부 방식,순서 (개인적인 경험) 안녕하세요 아직도 알고리즘에 대해서 항상 문제를 풀고있고 취업을 위해.. 항상 열심히 하고 있는 개발자 지망생중 하나입니다. 아직 실력도 많이 부족하고 알고리즘 걸음마 뗀것 같지만 그래도 알고리즘을 시작하거나 아직 막막하신 분들을 위해 몇자 적어보고자 합니다 😀 알고리즘이란?누구나 항상 개발자 지망생이라면 매일같이 하는 말이 "1일1알고리즘.." 이라는 말을 입에 붙혀산다고 생각합니다. 개인적으로는 취업을 위해 그리고 아직 경험을 못해봤지만 현업에서도 실무를 처리를 위해 알고리즘에 대해서 공부를 하곤 합니다. 내가 꿈꾸는 그리고 지금 이글을 보고 계신 모든분들이라면(사실, 현업자분들은 알고리즘 공부방식에 검색해서 보지 않을꺼라 생각합니다.) 효율적으로 공부를 하고 싶고 저 또한 항상 그럽니다. 개인적으로.. 2023. 6. 26.
[프로그래머스 베스트앨범] c++ (풀이, 코드, map과vector 정복) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이, 코드 사실 이런 문제에 대해서 풀려고 진행을 할때 느끼는 점은 까먹었던 모든것들에 대해서 다시 다 일깨워주는 기분입니다. 뭐 map이 key가 없을때 value인 pair이던 int던 {0,0} , 0으로 불리는 것들과 pair를 이것저것에서 사용을 해보고 조금 더럽긴 하지만 first[v[i].first].second과 같이 혼종도 만들 수 있는 것 같습니다..ㅎㅎㅎ 잡설.. 2023. 6. 26.
[프로그래머스 기지국 설치] c++ (풀이,코드,그리디) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 및 풀이 이 문제는 굉장히 간단한 level3의 문제라고 생각합니다. 이 문제에서는 설치를 하는 경우의 수는 굉장히 많을겁니다. (최소라고 했을때) 이렇게 윗그림과 아랫그림을 예시로 보았을때 윗그림에서의 첫번째 두개의 설치는 자리가 필수적으로 저곳에 들어갈 수 밖에 없습니다. 아래의 경우 첫번째 설치에 대해서 노란글씨로 어디든 설치를 하여도 상관이 없습니다. 우리는 이것을 코.. 2023. 6. 26.
[프로그래머스 단속카메라] c++ (코드, 풀이) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42884# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 풀이 아직까지는 정답률이 높은순서대로 풀어서 그런지 level3가 풀만하다고는 느끼지만.. 점점 풀다보면 힘들어지겠죠..? 잡설은 그만하고 이 문제는 그리디 알고리즘을 요구하는 문제로 최적의 해를 찾아야 하는 문제입니다. 이 문제에서 저는 우선 시작점을 기준으로 sort를 하고 그다음 만약에 시작점이 같다면 끝점이 낮은 것을 앞으로 sort를 진행해주었습니다. 위의 방식으로.. 2023. 6. 25.
[프로그래머스 숫자게임] c++ (풀이, 코드) 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/12987 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이, 코드 이 문제를 풀었을때는 아주 당황했다 설마 이게 맞는걸까..? 싶긴했지만 확신을 가지고 코드를 level3인데 주석에 대한 생각을 적는 시간보다 코드를 치는 시간이 더 짧았다. 3분만에 푸는 시간이었고 풀이는 간단합니다. a가 공개 b가 최대의 승수 만드는법 -> 그냥 결국 그 값의 큰값중에 가장 큰값을 가져옴 a를 sort함 -> b의 가장 비슷한 큰값을 가져옴 1 3 .. 2023. 6. 25.
네이버 부스트 캠프 8기 2차코딩테스트 (코테 후기, 팁) 안녕하세요 방금 네이버 부스트캠프 8기 2차 코딩테스트를 치르고 왔습니다. 어쩌면 1차 코테에서 제가 이렇게 2차시험을 볼 수 있게 된다는게 신기할정도로 1차를 속된말로 조졌다고 생각했습니다.. 하지만 2차를 운좋게도 응시를 할 자격이 생겨 너무나 기뻤습니다. 두근두근 거리는 마음으로 방금 코딩테스트를 치루고 왔고 이번에는 2시간 30분동안 알고리즘 3문제 서술형 3문제를 푸는 문제였는데요. 생각보다 또 이번에도 알고리즘 실력이 많이 부족하다고 느끼는 시간이 아니었나 생각했습니다. 코테 팁 사실 팁이라기보다 엄청난건 아니지만 이렇게 네이버 부스트캠프는 인터넷 검색이 가능하다는 점입니다. 관리자와 공지를 통해 다시한번더 확실함을 얻었기 때문에 다음 부스트캠프를 보시는 분들께도 도움이 되지 않을까 싶네요 ㅎ.. 2023. 6. 24.
[프로그래머스 등굣길] c++ (풀이,코드,dp) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 이 문제의 핵심은 아마 오른쪽과 아래쪽으로만 움직여라고 생각합니다. 우리는 그것을 바탕으로 이제 dp를 사용할 수 있습니다. 집 1 1 1 1 1 1 1 1 학교 우리가 오른쪽으로 이동할 수 있는 것은 모두 맨끝으로가도 당연히 1가지 입니다.(아래도 똑같고요) 집 1 1 1 1 1 1 1+1 =2 2+1= 3 3+1=4 4+1=5 5+1=6 학교 이렇게 두번째 줄에 .. 2023. 6. 23.
[프로그래머스 단어 변환] 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.
반응형

티스토리툴바