반응형 분류 전체보기145 [프로그래머스 다리를 지나는 트럭] 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. [프로그래머스 뒤에 있는 큰 수 찾기] c++ (코드, 풀이, 스택) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/154539# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이,코드 첫풀이는 당연히 무조건 타임아웃이 날거라고 생각했습니다. 이게 타임아웃이 안난다면 진짜 그냥 level0이 아닐까 싶은 코드였습니다. 그래도 한번 테스트를 위해 진행해봣습니다. 타임아웃 코드 /* number배열 자신보다 뒤에보다 크면서 가장 가까이 있는 수 -> 뒷큰수 뒷큰수 없음 -> -1 */ #include #include using namespace std;.. 2023. 6. 2. [프로그래머스 파일명정렬] c++ (풀이,코드,카카오3차코테) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 사실 이 문제는 이제 점점 문자열 처리에 대해서 한번더 근접하는 시간이 되지 않았나 싶습니다. 사실 두개 정도를 비교할때는 이중벡터나 pair를 사용해서 하려 했지만 갑자기 구조체가 떠올랐습니다. 이럴때 구조체 쓰라는거 아닐까 합니다. 1. 일단 모든것을 나눠서 구조체 head, number,tail, index(index는 head,number가 다 동일한 경우) .. 2023. 6. 1. [프로그래머스 스킬트리] c++ (풀이,코드, map) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/49993#fnref1 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드, 풀이 이 문제는 map을 통해서 간단하게 풀 수 있다고 생각합니다. 물론 vector에 push_back을 하면서 진행을 해도 괜찮다고 생각을 합니다. 최근에 map을 많이 사용하고 있어서 map으로 풀이를 진행하였습니다. 1. skill에 대한 인덱스를 넣어줍니다. (향후 비교를 위해) 2. 반복문을 돌면서 같은 idx가 나온다면 idx를 ++ 해줍니다 (1번.. 2023. 5. 24. [프로그래머스 게임 맵 최단거리] c++ (코드,풀이, bfs) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 및 풀이 이 문제는 최단거리를 구하는 문제이므로 bfs를 채택하였습니다. 보통 최단,최소 라는 키워드를 그림판과 같은 형태 혹은 간선과 노드 같은 문제에서 BFS를 대표적으로 사용하는 것 같습니다. 게임 맵 안에 있는 유효한 새로운 y,x좌표라면 visited[새로운 y좌표][새로운 x좌표] = visited[원래 y좌표][원래 x좌표] + 1 을 진행한 후 가장 먼저 ny =.. 2023. 5. 24. [프로그래머스 방문 길이] c++ (풀이, 코드) 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 코드 및 풀이 모든것에 대해서 순차적으로 방문을 하게 되면서 겹치치 않은 것에 대해서 갯수를 카운팅 하면 되는 문제입니다. 여기서 주의 해야할 점은 오른쪽에서 왼쪽으로 가는 상황 (0,0) -> (0,-1)에서 왼쪽에서 오른쪽으로 갈때에 대해서 오른쪽에서 왼쪽으로도 왔는지에(0,-1) -> (0,0) 대해서도 체크를 해줘야 합니다. 이 부분을 처음 놓치고 해매버리면서 8번 테스트 케.. 2023. 5. 24. [프로그래머스 정수삼각형] 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. 이전 1 2 3 4 5 6 7 8 ··· 13 다음 반응형
