일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Network
- 플로이드-와샬
- CS
- 후니의 쉽게 쓴 시스코 네트워킹
- 수학
- 문자열
- dfs
- 이분탐색
- Kotlin
- 백준
- 투 포인터
- java
- BFS
- 에라토스테네스의 체
- swea
- 동적계획법
- 그리디
- Effective Java
- 백트래킹
- 유니온 파인드
- mst
- 알고리즘
- 시뮬레이션
- 구현
- 세그먼트 트리
- 스택
- JUnit 5
- 완전탐색
- 프로그래머스
- 위상정렬
목록구현 (108)
반갑습니다!
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분류가 스택/큐로 되어있지만 단순 탐색으로 해결하였다. 풀이 prices의 길이가 100,000 이하이므로 N^2의 복잡도의 이중 for문으로 해결가능하다. 코드C++ #include #include using namespace std; vector solution(vector prices) { vector answer; for(int i=0; i prices[j]) break; } answer[i] = cnt; } return answer; } }
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 팰린드롬이 짝수로 생성되는지 홀수로 생성되는지 나누어서 체크하였다. 홀수 길이의 펠린드롬의 경우 문자열 s의 1 ~ s.length() - 1 범위의 반복문을 돌면서 기준점을 잡고 펠린드롬을 체크하였다. 짝수 길이의 경우 s의 0 ~ s.length() - 1 범위의 반복문을 돌면서 펠린드롬을 체크하였다. 코드 #include #include #include using namespace std; int solution(string s) { int answer=1; int i; for(i=1; i
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 처음 봤을 때 set으로 구현하면 될 것이라고 생각했다가 시간 초과가 발생하여 한참 해맸던 문제이다. long long사용해야하는데 습관적으로 int를 사용하여 시간을 많이 소비했다. 조심할 것. 풀이 map m을 생성하여 key에 원하는 방 번호, value에 배정할 방 번호를 갱신하는 방식으로 구현하여 해결하였다. map[원하는 방 번호] == 0인 경우(map[원하는 방 번호]에 아무 값도 없는 경우)에 원하는 방을 배정해주고 map에는 방 번호 + 1 씩 확인하여 빈 번호로 할당해준다. map[..