본문 바로가기

알고리즘/프로그래머스71

[프로그래머스] 배달 c++ https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 플로이드 워셜 알고리즘 : 모든 지점에서 다른 모든 지점까지 최단 경로를 모두 구하는 알고리즘 풀이 플로이드 워셜 알고리즘으로 풀었다. (플로이드 워셜 알고리즘 : 모든 지점에서 다른 모든 지점까지 최단 경로를 모두 구하는 알고리즘) a->b로 갈때 1~n 사이의 임의의 정수인 k를 들렸다 가는 경우 중에 최솟값으로 비용을 정한다. 각 도시에서 다른 도시까지의 최단거리를 다 계산해서 1번 도시에서.. 2023. 4. 1.
[프로그래머스] 행렬 테두리 회전하기 https://school.programmers.co.kr/learn/courses/30/lessons/77485?language=cpp# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 행렬을 진짜로 회전시켜서 제일 작은 숫자를 구했다. 첫 번째로 틀린건 회전할때 방향을 잘못해서 1->2->3->4행렬을 회전하니까 1->1->1->1이렇게 됐었다. 두 번째로 틀린건 행렬에서 나온 숫자를 bool형 배열에(n) 체크해서 제일 작은 숫자를 반환하게 했는데 n의 최댓값을 작게 잡아줬었다. 100x100+1 의 크기 이상으로 잡아줘야한다. #include .. 2023. 3. 24.
[프로그래머스] 멀쩡한 사각형 c++ https://school.programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 기울기를 구하고 한 칸당 몇개의 사각형을 지나는지 구하기 w 개의 칸을 구하기 x, 기울기 분모의 크기만큼 구하기 ex) h: 12 w: 8이면 기울기 3/2 , 사이즈 2까지만 구하고 x 4 => 실패.. 총 사각형을 몇개를 지나는지 구하는 것이 어려웠다. 그냥 w + h -1을 하면 되었다.. 어차피 가로로 w개 세로로 w개 가로 질러 가야하고 출발지가 겹치니까 -1.. 그리고 w*h 앞에 l.. 2023. 3. 2.
[프로그래머스] 괄호변환 c++ https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr "올바른 괄호 문자열"로 변환하는 과정대로 작성하면 된다. 올바른 괄호인지 판단하는 함수를 따로 빼주었고 u,v로 나누는 함수도 따로 만들어줬었는데 그렇게 되면 재귀적으로 u,v가 바뀌었다가 다시 원래 u,v로 안바뀌는 것같아서 안되었다. 그래서 문자열을 분리하는 부분은 솔루션함수 안에다가 넣어주었다. #include #include #include #include using namespace s.. 2023. 2. 24.

티스토리툴바