본문 바로가기

분류 전체보기

(33)

한글 폴더 경로로 생기는 문제 해결법 몇 년 전 새 노트북을 샀던 나는 아무 생각 없이 사용자명을 한글로 입력했고, 난 그 순간을 지금까지도 후회하고 있다.왜냐하면 사용자명이 영어가 아니라는 이유로 수많은 오류들을 겪어 왔고, 또 그 오류들을 해결하기 까지 꽤나 오랜 시간이 걸렸기 때문이다. Android Studio나 Anaconda 같은 IDE, SDK를 설치할 때 "Destination Folder cannot contain non-ascii characters..." 뭐시기하면서 오류가 발생한다. 폴더 경로에 한글이 있는 게 문제란다. 마찬가지로 한글 경로 때문에 빌드를 할 때 "Invalid argument"가 발생하는 경우가 있다. 아래 방법들을 통해 어찌저찌 해결하긴 했는데 시스템 로캘을 변경하는 건 다른 프로그램에 오류를 발생..

[Java] 백준 31091 - 거짓말 https://www.acmicpc.net/problem/31091 풀이 예를들어, N = 5명이고, 각자 다음과 같이 주장하고 있다 [ 1, 4, 3, 5, 2 ] 이 상황에서 거짓말한 사람의 수가 3명이 가능한지 확인하고 싶다면 1. 배열을 정렬한다 : [ 1, 4, 3, 5, 2 ] ==> [ 1, 2, 3, 4, 5 ] 2. (사람의 수 − 3보다 최초로 큰 값의 인덱스) = 5 - 3 = 2 3. 2 != 3 ∴ 거짓말한 사람이 3명이 될 수 없다. 이런 식으로 가능한 거짓말쟁이의 수를 0부터 N까지 돌려보고, 이분탐색(upper bound)로 실제 거짓말한 인원을 확인하고 비교해주면 된다. 다만 음수와 양수는 따로 다른 배열에 저장해서 돌려야하고, 음수 배열에서 이분탐색 돌릴 때 목표값을 음수..

[Java] 백준 31423 - 신촌 통폐합 계획 https://www.acmicpc.net/problem/31423 풀이 읽어보면 연결 리스트가 떠오르는 문제 다만 평범한 연결 리스트로 풀면 뒤에 이어 붙이는 과정에서 매번 head에서 부터 tail까지 탐색해 나가기 때문에 총 시간 복잡도가 O(N^2)이 되어버림 그래서 노드마다 tail 값을 두고 매번 next와 tail 값을 잘 업데이트해 줘야 함 다른 사람들 풀이 보니 그래프로 생각해서 DFS로도 풀이가 가능한 것 같다 코드 더보기 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buffere..

[JavaScript] 데스크톱 모드에서 모바일 OS 구분하기 (navigator.platform) 저번에 user agent만으로는 모바일 기기와 PC가 완벽히 구분이 안된다는 문제가 발생했었다. 특히 모바일에서 데스크톱 모드를 활성화하면 문제가 됐었는데, 그래서 스크린 사이즈와 터치 스크린의 유무를 추가로 판단해주어야 했다. 그렇게 웬만한 모바일 기기는 감지가 되었는데, 문제는 해당 모바일 기기가 안드로이드인지 iOS인지는 여전히 구별이 안된다는 것이었다. 모바일 브라우저에서 데스크톱 모드를 키면 user agent 문자열에서 iPhone, Android와 같은 식별자가 사라지니 당연한 문제였다. 다만, PC와 모바일을 구분하는 법은 검색하면 많이 나왔지만, 데스크톱 모드에서 모바일 OS를 구분하는 방법은 잘 나와있지 않다. 생각해보면 굳이 모바일로 데스크톱 모드켜서 브라우징 하는 사람이 몇이나 될..

[Java] 백준 31248 - 3+1 하노이 탑 문제 https://www.acmicpc.net/problem/31248 풀이 1. (N - 2)개를 D가 아닌 기둥으로 옮기기 2. 두 번째로 큰 원판을 D가 아닌 다른 비어있는 기둥으로 옮기기 3. 가장 큰 원판을 D로 옮기기 4. 두 번째로 큰 원판을 D로 옮기기 위 과정을 재귀적으로 작성하면 되는데, 1번 과정은 원래 평범한 하노이 탑 문제처럼 옮기고, 2, 3, 4번 과정은 원판을 하나씩 이동하는 거니까 그냥 그대로 옮기면 된다. N의 크기를 2씩 줄여나가므로 base condition은 N이 1일 때와 2일 때 모두를 고려해야 함. 코드 더보기 import java.io.*; public class Main { public static StringBuilder sb = new StringBui..

[JavaScript] 모바일 브라우저 감지하기 예전에 만들었던 기능에 문제가 생겼다. 모바일 브라우저를 감지하는 목적으로 navigator.userAgent 속성을 사용했었는데 이렇게 하니 데스크톱 모드를 킨 모바일 기기는 구분이 안된다는 것이다. 확인해보니 모바일 브로우저에서 데스크톱 모드를 사용하면 user agent 문자열에서 "Android" 문자열이 사라진다… 이래저래 찾아보니 애초에 user agent 문자열은 쉽게 조작이 가능해 다른 방법들과 같이 사용하는 것이 좋다고 한다. 예를 들어, 밑에 처럼 스크린 사이즈와 터치 스크린의 유무를 확인한다는 식으로. var uagent = navigator.userAgent.toLowerCase(); var isTablet = (/ipad|xoom|sch-i800|(android(?!.*mobile..

[C++] 백준 17073 - 나무 위의 빗물 문제 https://www.acmicpc.net/problem/17073 풀이 단순히 (W / leaf의 개수)의 값만 구하면 돼서 트리를 구현할 필요 없이 연결된 간선의 개수가 1인 노드의 개수를 구하면 되는 문제. 문제에서 N의 범위가 2 이상이라 하였으므로 노드가 한 개일때의 예외 케이스는 관리하지 않아도 됨. #include using namespace std; int N, U, V; double W, leafCnt = 0; int edgeCnt[500001] = { 0 }; int main() { scanf("%d %lf", &N, &W); for (int i = 0; i < N - 1; i++) { scanf("%d %d", &U, &V); edgeCnt[U]++; edgeCnt[V]++; }..

22 현대모비스 알고리즘 경진대회 예선 후기 알고리즘 공부를 반년 정도 하고 잠시 공부를 놨었다. 계절 학기와 알바에 치이니 알고리즘 공부까지 하기에는 벅찼다. (사실 유튜브만 덜 봤어도..) 그러다가 현대모비스 알고리즘 경진대회를 알게 됐고 바로 지원했다. 나름 기초 알고리즘들은 어느 정도 연습이 됐다 생각해 이런 대회에서는 얼만큼 풀 수 있을까 궁금했다.대회 정보7월 1일 예선이 진행됐다. 학생부와 일반부로 나눠서 진행했으며 각 상위 50명이 본선에 가는 형식이었다. 작년에는 4,000명이 지원했고, 그 중 반이 학생부라 치면… 대략 상위 3% 안에는 들어야 본선에 간다는 건데... 일단 최대한 많이 풀어보는 걸 목표로 정했다.문제문제 내용을 여기에 적진 못하지만 간단하게 체감 난이도만 얘기해보자면 1번: 첫 문제답게 가벼운 문제였다. 백준 ..

이전 1 2 3 4 5 다음

티스토리툴바