Skip to content

Instantly share code, notes, and snippets.

View dongwooklee96's full-sized avatar
🐘
Focusing

Lee Dong Wook dongwooklee96

🐘
Focusing
View GitHub Profile
# BOJ 1712 손읡뢄기점
def solve(a, b, c):
n = c - b
if n <= 0:
return -1
else:
return a // n + 1
# ### 체슀판 쑰각 문제
# ```plantuml
# @startuml
# autonumber
# 상근이 --> λ™ν˜μ΄: μ²΄μŠ€νŒμ„ ν†±μœΌλ‘œ 자λ₯΄λ €κ³  ν•œλ‹€.
# 상근이 --> λ™ν˜μ΄:
# note left
# 1. μ²΄μŠ€νŒμ„ μ΅œλŒ€ N번 자λ₯Ό 수 있고,
# 2. 변에 ν‰ν–‰ν•˜κ²Œλ§Œ 자λ₯Ό 수 μžˆλ‹€.
# 3. 또 자λ₯Ό λ•ŒλŠ” 체슀판의 κ·Έ λ³€μ˜ ν•œμͺ½ λμ—μ„œ λ‹€λ₯Έμͺ½ λκΉŒμ§€ μž˜λΌμ•Ό ν•œλ‹€.
def solve(a, b):
return abs(a - b)
if __name__ == '__main__':
a, b = map(int, input().split())
print(solve(a, b))
def test_input_1():
def solve(numbers: list):
tot = sum(numbers)
if tot == 0:
return 0
elif tot > 0:
return '+'
elif tot < 0:
return '-'
@dongwooklee96
dongwooklee96 / Dockerfile
Created May 20, 2021 03:12
CLION REMOTE CONFIG
FROM ubuntu:18.04
########################################################
# Essential packages for remote debugging and login in
########################################################
RUN apt-get update && apt-get upgrade -y && apt-get install -y \
apt-utils gcc g++ openssh-server cmake build-essential gdb gdbserver rsync vim
RUN mkdir /var/run/sshd
version: '3'
services:
gdbserver:
build:
context: ./
dockerfile: ./Dockerfile
image: clion_dev
security_opt:
- seccomp:unconfined
FROM centos:7
RUN useradd dev
RUN echo 'dev:mypass' | chpasswd
RUN yum install -y openssh-server rsync
RUN ssh-keygen -N '' -t rsa -f /etc/ssh/ssh_host_rsa_key && \
ssh-keygen -N '' -t ecdsa -f /etc/ssh/ssh_host_ecdsa_key && \
ssh-keygen -N '' -t ed25519 -f /etc/ssh/ssh_host_ed25519_key
RUN echo /usr/sbin/sshd >> /root/.bashrc && source /root/.bashrc
RUN sed -i 's/GSSAPIAuthentication yes/GSSAPIAuthentication no/' /etc/ssh/sshd_config
def solve(real_list, dream_list):
real_cnt = len(real_list)
dream_cnt = len(dream_list)
max_level_cnt = (dream_cnt - real_cnt) // (real_cnt - 1)
# 첫번째 μ›μ†Œλ₯Ό κ΅¬ν•œλ‹€.
first_elem = real_list[0]
first_elem_idx_list = []
min_max = []
@dongwooklee96
dongwooklee96 / main.py
Last active June 22, 2021 14:53
problem 1.8
"""
# 문제 : 파슀칼의 μ‚Όκ°ν˜•
* 파슀칼의 μ‚Όκ°ν˜•μ€ μˆ˜ν•™μ˜ 이항 κ³„μˆ˜λ₯Ό μ‚Όκ°ν˜•μ˜ ν˜•νƒœλ‘œ 숫자λ₯Ό λ°°μ—΄ν•œ ꡬ성을 λ§ν•œλ‹€.
* 파슀칼의 μ‚Όκ°ν˜•μ€ 처음 두 쀄을 μ œμ™Έν•˜κ³  μƒˆλ‘œ λ§Œλ“€μ–΄μ§€λŠ” μ€„μ˜ μƒˆλ‘œμš΄ μˆ«μžλŠ” μœ—μ€„μ˜ μ™Όμͺ½ μˆ˜μ™€ 였λ₯Έμͺ½ 수λ₯Ό λ”ν•΄μ„œ λ§Œλ“€μ–΄μ§„λ‹€.
* λ˜ν•œ 제일 맨 μ²«μ€„μ˜ ν•˜λ‚˜μ˜ μˆ«μžλŠ” 1이닀.
1
1 1
@dongwooklee96
dongwooklee96 / main.py
Last active June 23, 2021 14:52
problem 1.9
"""
## 문제 : λ°°μ—΄μ—μ„œ λ‹€μˆ˜μ˜ μš”μ†Œ μ°ΎκΈ°
- μ •μˆ˜ν˜• 배열이 μ£Όμ–΄μ‘Œμ„ λ•Œ, λ‹€μˆ˜μ˜ μš”μ†Œλ₯Ό μ°Ύμ•„λ³΄μž.
- λ‹€μˆ˜μ˜ μš”μ†ŒλŠ” λ°°μ—΄ λ‚΄μ—μ„œ [n / 2] 번 (floor(n / 2))λ₯Ό μ΄ˆκ³Όν•˜μ—¬ λ‚˜νƒ€λ‚˜λŠ” μš”μ†Œλ₯Ό λ§ν•œλ‹€.
- 예λ₯Ό λ“€μ–΄μ„œ, λ°°μ—΄ μš”μ†Œμ˜ 총 κ°œμˆ˜κ°€ 9개라면, n / 2λŠ” 4.5이닀. 결ꡭ에 5번 이상 λ‚˜νƒ€λ‚˜λŠ” μš”μ†Œλ₯Ό 찾으면 λœλ‹€.
- 배열은 항상 1개 μ΄μƒμ˜ μš”μ†Œλ₯Ό κ°€μ§€κ³  있으며, λ‹€μˆ˜μ˜ μˆ˜κ°€ 무쑰건 ν•˜λ‚˜ 쑴재 ν•œλ‹€κ³  κ°€μ •ν•˜μž.
## μ œν•œμ‚¬ν•­ :
- μ •μˆ˜ν˜• 배열이 μ£Όμ–΄μ§„λ‹€.