일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- 백준
- 알고리즘
- 이분탐색
- 플로이드-와샬
- mst
- 스택
- 시뮬레이션
- CS
- 투 포인터
- JUnit 5
- Effective Java
- 그리디
- 백트래킹
- 후니의 쉽게 쓴 시스코 네트워킹
- 유니온 파인드
- 세그먼트 트리
- Network
- 문자열
- java
- 위상정렬
- swea
- 에라토스테네스의 체
- 수학
- BFS
- 동적계획법
- 완전탐색
- 프로그래머스
- Kotlin
- dfs
- 구현
목록프로그래머스 (102)
반갑습니다!
풀이 벡터의 내적을 구현해주면 된다. 문제에서 알려준대로 그대로 구현하면 쉽게 풀 수 있다. 코드 C++ Java Python3 Kotlin
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 모든 섬을 연결하라는 의미는 결국 MST를 만들라는 말과 같다. 아래의 코드에서는 입력으로 들어온 costs 벡터를 edges 벡터에 저장하고 kruskal 알고리즘을 사용해 MST를 생성해서 해결했다. 코드 C++
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 배열을 재귀적으로 반복하면서 0과 1의 개수를 세어주면 된다. 탐색 범위를 1/2씩 줄이면서 해당 범위의 숫자가 모두 같은지 확인해주는 방식으로 구현했다. 코드