반응형 분류 전체보기146 [프로그래머스 정수삼각형] c++ (풀이, 코드, level3) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 및 풀이 누가 봐도 문제는 dp라고 생각합니다. level3라서 살짝 어렵지 않을까 했는데 프로그래머스의 level은 정말 무의미한게 아닐까 싶기도 합니다.. (level1에서도 하루종일 헤맸던 기억..) 이런 문제류들이 거꾸로 아래부터 위로 더하는 것이 편하다고 생각합니다. 하지만 저는 조금 다른 방법으로 접근해서 triangle[i]의 원소들을 접근할때 triangle[i.. 2023. 5. 22. [프로그래머스 땅따먹기] c++ (풀이 ,코드 , 개념) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드, 풀이 문제는 간단하다. 그냥 합을 더하는데 열이 일치하지만 않는것중에 가장 최댓값!! 을 더해주기만 하면 됩니다. #include #include #include #include using namespace std; int solution(vector land) { int answer = 0; int arr[4] ={0,}; if(land.size() == 1){ retur.. 2023. 5. 22. [프로그래머스 주식가격] c++ (코드, 풀이) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 간단하게 시점을 기준으로 그 값이 떨어지지 않는 기간을 return을 하는 방식으로 진행하였습니다. 물론 find를 이용해서 시간을 줄일 수도 있다고 생각하지만 가끔은 이렇게 간단하게 진행하였습니다. #include #include using namespace std; vector solution(vector prices) { vector answer; for(int i=0;i 2023. 5. 21. [프로그래머스 오픈채팅방] c++ (풀이, 코드, 개념) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 및 풀이 이 문제에서 구분을 해야하는 것은 Change에 집중을 해서 하면 되는 문자열 처리 문제였습니다. 1. 만약 입장하였을때 혹은 이름을 바꾸었을때에 대해서 map 를 갱신해주는 형태로 진행하였습니다. 2. 입장혹은 나갈때 stateUser에 push_back을 해주었습니다. (1은 입장, 0은 퇴장) 3. stateUser를 돌게 되면서 입장을 하였는지 퇴장을 하였는지.. 2023. 5. 21. [프로그래머스 주차 요금 계산] c++ (풀이, 코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 및 풀이 아직 프로그래머스를 많은 문제를 풀지는 않았습니다. 40~50문제 푼 문제중에서 가장 어려웠다고 생각합니다. 어려웠던 기준은 입출차를 여러번 한다는 점도 생각을 해야한다는 점에 대해서 생각을 하느라 골머리를 썩지 않았나 생각합니다. 풀이법 우선 시간을 환산시켜줄 calc_time(분으로) 함수와 가격을 올림해서 계산해주는 calc_cost함수를 만들었습니다. 원래같으.. 2023. 5. 21. 42서울을 마치며 회고록(라피신, 본과정 후기) 그만두기로 마음 먹은지는 한달정도 시간이 지났지만 내일이 마침 블랙홀이라 42서울을 여태 했던 것에 대해서 회고해보고자 글을 작성해 봅니다. 42서울 이란? 42서울은 특별한 교수진이나 강의 형식이 없는 대신, 학생들에게 프로젝트 기반의 학습을 제공합니다. 학생들은 주어진 프로젝트를 스스로 해결하고 협업하여 문제를 해결하며, 동료 학생들과의 상호 작용과 피드백을 통해 성장합니다. 또한, 학생들은 평가와 피드백 시스템을 통해 서로의 작업을 평가하고 학습에 대한 피드백을 주고 받습니다. 라는 chatgpt의 말인데 결국 동료학습을 기반으로 탄탄한 CS위주의 공부를 하여 기반있는 개발자가 된다는 것입니다. 라피신 라피신의 선발기준을 아직 확실하게 모르지만 많은 이들과 종합적인 고려를 해보았지만 결국 파이널 E.. 2023. 5. 20. [프로그래머스 더맵게] c++ (풀이,코드, 효율성 해결 과정) 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제풀이 및 코드오류 코드 및 수정 내용 /* 스코빌 지수를 k이상 만듬 가장 맵지 x + (두번째 맵지x *2) -> k이상까지 k는 10억 이하 -> int가능 k이상 만들수 없을때 -1리턴 */ #include #include #include using namespace std; int solution(vector scoville, int K) { int answer = 0; int s.. 2023. 5. 19. [프로그래머스 n진수 게임] c++ (풀이법, 코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 진법 변환에 대해서만 생각을 한다면 굉장히 쉬운 문제였다고 생각합니다. 포인트는 string arithmetic = "0123456789ABCDEF"를 이용하여 결국 2진법이면 01 3진법이면 012 .... 16진법이면 모든 airthmetic을 사용한다는 것을 기억해두고 문제풀이를 진행하였습니다. n진법, 구할 숫자의 갯수t, 참가하는 인원m,튜브의 순서 p 1번.. 2023. 5. 19. [프로그머스 압축] c++ (풀이 및 코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 문제를 잘못 생각해서 너무 꼬아서 생각을 해 시간이 꽤 오래 걸렸던 문제입니다. (사실 굉장히 쉽다고 생각합니다.) 처음 A~Z까지의 문자들을 map에 먼저 insert를 해줍니다 (1부터 26까지) map을 사용하여 찾는것이 존재하지 않을때에 대해서 map에 insert를 해주고 현재 입력에 대해서 answer에 push_back을 진행해주었습니다. /* 압축 그냥.. 2023. 5. 19. [프로그래머스 k진수에서 소수 개수 구하기] c++ (풀이법,코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 저는 이 문제를 조금 다른 방법으로 접근하였습니다. 문제에서의 0p혹은 p0 혹은 0p0 혹은 p라는 숫자들을 보고 통일성 있게 설정을 해줄 수 있지 않을까? 라는 생각을 먼저하였습니다. 그래서 처음 숫자를 k진법으로 변환을 한 후에 vector v에 담아 줬습니다. v에서 맨앞과 맨 뒤에 0을 넣게 된다면 통일성 있게 무조건 0p0이 될수 밖에 없다는 것을 착안해서.. 2023. 5. 19. [프로그래머스 전화번호 목록] c++ (코드, 풀이, 개념) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 및 풀이 사실 이 문제는 예전에 알고리즘을 한창 풀때 풀었던 문제입니다. 근데 코드를 보니 지금의 저보다 훨씬은 몇수 위라는것을 느끼네요.. substr을 생각도 안했는데 그때의 저는 사용을 했다니 굉장히 놀라웠습니다.. (아마 42서울에서 사용해서 그럴지도..?!) sort를 이용하게 되면 데이터 타입이 string이라 사전순으로 정렬이 됩니다. 사전순으로 정렬을 했기 때문.. 2023. 5. 17. [프로그래머스 타겟넘버] c++ (코드, 풀이, 개념) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 +이냐 -이냐에 따라서 모든 것을 기억을 하면 되는 문제로 dfs를 돌게 되면서 이제 모든 numbers의 인덱스를 돌게 됨녀서 target과 더하거나 뺀 숫자의 합이 같나면 answer을 +1 을 하는 식으로 코드를 진행하였습니다. #include #include using namespace std; int answer=0; void dfs(vector number.. 2023. 5. 17. 이전 1 ··· 3 4 5 6 7 8 9 ··· 13 다음 반응형
