일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Compose
- 쿠링
- MiTweet
- Coroutines
- ProGuard
- AWS
- pandas
- Codeforces
- 코드포스
- Python
- livedata
- boj
- architecture
- Kotlin
- android
- textfield
- relay
- androidStudio
- MyVoca
- Gradle
- 코루틴
- Coroutine
- GitHub
- TEST
- 백준
- activity
- Hilt
- Rxjava
- 암호학
- 프로그래머스
- Today
- Total
목록분류 전체보기 (381)
이동식 저장소

예전부터 이런 류의 대회 시스템에 참가하고 싶은 마음은 있었지만, 내 실력으로 과연 의미 있는 결과를 얻을 수 있을까? 라는 의심이 있었다. 그래도 어쨌든 해 보는 게 낫지 않겠나 싶어서 2월달부터 대회에 참가하고 있다. 그런데 평일 대회는 전부 밤 11시 35분 시작이다.. 늦어도 12시 반에 자는 내가 참가하기엔 너무 늦다. ㅠㅠ 그렇긴 하지만 마냥 미루기만 할 수도 없는 까닭에.. 다른 대회보다 상대적으로 쉬운 Educational Round에 참가해 보았다. Dashboard - Educational Codeforces Round 83 (Rated for Div. 2) - Codeforces codeforces.com A번 문제를 보았다. 볼록 정 N각형 내부에서 중심이 동일한 정 M각형을 만들 ..

5373번: 큐빙 문제 루빅스 큐브는 삼차원 퍼즐이다. 보통 루빅스 큐브는 3×3×3개의 작은 정육면체로 이루어져 있다. 퍼즐을 풀려면 각 면에 있는 아홉 개의 작은 정육면체의 색이 동일해야 한다. 큐브는 각 면을 양방향으로 90도 만큼 돌릴 수 있도록 만들어져 있다. 회전이 마친 이후에는, 다른 면을 돌릴 수 있다. 이렇게 큐브의 서로 다른 면을 돌리다 보면, 색을 섞을 수 있다. 이 문제에서는 루빅스 큐브가 모두 풀린 상태에서 시작한다. 윗 면은 흰색, 아랫 면은 노란 www.acmicpc.net 대회에서 사용된 공식 테스트 케이스가 제공된다. 압축을 풀고 C번 데이터를 찾으면 된다. 루빅스 큐브를 주어진 방법대로 돌린 후의 윗면을 출력하는 문제이다. 어려울 건 하나도 없다. 큐브의 각 면을 저장한 ..

본문에서 약간의 새벽감성이 느껴진다. ㅋㅋ 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, 영식이가 열쇠를 숨겨놓는 다면 문에 대응하는 열쇠가 없을 수도 있다. 0은 한 개, 1은 적어도 한 개 있다. 그리고, 열쇠는 여러 번 사용할 수 있다. www.acmicpc.net 미로를 돌아다니며 열쇠를 얻어서 출구로 나가야 하는 문제이다. 당연히 이런 류의 문제는 BFS를 적용하면 된다. 그런데 조금 불편한 조건이 하나 있다. 미로에는 문이 있을 수 있는데, 대응하는 열쇠가 있어야 문을 지나갈 수 있다. 벽뿐만 ..

1102번: 발전소 은진이는 발전소에서 근무한다. 은진이가 회사에서 잠깐 잘 때마다, 몇몇 발전소가 고장이난다. 게다가, 지금 은진이의 보스 형택이가 은진이의 사무실로 걸어오고 있다. 만약 은진이가 형택이가 들어오기 전까지 발전소를 고쳐놓지 못한다면, 은진이는 해고당할 것이다. 발전소를 고치는 방법은 간단하다. 고장나지 않은 발전소를 이용해서 고장난 발전소를 재시작하면 된다. 하지만, 이때 비용이 발생한다. 이 비용은 어떤 발전소에서 어떤 발전소를 재시작하느냐에 따라 다르다 www.acmicpc.net 최소의 비용으로 적어도 p개의 발전소를 켜야 하는 문제이다. 문제를 풀기 전에 짚고 넘어가야 할 점이 있다. 1. 발전소를 동시에 켜는 것이 아니며, 이전에 켠 발전소로 다른 발전소를 켤 수 있다. 2. ..

BOJ에서 푸는 문제 중에는 알고리즘 대회에서 출제되었던 문제가 있습니다. 대부분의 대회에서는 대회 당시에 사용했던 입력 데이터를 제공하고 있습니다. 이미 데이터를 활용하고 계신 분들도 많으리라 생각합니다. 그런데 가끔 제공되는 데이터를 활용하기 불편한 경우가 있습니다. 예를 들어 1개의 파일에 매우 많은 테스트 케이스가 있는 경우, 출력이 너무 길어서 출력을 검증할 수가 없습니다. 출력이 올바른지, 올바르지 않다면 어디서 틀렸는지를 수작업으로 찾기가 매우 힘들기 때문입니다. 예전에 저 역시 이런 문제 때문에 데이터를 충분히 활용하지 못했습니다. 그러다가 얼마 전에는 아주 좋은 조합을 발견했습니다. 바로 Visual Studio Code + Windows Subsystem for Linux입니다. 지금부..