본문 바로가기
반응형

알고리즘87

[프로프래머스 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.
[프로그래머스 땅따먹기] 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.
반응형

티스토리툴바