[Baekjoon 문제풀이] 1018 - 체스판 다시 칠하기 (Python 3)

서론 본 포스팅 시리즈는 필자가 Baekjoon 문제를 풀면서 정리한 코드나 이론을 올리는 포스팅이다. 대부분의 설명은 코드의 주석으로 기재되어있으니 참고바란다. 문제 Baekjoon 1018번 - 체스판 다시 칠하기: https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 해법 이번엔 브루트포스를 통한 단순비교가 필요한 문제다. 정상적인 체스판의 데이터를 만들어두고 주어진 M*N 크기의 보드를 8*8 크기의 영역으로 크롭하면 나오는 모든 경우..

• format_list_bulleted SW/Baekjoon
• · 2022. 3. 4.
• textsms

CSS 이미지 축소시 화질 저하문제 해결방법

​img[src$=".gif"], img[src$=".png"] { image-rendering: -moz-crisp-edges; /* Firefox */ image-rendering: -o-crisp-edges; /* Opera */ image-rendering: -webkit-optimize-contrast;/* Webkit (non-standard naming) */ image-rendering: crisp-edges; -ms-interpolation-mode: nearest-neighbor; /* IE (non-standard property) */ } img 태그의 크기를 원본보다 줄일 경우 화질저하 문제가 발생하는 경우가 있다. 그때는 위 코드와 같인 image-rendering 속성을 사용해..

• format_list_bulleted SW/Reference
• · 2022. 3. 4.
• textsms

WSL2 X-Window 설정법

다른 블로그들에 나온 설정법으로 안돼서 따로 정리함. 필자의 경우 /etc/resolv.conf 내의 네임서버가 로컬 DNS가 아닌 8.8.8.8로 되어있다보니 흔히 DISPLAY 변수에 resolv.conf 내의 네임서버주소를 넣는 방법으로는 로컬 윈도우의 x-window 클라이언트와 연결할 수 없었다. 그래서 필자는 이를 ip route와 grep 정규식필터를 통해 해결하였다. ~/.bashrc에 아래 두 줄을 추가해주면 된다. export DISPLAY=$(ip route | grep default | grep -oE "([0-9]{1,}\.){3}[0-9]{1,}"):0 export LIBGL_ALWAYS_INDIRECT=1 이렇게 하면 ip route에 나오는 로컬 윈도우의 ip 주소를 DISP..

• format_list_bulleted SW/Reference
• · 2022. 2. 13.
• textsms

[Baekjoon 문제풀이] 1463 - 1로 만들기 (Python 3)

서론 본 포스팅 시리즈는 필자가 Baekjoon 문제를 풀면서 정리한 코드나 이론을 올리는 포스팅이다. 대부분의 설명은 코드의 주석으로 기재되어있으니 참고바란다. 문제 Baekjoon 1463번 - 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 해법 Top-Down 방식의 재귀호출로 이 문제를 해결하려고 하면 시간초과로 막히게 될 것이다(사실 필자가 그랬다.) 사실 뭔가 재귀를 써야한다 싶으면 사실 Top-Down으로 풀어도 되는 문제는 없다... 그래서 아무튼 이번 문제는 Memoization을 통한 Bottom-Up DP를 사용해야 해결할 ..

• format_list_bulleted SW/Baekjoon
• · 2022. 1. 10.
• textsms

[Baekjoon 문제풀이] 1934 - 최소공배수 (Python 3)

서론 본 포스팅 시리즈는 필자가 Baekjoon 문제를 풀면서 정리한 코드나 이론을 올리는 포스팅이다. 대부분의 설명은 코드의 주석으로 기재되어있으니 참고바란다. 문제 Baekjoon 1934번 - 최소공배수 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 해법 이번 문제는 주어진 A, B에 대하여 두 수의 최소공배수를 구하는 문제다. 이번 문제는 "유클리드 호제법"을 이용하면 쉽게 해결할 수 있다. 우선 유클리드 호제법을 ..

• format_list_bulleted SW/Baekjoon
• · 2022. 1. 6.
• textsms

[Baekjoon 문제풀이] 4948 - 베르트랑 공준 (Python 3)

서론 본 포스팅 시리즈는 필자가 Baekjoon 문제를 풀면서 정리한 코드나 이론을 올리는 포스팅이다. 대부분의 설명은 코드의 주석으로 기재되어있으니 참고바란다. 문제 Baekjoon 4948번 - 베르트랑 공준 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 해법 이번 문제는 주어진 정수 N에 대하여, N보다 크고 2N보다 작거나 같은 소수의 개수를 출력하는 문제다. 이번 문제도 에라토스테네스의 체를 사용하면 쉽게 해결할 수 있는데, ..

• format_list_bulleted SW/Baekjoon
• · 2022. 1. 6.
• textsms