일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 세그먼트 트리
- 플로이드-와샬
- swea
- 후니의 쉽게 쓴 시스코 네트워킹
- dfs
- 시뮬레이션
- 백준
- 유니온 파인드
- 동적계획법
- 에라토스테네스의 체
- 수학
- 이분탐색
- Network
- JUnit 5
- 위상정렬
- 문자열
- 그리디
- CS
- 스택
- mst
- java
- 완전탐색
- 알고리즘
- 구현
- 프로그래머스
- Effective Java
- BFS
- Kotlin
- 투 포인터
- 백트래킹
목록전체 글 (291)
반갑습니다!
14921번: 용액 합성하기 boj.kr 풀이 투 포인터 알고리즘을 사용해서 해결했다. 기존의 방식과 조금 변형해서 사용했는데, 시작 인덱스를 0, 끝 인덱스를 n-1로 두었다. 그리고 두 인덱스가 가리키는 용액을 섞어서 0에 가장 가까운 조합을 찾아주었다. 이 때 0에 가장 가깝다는 것은 절대값이 가장 작다는 의미이므로 절댓값 함수 abs()를 사용했다. 코드 C++
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 배열을 재귀적으로 반복하면서 0과 1의 개수를 세어주면 된다. 탐색 범위를 1/2씩 줄이면서 해당 범위의 숫자가 모두 같은지 확인해주는 방식으로 구현했다. 코드
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제에 설명되어있는대로 3진법을 만든 뒤, 숫자를 뒤집고 다시 10진수로 변환해주면 된다. 코드
3135번: 라디오 boj.kr 풀이 단순 구현 문제이다. 주파수 B까지 가는 방법은 2가지가 있다. 주파수 A에서 1MHz씩 증가/감소시키는 방법 즐겨찾기 주파수로 이동한 다음 1MHz씩 증가/감소시키는 방법 2번 방법을 사용할 경우 주파수 B와의 차이가 가장 작은 즐겨찾기 주파수로 이동해야 최소로 이동할 수 있다. 따라서 차이가 가장 작은 주파수를 찾아주고, 주파수 A에서 이동하는 것과 1 + 즐겨찾기 주파수에서 이동하는 것 중 더 작은 방법을 찾아주면 된다. 코드
1913번: 달팽이 boj.kr 풀이 재귀함수를 사용해서 어렵지 않게 구현할 수 있었다. 규칙을 잘 보면 바깥 사각형부터 안쪽으로 갈수록 길이가 2씩 줄어든다는 것을 알 수 있다. 그리고 사각형에서 가장 큰 수의 좌표를 (x, y)라고 하면, 사각형이 줄어들수록 (x+1, y+1)에 가장 큰 수가 있는 것을 알 수 있다. 이런 점을 이용해서 함수를 정의해 사각형의 길이 - 1 만큼의 길이를 for문을 사용해 4번 반복해주었다. 그리고 사각형의 길이를 2씩 줄여가며 재귀 호출해주었다. 코드 Python3