일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 동적계획법
- swea
- 수학
- 백트래킹
- Network
- 그리디
- 플로이드-와샬
- BFS
- 구현
- 투 포인터
- Kotlin
- 알고리즘
- 세그먼트 트리
- JUnit 5
- Effective Java
- 위상정렬
- 백준
- 완전탐색
- 이분탐색
- 유니온 파인드
- java
- 시뮬레이션
- 프로그래머스
- CS
- 에라토스테네스의 체
- dfs
- mst
- 스택
- 문자열
- 후니의 쉽게 쓴 시스코 네트워킹
목록전체 글 (291)
반갑습니다!
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문자열을 정렬한 뒤, 순서대로 접두사인지 확인하면 어렵지않게 풀 수 있다. 코드 C++ #include #include #include using namespace std; bool solution(vector phone_book) { sort(phone_book.begin(), phone_book.end()); for (int i = 0; i < phone_book.size() - 1; i++) for (int j = i + 1; j < phone_book.size(); j++) { if (phone_..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 직관적으로 생각하면 퇴근할 때까지 1시간마다 가장 많이 남은 일을 처리하면 된다. 1시간마다 배열을 정렬해서 가장 큰 값을 1 빼주는 방법을 떠올릴 수도 있는데, 이는 효율적이지 못하다. 이 문제에서 필요한 것은 정렬된 배열이 아니고 최댓값이므로 우선 순위 큐를 사용하면 훨씬 더 효율적으로 해결할 수 있다. 코드 C++ #include #include #include using namespace std; long long solution(int n, vector works) { long long answ..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 n이 12이하의 자연수 이므로 완전탐색으로 해결할 수 있다. 백트래킹을 사용한 완전탐색을 통해 해결했다. 모든 경우를 시도해서 가능한 경우를 카운트해주면 된다. 코드 C++ #include #include using namespace std; int N, ans; vector map; bool check(int x, int y) { // 세로 검사 for (int i = 0; i < N; i++) { if (i == y) continue; if (map[i][x]) return false; } // 가로..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 하노이의 탑은 전형적인 재귀 문제이다. 하노이의 탑에 대한 원리는 해당 영상을 보면 쉽게 이해할 수 있다. 하노이의 탑에 대한 원리만 파악한다면 쉽게 해결할 수 있는 문제이다. 코드 C++ #include #include using namespace std; vector ans; void hanoi(int n, int from, int to, int by) { if (n == 1) { ans.push_back({ from, to }); return; } hanoi(n - 1, from, by, to); ..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 우선순위큐를 사용하지 않고 리스트를 사용해서도 풀 수 있지 않을까 싶어서 시도해봤는데, 정답처리 되어버렸다... 문제에서 요구한대로 푼 것은 아니지만 풀이를 적어보자면, 숫자를 삽입할 때는 리스트에 삽입하고, 숫자를 삭제하는 연산을 하기 전에 리스트를 정렬해서 상황에 맞게 삭제해주면 된다. 혹시나 삭제 연산을 수행하지 않는 경우도 있을 수 있기 때문에 마지막으로 [최댓값, 최솟값]을 출력하기 전에 정렬을 한번 더 해주었다. 코드 #include #include #include using namespace..