Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 그래프
- 백준
- 1174
- ElementTree
- 백트랙킹
- BFS
- 프로그래머스
- 좋은 수열
- 복서 정렬하기
- 부분 수열의 합
- 위클리 6주차
- DP
- BOJ
- 10597
- 입실 퇴실
- 재귀
- 너비우선탐색
- 완전 탐색
- 줄어드는 숫자
- 몯느 순열
- 백트래킹
- Java
- 순열장난
- 백트렉킹
- 위클리 챌린지
- 문서자동화
- 39080
- 코딩테스트
- openssl
- dfs
Archives
목록입실 퇴실 (1)
개발자-H 입니다.
프로그래머스 - 위클리 챌린지 7주차
https://programmers.co.kr/learn/courses/30/lessons/86048 코딩테스트 연습 - 7주차 사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다. 오늘 회의실에는 programmers.co.kr 단순한 구현 같은데 생각보다 잘 안풀렸던 문제 결국 n^3으로 풀었는데 다른 사람 풀이를 보니 n^2으로도 쉽게 풀렸던 문제 덕분에 나의 통과 속도는 그들에 비해 최대 100배 정도 느리게 돌아갔다 ㅡ 시간 제한이 빡세게 걸려있었다면 통과 못했을 텐데 다른 사람 정답을 보고 연구 좀 해봐야겠다 ㅠㅠ 테스트 1 〉 통과 (1.63ms, 69.7MB) 테스트 2 〉 ..
Algorithm/문제 풀이
2021. 9. 16. 22:03