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
- 다익스트라
- 백트래킹
- 브루트포스 알고리즘
- 그래프 이론
- 데이터베이스
- oracle
- 파이썬
- BFS
- DFS
- DP
- 구현
- 프로그래머스
- javascript
- SWEA
- Python
- 깊이우선탐색
- 백준알고리즘
- 그리디 알고리즘
- 문자열
- 브루트포스
- 자바스크립트
- 너비 우선 탐색
- 너비우선탐색
- 완전탐색
- 스택
- 오라클
- SW Expert Academy
- 그래프 탐색
- 백준 알고리즘
- 다이나믹 프로그래밍
Archives
- Today
- Total
목록1289 (1)
민규의 흔적
[Python 파이썬] SWEA 1289번 - 원재의 메모리 복구하기
2024년 5월 8일문제 링크 : SWEA 1289번 - 원재의 메모리 복구하기 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 문제 접근 파이썬 기준, 10개의 테스트 케이스를 합쳐 4초의 시간 제한을 두고 있기 때문에, 시간복잡도를 고려해야겠다고 판단했다. 문제를 보면, 특정 인덱스 위치 값을 0 또는 1로 결정하면 해당 위치 이후부터 끝까지 모두 결정한 값으로 덮어 씌워지도록 설정이 되어있다. 이를 보고 " 초기 상태(모든 bit가 0)의 0번째 인덱스부터 끝까지, 원래 메모리의 인덱스 위치와 다르면 반대 값으로 치환해주어 그 뒤의 값도 계속 바꿔나가주면 되겠구나! " 라고 잠깐 생각했지만 위험한 생각이었..
SWEA
2024. 5. 8. 12:41