본문 바로가기

분류 전체보기

(31)

[Java] 백준 2252 - 줄 세우기 https://www.acmicpc.net/problem/2252 풀이 위상정렬 기초 문제. (키 작은 사람) → (키 큰 사람) 이렇게 간선을 이어주고 indegree가 0인 노드를 하나씩 지워나가는 식으로 정렬하기. 코드 더보기 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.par..

[Java] 백준 1724 - 그림판 문제 https://www.acmicpc.net/problem/1724 문제에 나와있지는 않지만 Sx = Ex이거나 Sy = Ey라는 조건이 있다는 것 같다. (= 대각선은 없다는 뜻) 풀이 대각선이 없다는 가정하에는 구역만 잘 나눠주고 각 구역마다 Flood Fill (BFS)만 돌려주면 된다. 구역을 나눌때는 선을 칸으로 생각하면 쉽다. 예를 들어 예제 입력 1 같은 경우는 다음과 같은 배열을 만들어서 활용하면 된다. 물론 이렇게 하면 배열의 크키가 4배가 되어서 시간/메모리 효율성은 조금 떨어지겠지만, 어차피 N, M 값이 작고 전체적인 구현이 단순해져서 좋다. 코드 더보기 import java.io.*; import java.util.*; public class Main { public stati..

[Java] 백준 1999 - 최대최소 https://www.acmicpc.net/problem/1999 풀이 N의 크기 제한이 250 밖에 안돼서 O(N³ + KN)까지 가능. max[r][c] =A[r][c], A[r][c + 1], A[r][c + 2], …, A[r][c + B - 1] 중 가장 큰 값 min[r][c] =A[r][c], A[r][c + 1], A[r][c + 2], …, A[r][c + B - 1] 중 가장 작은 값 위의 두 메모리제이션을 활용해서 각 질문마다 O(N²) 걸릴 부분행렬 탐색을 O(N)로 줄이는 것이 가능해짐. 코드 더보기 import java.io.*; import java.util.*; public class Main { public static final int MIN = -1; public sta..

[Java] 백준 16946 - 벽 부수고 이동하기 4 https://www.acmicpc.net/problem/16946 풀이 1. 벽으로 나눠진 구역들에 번호를 매김 (동시에 각 구역의 칸 수도 저장해둠) 2. 특정 칸의 벽을 없앤다면 어떤 구역들이 연결되는지 보고 1번에서 구해둔 칸 수 정보를 활용해서 연결되는 칸 수 구하기 예를들어, X가 벽이라고 치면, 다음과 같이 나눠진 구역에 번호를 매기고 XX00XXX11X 00XXX=>22XXX 0X0X02X3X4 X0X0XX5X6X 배열에 각 구역의 칸 수를 저장해두기. [2, 3, 1, 1, 1, 1] 1번 과정은 BFS (flood-fill)을 사용하고, 2번 과정은 그냥 벽이 있는 칸의 상하좌우만 확인해주면 됨. 코드 더보기 import java.io.*; import java.util.*; publi..

[Jupyter Notebook] Bad file descriptor (C:\c\zeromq_1616055400030\work\src\epoll.cpp:100) 문제 주피터 노트북에서 새 파일을 생성하면 Bad file descriptor가 뜨면서 멈춰버리고 아무것도 안된다. 해결법 검색해보니 pyzmq버전을 19.0.2으로 다운그레이드 하면 해결된다는 글들이 나온다. Anaconda Prompt에 다음과 같은 명령어를 입력하면 된다. pip uninstall pyzmq pip install pyzmq==19.0.2 하지만 나는 19.0.2버전을 설치하려하면 아래와 같은 에러가 떴다. 주피터 노트북 키려고 이제는 VC 재설치까지 해봐야하나 싶었는데... 그냥 최신 버전으로 설치해주니 해결됐다. 참고로 나는 23.2.0 버전에서 문제가 생겼고, 현재는 25.1.2로 문제 없이 주피터 노트북을 사용하고 있다. pip uninstall pyzmq pip install..

[Anaconda Prompt] OSError: [WinError 123] 파일 이름, 디렉터리 이름 또는 볼륨 레이블 구문이 잘못되었습니다 문제 아나콘다 프롬프트로 몇몇 명령어를 입력하면 아래와 같은 에러가 발생원인Traceback을 따라가보면 find_commands.py에서 dir_paths가 환경변수에 관한 정보를 담게 되는데, 여기에 특수 문자가 담겨서 문제가 생긴 것 같다. 처음에는 또 경로에 한글이 껴서 그런 건가 싶었는데 그건 아니었고, 진짜 단순히 특수 문자가 문제였다. (왜 나만...)해결법dir_paths.extend(os.environ.get("PATH", "").replace(':', '.').split(os.pathsep)) 위의 코드를 아래와 같이 넣어주고 기존 코드 (61번째 줄)은 주석처리. 이것도 안되면 공백(' ') 같은 다른 특수 문자도 없애보자.

한글 폴더 경로로 생기는 문제 해결법 몇 년 전 새 노트북을 샀던 나는 아무 생각 없이 사용자명을 한글로 입력했고, 난 그 순간을 지금까지도 후회하고 있다.왜냐하면 사용자명이 영어가 아니라는 이유로 수많은 오류들을 겪어 왔고, 또 그 오류들을 해결하기 까지 꽤나 오랜 시간이 걸렸기 때문이다. 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)로 실제 거짓말한 인원을 확인하고 비교해주면 된다. 다만 음수와 양수는 따로 다른 배열에 저장해서 돌려야하고, 음수 배열에서 이분탐색 돌릴 때 목표값을 음수..

이전 1 2 3 4 다음

티스토리툴바