목록프로그래머스 (102)

반갑습니다!

[프로그래머스] 내적

풀이 벡터의 내적을 구현해주면 된다. 문제에서 알려준대로 그대로 구현하면 쉽게 풀 수 있다. 코드 C++ Java Python3 Kotlin
알고리즘 문제 풀이 2020. 11. 7. 15:26
[프로그래머스] 최고의 집합

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 이 문제는 그리디하게 해결했다. 이 문제의 핵심 아이디어는 곱하는 수들 간의 차이가 가장 적게 하는 것이다. 만약 s가 9이고, n이 3이라고 가정해보자. 이 때는 3, 3, 3을 곱해야 가장 크다는 것을 직관적으로 알 수 있을 것이다. 이번엔 s가 24이고 n이 6을 생각해보자. 이 역시 4, 4, 4, 4, 4, 4를 곱해야 최대값이 된다는 것을 알 수 있다. 지금까지의 예시는 모두 s를 n으로 나눈 나머지가 0인 경우였다. 이번엔 s가 n으로 나누어떨어지지 않는 경우를 생각해보자. s가 11이고 n..
알고리즘 문제 풀이 2020. 10. 22. 00:00
[프로그래머스] 섬 연결하기

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 모든 섬을 연결하라는 의미는 결국 MST를 만들라는 말과 같다. 아래의 코드에서는 입력으로 들어온 costs 벡터를 edges 벡터에 저장하고 kruskal 알고리즘을 사용해 MST를 생성해서 해결했다. 코드 C++
알고리즘 문제 풀이 2020. 10. 21. 23:40
[프로그래머스] 쿼드압축 후 개수 세기

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 배열을 재귀적으로 반복하면서 0과 1의 개수를 세어주면 된다. 탐색 범위를 1/2씩 줄이면서 해당 범위의 숫자가 모두 같은지 확인해주는 방식으로 구현했다. 코드
알고리즘 문제 풀이 2020. 10. 13. 23:33
[프로그래머스] 3진법 뒤집기

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제에 설명되어있는대로 3진법을 만든 뒤, 숫자를 뒤집고 다시 10진수로 변환해주면 된다. 코드
알고리즘 문제 풀이 2020. 10. 13. 23:31
이전 Prev 1 2 3 4 ··· 21 Next 다음