FROM python:3.7-alpine
WORKDIR /code
ENV FLASK_APP=app.py
ENV FLASK_RUN_HOST=0.0.0.0
RUN apk add --no-cache gcc musl-dev linux-headers
COPY requirements.txt requirements.txt
RUN pip install -r requirements.txt
EXPOSE 5000
COPY . .
CMD ["flask", "run"]

docker-compose로 Django 실행하기

# mysql

version: "3"
services:
  db:
    image: mysql:latest
    container_name: mysql-server
    ports:
      - "3306:3306"
    environment:
      MYSQL_ROOT_PASSWORD: root
    command: # 명령어 실행
      - --character-set-server=utf8mb4
      - --collation-server=utf8mb4_unicode_ci
    volumes:
      - ./data/:/var/lib/mysql

virtual box xshell

관리자

1. NAT Network 생성, 포트 설정

머신

1. 유선 네트워크 설정 > ipv4 설정 > 네트워크 껐다 켜기
2. 인터넷 확인
3. openssh 설치
4. xshell 연결

쿠버네티스 환경 설정

# master, node1, node2 동일
swapoff -a && sed -i '/ swap / s/^\(.*\)$/#\1/g' /etc/fstab

sysctl params required by setup, params persist across reboots
cat <<EOF | sudo tee /etc/sysctl.d/k8s.conf
net.bridge.bridge-nf-call-iptables  = 1
net.bridge.bridge-nf-call-ip6tables = 1
net.ipv4.ip_forward                 = 1
EOF

sudo apt-get install -y apt-transport-https ca-certificates curl

sudo mkdir /etc/apt/keyrings

sudo curl -fsSLo /etc/apt/keyrings/kubernetes-archive-keyring.gpg https://packages.cloud.google.com/apt/doc/apt-key.gpg

sudo curl -s https://packages.cloud.google.com/apt/doc/apt-key.gpg | apt-key add -
cat <<EOF | tee /etc/apt/sources.list.d/kubernetes.list
deb https://apt.kubernetes.io/kubernetes-xenial main
EOF

echo "deb [signed-by=/etc/apt/keyrings/kubernetes-archive-keyring.gpg] https://apt.kubernetes.io/ kubernetes-xenial main" | sudo tee /etc/apt/sources.list.d/kubernetes.list

curl -fsSL https://download.docker.com/linux/ubuntu/gpg | sudo gpg --dearmor -o /etc/apt/keyrings/docker.gpg

echo \
  "deb [arch=$(dpkg --print-architecture) signed-by=/etc/apt/keyrings/docker.gpg] https://download.docker.com/linux/ubuntu \
  $(lsb_release -cs) stable" | sudo tee /etc/apt/sources.list.d/docker.list > /dev/null

sudo apt-get update

sudo apt-get install -y docker-ce docker-ce-cli containerd.io docker-compose-plugin

sudo systemctl status docker
sudo systemctl start docker
sudo systemctl enable docker

sudo apt-get install -y kubelet kubeadm kubectl

# 고정
sudo apt-mark hold kubelet kubeadm kubectl

systemctl start kubelet

systemctl enable kubelet

# master 설정
sudo rm /etc/containerd/config.toml
sudo systemctl restart containerd
kubeadm init
> kubeadm join~으로 시작하는 키 저장해두기

mkdir -p $HOME/.kube
sudo cp -i /etc/kubernetes/admin.conf $HOME/.kube/config
sudo chown $(id -u):$(id -g) $HOME/.kube/config
kubectl get node
kubectl apply -f https://github.com/weaveworks/weave/releases/download/v2.8.1/weave-daemonset-k8s.yaml

# node1, node2 설정
sudo rm /etc/containerd/config.toml
sudo systemctl restart containerd
kubeadm join~으로 시작하는 키 입력

# master에서 확인
kubectl get node

kubectl kubelet(->daemon)

# docker image를 hub에서 찾기
docker search <image_name>

# container 자세히보기
docker inspect [OPTIONS] NAME|ID [NAME|ID...]

# container 로그 확인
docker logs [OPTIONS] CONTAINER

# docker port 보이기
docker port CONTAINER [PRIVATE_PORT[/PROTO]]

# 컨테이너에서 실행중인 프로세스 출력
docker top CONTAINER [ps OPTIONS]

# 이미지에 태그 설정
docker tag SOURCE_IMAGE[:TAG] TARGET_IMAGE[:TAG]

각 컨테이너들은 컨테이너 ID를 가진다. 컨테이너 내부에 데이터 볼륨 및 저장소를 가진다.

# 도커 전체에 대한 정보 확인
docker info

3GB = 3000MB 3GiB = 1024*3MB

보안 구성 - 해킹 방지

#compose 설치
curl -SL https://github.com/docker/compose/releases/download/v2.14.0/docker-compose-linux-x86_64 -o /usr/local/bin/docker-compose

sudo chmod +x /usr/local/bin/docker-compose

docker-compose --version

# volume 경로 찾기 실습
docker run -d -p 5000:5000 --restart always --name registry registry:2

docker tag httpd:latest localhost:5000/httpd:latest

docker push localhost:5000/httpd:latest

volume 경로 /var/lib/docker/volumes/[Container_ID]/_data/docker/registry/v2/repositories/httpd

# 스트레스 테스트
cat > dockerfile

FROM debian
MAINTAINER kwjeon31 <kwjeon31@gmail.com>
run apt-get update; apt-get install -y stress
CMD ["bin/sh", "-c", "stress -c 2"]

docker build -t stress .

# memory-swap으로 100M를 쓰고 cpu는 2개 io 4, vmbyte 90m, timeout 1초
docker run -m 100m --memory-swap 100m stress:latest stress --cpu 2 --io 4 --vm-bytes 90m --timeout 1

# mysql 설치
docker run -d --name db -v /dbdata:/var/lib/mysql -e MYSQL_ROOT_PASSWORD=root mysql:latest

# 
echo "<h1> Docker Environment Test</h1>" > index.html

docker run -d --name web -v /home/guru/workspace/webdata:/usr/share/nginx/html:ro --rm -p 80:80 nginx:latest

docker cp /webdata/index.html  web:/usr/share/nginx/html

# 어디에 쓰는거?
docker run -it --name c1 busybox

# 라우팅 정보 확인
sudo apt install bridge-utils

brctl show
alias crm='docker rm -f $(docker ps -aq)'

# cat > df.sh

#!/bin/bash
mkdir -p /webdata
while true
do
   df -h / > /webdata/index.html
   sleep 10
done

---
# dockerfile

FROM ubuntu:18.04
ADD df.sh /bin/df.sh
RUN chmod +x /bin/df.sh
ENTRYPOINT ["/bin/df.sh"]

# docker network 생성

docker network create --driver bridge --subnet 192.168.100.0/24 --gateway 192.168.100.254 mynet

docker run -it --name c1 --net mynet --ip 192.168.100.100 --rm busybox

# 안 됨
docker run -d --name wordpressdb -e MYSQL_ROOT_PASSWORD=root -e MYSQL_DATABASE=wordpress mysql:5.7

docker run -p 80:80 -d --name wordpress -e WORDPRESS_DB_PASSWORD=root --link wordpressdb:mysql wordpress

# 안 됨

import time
import redis
from flask import Flask
app = Flask(__name__)
cache = redis.Redis(host='redis', port=6379)
def get_hit_count():
    retries = 5
    while True:
        try:
            return cache.incr('hits')
        except redis.exceptions.ConnectionError as exc:
            if retries == 0:
                raise exc
            retries -= 1
            time.sleep(0.5)
@app.route('/')
def hello():
    count = get_hit_count()
    return 'Hello World! I have been seen {} times.\n'.format(count)

---
# dockerfile

FROM python:3.7-alpine
WORKDIR /code
ENV FLASK_APP=app.py
ENV FLASK_RUN_HOST=0.0.0.0
RUN apk add --no-cache gcc musl-dev linux-headers
COPY requirements.txt requirements.txt
RUN pip install -r requirements.txt
EXPOSE 5000
COPY . .
CMD ["flask", "run"]

---
# docker-compose.yml

version: '3'
services:
  web:
    build: .
    ports:
      - "5000:5000"
  redis:
    image: "redis:alpine"

업무 단위 서비스임 기간이 오래걸림 시간 단위로 클라우드에 이용 신청(peak때 서버 터짐 방지)

컨테이너 (OS+DB+WAS+WEB) 3tier 이중화(DRS때문에)

1. 네트워크 장비 가상화 필요
2. CPU 가상화 필요
3. OS 가상화 필요
4. WAS 가상화 필요

-> 1234 묶어 쓰는 것이 Docker

서버의 도입 기간이 필요 없다. 필요 없는 공간을 scale-in 하여 남는 자원이 없게 한다. (자원 절약) 이것을 잘 이용 할수록 회사에 이득

Docker

Ubuntu 설치

Window 설치

윈도우 버전이 안 맞아서 실패!

Docker 이미지

시스템을 3가지로 운영: 개발 서버, 테스트 서버, 운영 서버(main)

• 개발 서버 DB WAS WEB 고객, 임직원 개인정보/영업데이터/연구데이터 -> 노출되면 안됨

• 편집(암호화) -> 제공(API 형식??)

-> 개발 서버에서 테스터 서버로 데이터 제공하여 테스트 후 개발자에게 제공

• 개발 서버에서 단위 테스트

• 테스트서버에서 통합 테스트(integration)

• 마지막에 운영책임자가 인수테스트(메인서버에서 잘 돌아갈지)

• 테스트에만 2~3개월

• docker run = pull+start

shell의 기능

• 명령어 해석기
• 프로그래밍: shell 스크립트
• 사용자 환경설정

shell 기본 사용법

/etc/passwd에 위치

로그인 shell

서브 shell: 사용자가 프롬프트에서 다른 셸을 실행하여 생긴 셸

사용법

출력

echo 입력받은 대로 출력(개행있음) printf 개행 없이 입력받은 대로 출력

특수문자

ls * cp * /tmp ls -F t* cp .txt _/ch3 ls -l hd

? 한글자 대체 []

; 차레대로 명령 실행 | 명령을 전달해서 실행

'' "" `` 가 명령으로 해석된다. \ > 왼쪽의 결과를 오른쪽 파일에 덮어씀 >> 왼쪽의 결과를 오른쪽 파일에 이어붙임 < 오른쪽 파일을 왼쪽 명령어로 실행

입출력 방향 변경

출력 리다이렉션

> 파일 덮어쓰기 0< 표준입력 1> 표준출력을 오른쪽 파일에 저장 2> 표준에러를 오른쪽 파일에 저장

환경변수

숫자도 문자로 읽는다. 띄어쓰기는 못 알아먹으니까 ""로 감싸주어야한다. $가 들어간 문자를 출력하려면 묶어주거나 \을 붙인다.

myvar="Hi Woo"
echo $myvar
echo "$myvar"
echo '$myvar'
echo \$myvar
read myvar
echo '$myvar'=$myvar

testval=7+10
echo $testval

#!/bin/sh
num1=100
num2=$num1 + 200
echo $num2
num3=`expr $num1 +  200`
echo $num3
num4=`expr  \(  $num1 + 200  \) / 10  \*  2`
echo $num4
exit 0

if-else 문

if [조건] then 참일 경우 실행 else 거짓인 경우 실행 fi

#!/bin/sh
if [ "woo" != "woo" ]
then
    echo "참입니다"
else
   echo "거짓입니다"
fi
exit 0

비교 연산자

#!/bin/sh
if [ 100 -eq 200 ]
then
   echo "100과 200은 같다."
else
   echo "100과 200은 다르다."
fi
exit 0

파일과 관련된 조건

#!/bin/sh
fname=/lib/systemd/system/cron.service
if [ -f $fname ]
then
   head -5 $fname
else
   echo "cron 서버가 설치되지 않았습니다."
fi
exit 0

case~esac문

• if문은 참과 거짓만 가능
• 여러가지 경우의 수일 경우 case문 사용

  #!/bin/sh
  case "$1" in
   start)
      echo "시작~~";;
   stop)
      echo "중지~~";;
   restart)
      echo "다시 시작~~";;
   *)
      echo "뭔지 모름~~";;
  esac
  exit 0

#!/bin/sh
echo "리눅스가 재미있나요? (yes / no)"
read answer
case $answer in
   yes | y | Y | Yes | YES)
      echo "다행입니다."
      echo "더욱 열심히 하세요 ^^";;
   [nN]*)
      echo "안타깝네요. ㅠㅠ";;
   *)
      echo "yes 아니면 no만 입력했어야죠"
      exit 1;;
esac
exit 0

and, or 연산자

#!/bin/sh
echo "보고 싶은 파일명을 입력하세요."
read fname
if [ -f $fname ] && [ -s $fname ] ; then
   head -5 $fname
else
   echo "파일이 없거나, 크기가 0입니다."
fi
exit 0

for ~ in 문

for 변수 in 값1 값2 ..
do
    반복할 문장
done

#!/bin/sh
hap=0
for i in 1 2 3 4 5 6 7 8 9 10
do
   hap=`expr $hap + $i`
done
echo "1부터 10까지의 합: "$hap
exit 0

#!/bin/sh
for fname in $(ls *.sh)
do
   echo "--------$fname-------"
   head -3 $fname
done
exit 0

while문

#!/bin/sh
while [ 1 ]
do
   echo “우분투 16.04 LTS”
done
exit 0

#!/bin/sh
hap=0
i=1
while [ $i -le 10 ]
do
   hap=`expr $hap + $i`
   i=`expr $i + 1`
done
echo "1부터 10까지의 합 : "$hap
exit 0

#!/bin/sh
echo "비밀번호를 입력하세요."
read mypass
while [ $mypass != "1234" ]
do
   echo "틀렸음. 다시 입력하세요."
   read mypass
done
echo "통과~~"
exit 0

그 외

• until
• break, continue, exit, return

  #!/bin/sh
  echo "무한반복 입력을 시작합니다(b: break, c: continue, e: exit)"
  while [ 1 ] ; do
  read input
  case $input in
    b | B )
        break ;;
    c | C )
        echo "continue를 누르면 while의 조건으로 돌아감"
        continue ;;
    e | E )
        echo "exit를 누르면 프로그램(함수)를 완전히 종료함"
        exit 1 ;;
  esac;
  done
  echo "break를 누르면 while을 빠져나와 지금 이 문장이 출력됨."
  exit 0

#!/bin/sh
hap=0
i=1
until [ $i -gt 10 ]
do
   hap=`expr $hap + $i`
   i=`expr $i + 1`
done
echo "1부터 10까지의 합 : "$hap
exit 0

사용자 정의 함수

func_name() {
    definition
    $1, $2등 사용
}
func_name 10 20 <- call

#!/bin/sh
hap () {
   echo `expr $1 + $2`
}
echo "10 더하기 20을 실행합니다"
hap 10 20
exit

eval

• 문자열을 명령문으로 인식하고 실행

#!/bin/sh
str="ls -l test18.sh"
echo $str
eval $str
exit 0

export

• 외부 변수로 선언, 다른 프로그램에서도 사용할 수 있도록 함.

// test1.sh
#!/bin/sh
echo $var1
echo $var2
exit 0

// test2.sh
#!/bin/sh
var1="지역 변수"
export var2="외부 변수"
sh test1.sh
exit 0

set, $

• 리눅스 명령어를 결과를 사용하기 위해서는 $형식 사용
• 결과를 파라미터에 저장

  echo "오늘 날짜는 $(date)입니다."
  set $(date)
  echo "오늘은 $4요일 입니다."
  exit 0

  shift

• 파라미터 변수를 왼쪽으로 한 단계씩 아래로 이동(shift)

  #!/bin/sh
  myfunc() {
    str=""
    while [ "$1" != "" ] ; do
        str="$str $1"
        shift
    done
    echo $str
  }
  myfunc AAA BBB CCC DDD EEE FFF GGG HHH III JJJ KKK
  exit 0

파일 관련 명령어

• tail <file_name>

  • 파일 내용의 뒷부분 출력하기
  • -<숫자> 뒤에서 n줄

• ln link

  • ln <원본> <링크>
  • -s 심볼릭 링크 생성
    • 원본을 사용할 수 있는 권한이 있어야 링크를 걸 수 있다.

• touch

  • 파일이 없으면 파일을 새로 생성하고, 만들어진 파일은 해당 파일의 시간을 변경해준다.
  • -t 변경할 시간 지정
  • ccyymmdd

• grep

  • 내용 찾기
  • grep <option> <pattern> <file>

• find

  • 파일 찾기
  • find <path> <조건> <동작>

• which

  • 위치를 찾아서 출력(환경path 내에서)

• whereis

  • 위치를 찾아서 출력
  • 환경 path 내에서 찾는 것은 동일하지만 실행 파일, 소스코드, 디렉토리, 매뉴얼 파일 등 전부 찾음

문서 편집

vi

vi 입력 키

이동 키

검색

/<검색할 단어> n 다음으로 이동

내용 수정

r 커서가 위치한 문자 한 개 변경 cw, #cw 커서 위치부터 단어 한 개 수정(#은 단어 갯수) s, #s 커서 위치부터 esc 입력할 때까지 수정 cc 커서가 위치한 행의 내용 모두 수정 C 커서 위치부터 행의 끝까지 수정

내용 삭제

x, #x 커서 한개 삭제 dw 단어 삭제 dd, #dd 행 삭제 D(shift+d) 커서 위치부터 행의 끝까지 삭제 . 반복

이전 명령 취소

u (undo)명령 취소 U 해당 행에서 한 모든 명령 취소 :e! 변경 내용 초기화

복사 및 잘라 붙이기

yy, #yy 한 줄 복사(yank) p 붙이기 P 뭐더라?

검색

/문자열 순방향 검색 ?문자열 역방향 검색 n 다음 단어 N 이전 단어

바꾸기

:s/문자열1/문자열2/ 행에서 처음 나오는 문자열1 찾아서 변경 :%s/문자열1/문자열2/g 파일 전체에서 찾아서 변경

파일 읽어오기

:r <파일> 지정한 파일을 읽어들여 현재 커서 위치에 삽입 :e <파일> 지정한 파일로 전환

셸 명령

:!<셸 명령> vi 작업을 잠시 중단하고 셸 명령 실행 :sh vi를 빠져나가서 셸 명령 실행

파일 접근 권한 명령어

파일 접근 권한 변경

chmod r(=4) w(=2) x(=1) umask

Open Source software를 사용한 software도 무료로 배포해야 한다. 20.04(LTS: Long Term Service 5년 간 지원) 버전 사용

리눅스 기초 명령어

• pwd 현재 위치
• cd change directory
• ls list
  • -a 옵션으로 숨김 파일까지 모두 보기
  • -l 옵션으로 한 줄씩 나타내기
  • d는 디렉토리, l은 심볼릭 링크, -은 파일을 나타냄
  • rwxrwxrwx에서 처음 3개는 user의 권한, 두번째 3개는 group의 권한, 마지막 3개는 other의 권한
  • 링크 갯수, uid, gid, size, date, name
• date 날짜, 시간 출력
• clear
• man manual
  • man <command>
• passwd password 변경
  • password <user>

~ home에서 user의 directory / root directory

리눅스의 파일과 디렉토리

• 파일: 관련있는 정보들의 집합
• 리눅스는 디렉토리도 파일로 취급
  • 장치파일: 장치도 파일로 취급
• 심볼릭 링크

  파일

• file
  • file <file_name> 해당 파일의 종류 알려줌

    디렉토리

• usr (Unix System Resource) 기본 실행 파일과 라이브러리 파일, 헤더 파일 등
• sys 터미널 관련 파일
• opt 추가 패키지 설치되는 디렉토리
• mnt 파일 시스템 임시 마운트
• proc 커널 관련 정보

  tty로 내가 현재 사용중인 터미널 번호 확인

파일/디렉토리 이름의 규칙

• /을 사용할 수 없다.
• 알파벳, 숫자, -, _, . 사용 가능
• >, |, :, &, 공백은 피한다.
• 대소문자 구분
• .로 시작하면 숨김 파일
• \0을 사용하지 않음

디렉토리 관련 명령

• cd 옵션 없으면 home으로 이동

• ls

  • -i 첫번째 행에 inode 출력
  • -A .와 ..을 제외한 모든 파일
  • -F 파일의 종류 함께 출력(* 실행 파일, / 디렉토리, @ 심볼릭 링크)
  • -L 심볼릭 링크의 경우 원본 파일의 정보 출력
  • -R 하위 디렉토리까지 출력

• mkdir make directory

  • -p 중간 디렉토리가 없을 경우 자동 생성하고 하위 디렉토리까지 생성함

• rmdir remove directory

  • -p 부모 디렉토리가 비었을 경우 부모 디렉토리까지 삭제(디렉토리가 비어있어야 삭제 가능)

파일 관련 명령

• cat 파일 내용 출력
  • -n 행 번호 같이 출력
• more 파일 내용 화면 단위로 출력
• less 파일 내용 화면 단위로 출력
• cp copy
  • cp <복사할 대상> <새 파일>
  • -i 파일이 이미 존재할 때 덮어쓸지 물어봄
  • -r 디렉토리 복사
• mv move 이동하거나 이름 변경
  • mv <이동할 대상> <새 파일>
  • -i 파일이 이미 존재할 때 덮어쓸지 물어봄
• rm remove
  • -i 파일을 진짜 삭제할건지 확인
  • -r 디렉토리 삭제 (=rmdir)

인수의 마지막에 위치한다. 자동으로 남은 모든 인수를 가진다. const sumUp = (a, b, ...numbers) sumUp(1, 5, 10, -3, 6, 10) -> a=1, b=5, ...numbers=10, -3, 6, 10

arguments 키워드

for(const num of arguments): function 키워드를 사용할 수 있는 함수 내에서만 사용 가능 배열과 비슷한 객체 제공(실제 배열은 아님) rest 연산자가 생기기 전에 사용하던 방법

콜백 함수

return 대신 함수를 사용할 수 있다.

const sumUp = (resultHandler, ...numbers) => {
    const validateNumber = (number) => {
        return isNaN(number) ? 0 : number;
    };

    let sum = 0;
    for (const num of numbers) {
        sum += validateNumber(num);
    }
    resultHandler(sum);
};

const showResult = (result) => {
    alert('The result after addign all numbers is: ' + result);
}

sumUp(showResult, 1, 4, 'fdsa', -3, 6, 10);

sumUp으로 showResult를 호출하여 인자로써 전달하고 sumUp에서 sum을 showResult로 인자로써 전달한다. js에는 신기한 기능이 정말 많다,,

bind() 함수

함수를 호출할 때 combine(showResult.bind(this, 'result is: '), 'ADD', 1, 5);식으로 호출하게 되면 새로운 함수, 새로운 참조가 생성된다.

• this 인자 필수
• 받은 인자에 따라 새로운 함수를 만들어낸다.
• 함수의 인자를 '사전 구성'하려는 상황에서 함수를 직접 호출하지 않을 때

문제

입력

출력

예제

• 입력1

  6 6 2
  1 4
  4 2
  2 6
  4 3
  1 2
  3 1

• 출력1

  YES

• 입력2

  6 6 2
  1 2
  2 3
  3 4
  3 5
  5 6
  5 2

• 출력2

  NO

• 입력3

  3 1 1
  1 2

• 출력3

  NO

풀이

문제 보고 아.. BFS인건 알겠다 했는데 못 풀었다. 난 언제쯤.. 코테 문제를 잘 풀 수 있게 될까.............힘내자

defaultdict를 이용해 인접리스트를 구현한다. <섬번호: 해당 섬과 연결된 섬들의 번호리스트>의 형태로 저장한다. queue를 이용해 다음에 방문할 섬 번호를 저장한다. 앞에서부터 하나씩 꺼내서 섬을 방문한다. BFS 방식으로 탐색한다. visited 리스트를 두어 다리를 몇 번 건너서 해당 섬에 도착했는지 저장한다.

파이썬 코드

import sys
input = sys.stdin.readline
from collections import deque
from collections import defaultdict

n, m, k = map(int, input().split())
dict = defaultdict(list)  # graph
for i in range(m):  # 인접리스트 구현
    s, e = map(int, input().split())
    dict[s].append(e)
    dict[e].append(s)
# print(dict)

q = deque()
# 건너는 다리 갯수 visited, -1로 채움
visited = [-1 for _ in range(n+1)]
visited[1] = 0  # 1번 노드 시작이므로 0으로 바꾸고 queue에 추가(한 번 방문)
q.append(1)

# q는 탐색 후보 노드들이니, 탐색 후보가 없다면 반복문 종료
while q:
    cur = q.popleft()
    for next in dict[cur]:
        if visited[next] != -1:
            continue
        q.append(next)
        visited[next] = visited[cur] + 1

# print(visited)
# 한 번도 방문하지 않은 경우가 있을 수 있으니 1이상
if 1 <= visited[n] <= k:
    print("YES")
else:
    print("NO")

문제

입력

출력

예시

• 입력1

  2
  11

• 출력1

  .

• 입력2

  14
  44433355556666

• 출력2

  HELO

풀이

dictionary에 저장하고 필요한 key에 맞춰 꺼내 쓴다. 같은 숫자의 반복 횟수를 세고 해당 숫자의 반복이 주어진 횟수를 넘어가지 않았는지 검사한다.(cnt %= ) 답이 될 문자를 추출한다.

파이썬 코드

import sys
input = sys.stdin.readline

n = int(input())  # 수열의 길이
dic = {
    1: "1.,?!",  2: "2ABC", 3: "3DEF", 4: "4GHI", 5: "5JKL", 6: "6MNO", 7: "7PQRS", 8: "8TUV", 9: "9WXYZ",
}
command = input()  # 입력받을 수열
ans = ''  # 답 저장할 문자열
cnt = 0

for i in range(n):
    if i == n:
        break
    else:
        if command[i+1] == command[i]:  # 같은 숫자면
            cnt += 1
            continue
        else:
            cnt %= len(dic[int(command[i])])
            ans += dic[int(command[i])][cnt]
            cnt = 0
print(ans)

cnt%=부분 어떻게 해결할지 생각 안나서 하다 던졌던건 기억난다,,

문제

김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다.

듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다.

출력

듣보잡의 수와 그 명단을 사전순으로 출력한다.

예제

• 입력

  3 4
  ohhenrie
  charlie
  baesangwook
  obama
  baesangwook
  ohhenrie
  clinton

• 출력

  2
  baesangwook
  ohhenrie

풀이

파이썬 코드

import sys
input = sys.stdin.readline
from collections import defaultdict

"""
1. 듣도 못한 사람 n, 보도 못한 사람이 m 줄 주어진다.
2. 교차되는 사람의 수와 명단을 사전순으로 출력하라.
3. defaultdict 값으로 명단을 저장해 겹치는 사람을 출력한다.
"""

n, m = map(int, input().split())  # n = 듣도못한사람, m = 보도못한사람
dic = defaultdict(int)  # defaultdict를 사용하여 요소 추가시 value가 자동으로 0으로 초기화되도록 한다.

# rstrip()을 이용하여 마지막 \n을 제거하고 이름들을 입력받는다.
for _ in range(n+m):
    dic[input().rstrip()] += 1

name = []  # 중복되는 이름을 저장할 리스트
for i in dic.items():
    if i[1] > 1:
        name.append(i)

name = sorted(name)  # 사전순 정렬
print(len(name))
for i in name:
    print(i[0])

파이썬 문법 공부 좀 해야겠는데...ㅠㅠ

문제

숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다.

셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 몇 개 가지고 있는 숫자 카드인지 구해야 할 M개의 정수가 주어지며, 이 수는 공백으로 구분되어져 있다. 이 수도 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다.

출력

첫째 줄에 입력으로 주어진 M개의 수에 대해서, 각 수가 적힌 숫자 카드를 상근이가 몇 개 가지고 있는지를 공백으로 구분해 출력한다.

예제

• 입력1

  10
  6 3 2 10 10 10 -10 -10 7 3
  8
  10 9 -5 2 3 4 5 -10

• 출력1

  3 0 0 1 2 0 0 2

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean

import sys
input = sys.stdin.readline
from collections import defaultdict

n = int(input())
arr = list(map(int, input().split()))
m = int(input())
find = list(map(int, input().split()))
dic = defaultdict(int)

# 가진 숫자카드 명단을 해시화한다.
for i in arr:
    dic[i] += 1
# 찾을 숫자카드의 갯수를 출력한다.
for i in find:
    print(dic[i], end=" ")

해시 한 김에 해시 문제도 찾아서 풀어봤다.

문제

입력

출력

예제

• 입력1

  8
  1 2 3 4 -1 -2 -3 -5

• 출력1 ```
• 1 ```
• 입력2 ``` 8
• 1 1 2 -2 3 -3 4 5 ```
• 출력2

  9

풀이

Hash 기반 자료구조

Hash Fuction을 이용해 Key 값들을 정수로 변환한 뒤, 변환한 각 정수에 고유한 메모리 주소를 할당해서 O(1)의 시간 복잡도에 저장된 값들에 접근할 수 있게끔 하는 자료구조(Python의 dict)

절댓값의 개수를 이용

절댓값들이 몇 번 등장하는지 센 후, 점수의 절댓값이 한 번만 등장하는 경우 다시 배열을 순회하면서 그 절댓값에 해당하는 사람의 점수를 답에 더해준다.

창의력

소개팅을 진행하지 않은 두 사람의 점수의 합은 전체 점수의 합에서 소개팅을 진행한 사람들의 점수의 합을 뺀 값과 같다. 그런데 소개팅을 진행한 사람들의 점수의 합은 항상 0이므로 문제의 답은 항상 전체 접수의 합이다.

파이썬 코드

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean

import sys
input = sys.stdin.readline
from collections import defaultdict

n = int(input())
dic = defaultdict() # dict에서 키-값 생성 시 값 디폴트가 공백으로 설정됨
score = list(map(int, input().split()))
for i in score:
    if abs(i) in dic:  # abs(i)가 dic에 있으면 pop
        dic.pop(abs(i))
    else: # abs(i)가 dic에 없으면 dic에 추가
        dic[i] = 1
print(sum(dic.keys()))

나는 map으로 받은 score를 정렬하고 앞뒤로 하나씩 더해서 0이 아니면 합했다... 되게 이상하게 풀었구나..?

1. Functions are "Code on Demand"

• JS가 스크립트를 읽으면 전체 스크립트를 먼저 확인하고 추가한 함수 선언을 찾아서 함수를 등록하면 함수를 원할 때마다 호출할 수 있다.

2. Variables and constants created in functions "belong" to that function

• 함수 내에서 상수나 변수를 생성하면 해당 함수에 속한다.

3. Function CAN take parameters(arguments) and CAN return a value

• 함수는 인수라는 매개변수를 취해 값을 반환할 수 있다.

4. Functions can be called multiple times(with different arguments)

• 함수는 여러 번 호출할 수 있고 매번 다른 인수를 전달할 수 있다.

5. Functions can be called "directly" and "indirectly"

• 함수를 직접, 간접적으로 호출할 수 있다.
• 직접적으로 호출하는 경우는 함수 이름 뒤에 괄호를 추가하는 것이고, 간접적으로 호출하는 경우는 이벤트 리스너를 호출해서 바인딩하거나 버튼에 함수를 추가하는 경우.

매개변수(parameter) vs 인자(argument)

• 매개변수는 함수를 정의할 때 괄호 안에 지정하는 변수

  function sayHi(name){...}

• 인자는 함수를 호출할 때 함수에 전달하는 값

  sayhi('Max');

함수 vs 메서드

객체에 함수를 프로퍼티로 저장할 수 있다. 키나 객체에 저장된 함수를 메서드라고 한다.

const person = {
    name: 'Max',
    greet: function greet() {
        console.log('Hello there!');
    } // greet은 person 함수의 메소드
};

startGameBtn.addEventListener('click', startGame);  // addEventListener는 startGameBtn 함수의 메소드

함수는 객체다

함수는 힙에 저장된다.

A different Way of Defining Functions

Function Declaration / Function Statement

function multiply(a, b) {
return a * b;
}

• Hoisted to top, can be declared anywhere in the file (i.e. also after it's used)
• JS가 자동으로 함수를 맨 위로 hoist하고 초기화한다. 함수를 정의하기 전 호출이 가능하다.

Function Expression

const multiply = function(a, b) {
return a * b;
}

• Hoisted to top but not initialized/defined, can't be declared anywhere in the file (i.e. not after it's used)
• 상수가 정의되지 않은 상태로 hoist되기 때문에 정의되기 전까지 함수를 호출할 수 없다.

annonymous function

익명함수에 이름을 주어야하는 이유

• 함수가 오류를 발생시켜도 어떤 함수인지 찾을 수 없다.

  startGameBtn.addEventListener('click', function () {
    console.log('Game is starting...');
  });  // 익명 함수를 작성할 수 있다.

startGameBtn.addEventListener('click', function startGame () {
    console.log('Game is starting...');
});  // 함수에 이름을 주어 디버깅이나 브라우저에서 오류 표시가 되었을 때 함수를 찾을 수 있게 한다.

화살표 함수

• 함수를 전달하는 경우나 익명 함수를 사용할 때 사용한다.
• 화살표 함수가 있고 1개의 표현식만 있다면 중괄호 생략 가능
• 코드를 줄일 수 있다.

<General Syntax: (arg1, arg2) => {...}>

• No Arguments/Parameters: () => {...}
  • Empty pair parentheses is required 빈 괄호 필수
• Exactly one (1) Arguments/Parameter: arg => {...}
  • Parentheses can be omitted 괄호 추가/생략 가능
• Exactly one expression in function body: (a, b) => a + b
  • Curly braces can be omitted, result is returned 중괄호 생략 가능, result는 return된다.
• More than one expression in function body: (a, b) => { a*=2; return a+b;}
  • Curly braces and return statement required 중괄호랑 return문 필수

ES

ES: ECMAScript, ECMA 국제기구에 의해 표준화된 언어 Javascript는 ECMAScript의 특정 버전 개발되고 있는 언어이며 다양한 브라우저를 지원하기 때문에 새로운 기능만 추가할 수 있고 기존의 기능을 제거하기 어렵다. ES5에서 ES6으로 바뀌면서 많은 기능이 추가되었다.

ES5

• Supported in basically all browser, including old IE
• Only had var, not let or const

ES6

• Supported in modern browsers, can (mostly) be transpiled to ES5
• Many new features that help us write cleaner, better & faster code

var vs let & const

• let, const를 사용함으로써 변수 범위를 제어할 수 있게 되었다.

var

• Creates a variable
• Available since .. ever
• Function & Global scope

let

• Creates a variable
• Available since ES6
• Block scope

const

• Creates a constant
• Available since ES6
• Block scope

Hoisting

• var로 생성한 변수는 변수의 선언을 파일의 시작부분으로 가져오고 undefined를 할당한다. 초기화 부분은 원래 위치에 그대로 두어서 실제 코드를 작성한 위치에서 값을 할당한다. 에러가 발생하지 않고 undefined라는 값이 도출된다.
• let, cost도 마찬가지로 선언을 파일의 시작부분으로 가져오지만 선언만 할 뿐 초기값을 할당하지 않는다. 따라서 초기화되지 않았다는 에러가 발생한다.

strict 모드

• var를 사용하면 재선언이 가능하다. 피해야한다.
• var를 사용하면 예약어도 재선언할 수 있다. 피해야한다.
• 키워드 없이 변수를 생성할 수 있다. JS에서 자동으로 var를 추가한 것. 피해야한다.
• 이런 부분들을 피하기 위해 ES5에서 엄격 모드를 활성화할 수 있다. 'use strict'; 명령어를 함수 앞에 배치해서 엄격 모드를 활성화할 수 있다.

구문 분석 & 컴파일링

스크립트 코드를 HTMl 파일에 임포트하면 브라우저가 HTML 파일을 읽는다. 브라우저가 HTMl 스크립트를 실행한다.

1. JS Parsing & Execution: 브라우저가 JS 코드를 읽어서 로딩하는 작업. 브라우저는 JS 엔진을 이용한다. Interpreter와 Compiler로 나뉜다.
2. 스크립트 분석: Interpreter가 스크립트를 로드하고 읽고 바이트코드로 변환하고 컴파일러에 전달하고 스크립트를 실행한다.
3. 컴파일링: Interpreter가 스크립트를 실행하는 동안 Interpreter에서 받은 코드를 머신 코드로 변환한다. (JIT 컴파일러는 코드를 읽고 실행 중에 컴파일링을 시작하고 동시에 컴파일 된 코드를 실행한다.) 코드 변환이 끝나면 컴퓨터로 전달되어 실행 단계로 들어간다.
4. 이전 실행한 코드일 때 달라진 부분이 없는 코드는 재컴파일링을 거치지 않고 재사용한다.

Browser APIs: Communication Bridges between JS and Logic built into the Browser

• 네이티브 API 호출이나 빌트인 브라우저 기능 호출은 인터프리터 또는 컴파일된 코드에 포함된다.

JS 실행

Inside the JS Engine: Heap & Stack

• The Thing that executes your code (코드를 실행하는 주체)

• 메모리와 실행 단계에 대한 관리

• Heap: 장기 메모리. 시스템 메모리 데이터 저장. 브라우저 작업.

  • Memory allocation
  • Stores data in your system memory and manages access to it

• Stack: 단기 메모리. 프로그램의 흐름 관리. 주로 현재 실행되고 있는 함수 관리.

  • Execution Context
  • Manages your program flow(function calls and communication)
  • stack은 익명 코드 실행에서부터 시작된다. 이 익명 파일은 스크립트 파일 자체이다. 전체 스크립트를 평가한 뒤에 이루어진다.
  • 크롬 개발자도구 Sources부분에 Scope에서 확인 가능

• JS는 단일 스레드로 한 번에 하나의 작업만 수행한다.

• 이벤트 루프: 비동기 코드 실행. JS 엔진이 아닌 브라우저 개념.

• 엔진에는 힙, 스택이 포함된 것이 전부지만 엔진과 소통하는 브라우저에 다른 기능들이 있다. (e.g. Event Loop)

Primitive vs Reference Types

• 매우 중요!!

  Primitive Values

• Strings, Numbers, Booleans, null, undefined, Symbol
• Stored in memory(normally on Stack), variable stores value itself 실제 값을 저장
• Copying a variable (=assign to different variable) copies the value 값을 복사

Reference Values

• All other objects("more expensive to create")
• Stored in memory(Heap), variable stores a pointer(address) to location in memory 변수가 포인터만 저장(메모리 주소만)
• Copying a variable (=assign to different variable) copies the pointer/reference 복사 시, 포인터만 복사(주소를 복사)
  • 전개 연산자 ...을 사용하여 객체의 값만 복사할 수 있다.
• push를 사용하면 상수로 생성한 배열에 값을 추가할 수 있다. 새로운 메모리를 할당하는 것이 아니기 때문에 가능하다.
• 상수 객체를 새로 할당하는 것은 안되지만 데이터를 수정하는 것은 가능. 즉, 주소값을 건드리는 것이 아니라면 내용 수정은 가능하다.

Garbage Collection

• JS 엔진은 Garbage Collection을 갖고 있다.
• 사용되지 않은 객체에 대한 힙 메모리를 주기적으로 확인하여 메모리에서 제거
• 예를 들어 같은 EventListener를 호출할 경우 새로운 리스너를 계속 생성하는 대신 기존 리스너를 새로운 리스너로 교체한다. 그렇지 않으면 메모리 누수가 수도 없이 일어날 것이기 때문에..
• 익명 함수를 호출하면 호출할 때마다 새로운 함수가 만들어지기 때문에 메모리 누수가 야기된다.

• ==와 ===의 차이
  • ==는 값이 같은지만 확인한다.
  • ===는 유형까지 확인한다. JS에서는 ===을 선호한다.
• <, >을 사용해 문자 크기 비교 가능
  • 첫번째 문자가 같을 경우 다음 문자로 넘어감
  • 대문자는 소문자보다 작음

    'ab' > 'aa' //true
    'a' > 'B' // true
    'a' > 'b' // false

객체와 배열 비교

같은 내용을 가진 객체 또는 배열 두 개를 비교하면 false로 나옴 내용이 같다고 같은 객체가 아님 하지만 const a = obj1, a==obj1은 true임 객체 또는 배열 내의 값을 따로 비교할 수는 있음

AND, OR

AND && OR ||

연산자 우선순위

연산자 우선순위

Truthy/Falsy

0: false ANY other number(incl. negative numbers): true ""(empty string): false ANY other non-empty string: true {}, [] & all other objects or arrays: true(빈 객체도 참) null, undefined, NaN: false

• 비교 연산자 없이 조건문에서 변수를 사용할 수 있다.

const userName = 'Max';
const altName = '';
console.log(userName === 'Max'); // 불리언 값 참을 생성하고 출력
console.log(userName); // 문자열 'Max'에서 변경되지 않음

console.log(userName || null); // userName이 Truthy이므로 ||로 'Max'가 반환됨
console.log(altName || 'Max'); // altName은 (빈 문자열이므로)Falsy이며 'Max'가 반환됨
console.log(altName || ''); // altName과 ''는 모두 Falsy이지만 만일 첫 피연산자가 Falsy라면 항상 두 번째 피연산자가 반환되므로 ''이 반환됨

console.log(altName || null || 'Anna'); // altName과 null은 Falsy이므로 'Anna'가 반환됨

console.log(userName && 'Anna'); // userName은 Truthy이므로 두 번째 (!) 값인 'Anna'가 반환됨
console.log(altName && 'Anna'); // altName은 Falsy이므로 첫 번째 값인 ''이 반환됨
console.log(userName && ''); // userName은 Truthy이므로 두 번째 값인 ''이 반환됨

===, >등은 단지 비교에 쓰이는 불값만 생성합니다. || 와 && 는 불리언을 생성하는 것이 아니라, 연산자 전후에 있는 값을 조건으로 취급합니다 (따라서 불값을 산출하고 필요한 경우 불리언으로 강제 변환됩니다).

위에서 설명한 작동 방식 때문에 JavaScript에서는 || 으로 변수/상수에 기본/대체 값을 할당합니다.

const enteredValue = ''; // let's assume this is set based on some input provided by the user, therefore it might be an empty string

const userName = enteredValue || 'PLACEHOLDER'; // will assign 'PLACEHOLDER' if enteredValue is an empty string

Boolean Tricks

단일 느낌표는 truthy 값을 실제 거짓 값으로 변환 또 다른 느낌표로 빈 문자열 앞에 !!을 사용하면 falsy 해석 대신 실제 true, false 값이 된다.

• Boolean Coercion via double NOT (double bang) operator
  • !!
  • e.g. !!"" -> false
  • e.g. !!1 -> true
• Default value assignment via OR operator
  • ||
  • e.g. const name = someInput || 'Max' -> someInput if not falsy, 'Max' otherwise
  • OR 연산자와 AND 연산자는 불리언을 생성하지 않는다.
• Use value if condition is true via AND operator
  • &&
  • e.g. const name = isLoggedIn && 'Max' -> 'Max' is set if isLoggedIn is true, false otherwise

반복문

for

• Execute code a certain amount of times(with counter variable)

  for (let i = 0; i < 3; i++) {
    console.log(i);
  }

for-of

• Execute for every element in an array
• 배열의 모든 요소에 대해 코드 적용
• 보통은 상수를 생성하여 한 번에 배열의 한 요소에만 액세스할 수 있게 한다.

  for (const el of array) {
    console.log(el);
  }

for-in

• Execute for every key in an object
• 객체의 모든 키에 대해 코드를 실행하도록 한다.

  for (const key in obj) {
  console.log(key);
  console.log(obj[key]);  // 키 이름을 가진 쌍에 동적 접근
  }

while

• Execute code as long as a condition is true

  while (isLoggedIn) {
  ...
  }

do-while문

• 본문을 일단 먼저 실행시키고 조건을 확인한다.
• 일반적으로 뒤에 세미콜론을 붙인다.

레이블

• 내부 반복문이 아닌 외부 반복문을 중단시키고 싶을 때 사용
• 거의 안 씀
• 반복문에 이름을 주고 break <이름>을 사용하면 외부 반복문이 중단된다.
• continue와도 함께 사용 가능하다.

오류처리

Try-Catch

• 애플리케이션의 일부에 의도적으로 오류를 발생시켜 코드 여러 군데에 if문을 작성하는 대신 공식 오류 관리 도구 throw를 사용할 수 있다.

try {
    chosenMaxLife = getMaxLifeValues();
} catch (error) {
    console.log(error);
    chosenMaxLife = 100;
    alert('You entered something wrong');
    throw error; // 오류를 기록하고 다시 발생시켜서 사용자에 오류 메시지 표시
} finally {
    // clean up 작업
}

유데미 JavaScript 완벽 가이드: 초급+고급 마스터 과정

웹사이트에 자바스크립트 추가하기

• html과 스크립트를 한 파일에 모두 작성하면 파일이 길어지므로 나눈다.
• ; 사용은 선택적

변수, 상수

let userName = 'Max';
userName = 'Manu';

• let을 사용해 변수를 선언하고 다음부터는 변수이름만 사용 가능
• userName의 값을 Max로 선언했다가 Manu로 재할당

const totalUsers = 15;
totalUsers = 20; // Error

• const를 사용해 상수를 선언하고 다음부터는 상수이름만 사용 가능
• totalUsers의 값을 15로 선언하고 20으로 재할당하려고 하면 에러(상수값은 한 번 설정 후 바꿀 수 없음)

이름 규칙

• camelCase 사용(JS에서는 user_name보다는 userName 권장)
• 대소문자 구분
• 특수문자 $ _ 허용
• 숫자 허용(숫자로 시작하면 안됨)
• 키워드를 이름으로 사용하면 안됨

연산자

• • • / % * = ++ -- += -= /= \=

      Typeof

• 런타임에서 변수 유형을 평가할 수 있게 해줌

Data Types

1. Numbers: Important for calculations and code where you need to "work with a number"

• JS에서는 정수도 유리수도 전부 number로 표현
• 2, -3, 22.94

2. Strings(Text): Important for outputting results, gathering input

• 'Hi', "Hi", `Hi`
• 템플릿 리터럴: ` `안에 ${}을 넣게 되면 {}내의 표현식을 텍스트로 출력하게 된다.
• 백틱(`)을 이용하면 줄바꿈도 표현할 수 있다.
• \n을 사용하면 화면상에서 줄바꿈을 표현할 수 있다.

3. Booleans: Important for conditional code and situations where you only have 2 options

• true / false

4. Objects: Important for grouped/related data, helps you with organizing data

• { name: 'Max', age: 31}
• 키-값 쌍을 가짐

5. Arrays: Important for list data, unknown amounts of data

• [1, 3, 5]
• 숫자와 텍스트를 한 배열에 가질 수도 있다.
• 특수한 object type

6. Special Values
   1. undefined
   • Default value of uninitialized variables
   • 초기화 되지 않은 변수의 기본값
   • 아무것도 없음
   • undefined를 값으로서 할당할 수는 없다
   2. null
   • Never assumed by default
   • You can assign this is a value if you want ot "reset"/"clear" a variable
   • special object type
   3. NaN
   • Not a type(It's Number)
   • Technically, it's of type number and can therefore be used in calculations
   • It yields a new NaN and it's the result of invalid calculations(e.g. 3*'hi')

함수

• 온디맨드 코드("Code on Demand")

1. Define Function

   function greetUser(name) {
    alert('Hi' + name);
   }

• 인자(parameter)를 사용할 수 있고 값을 return 할 수 있다.
• function 함수이름 (인자) {계산식}

2. Call Function

   greetUser('Max');

• 원할 때 인자를 넘겨줄 수 있다.

• 모든 함수는 이름이 같은 함수를 실행하더라도 서로 무관하게 각각 실행된다.

• JS는 실행 전에 파일 전체를 읽어 사용된 함수를 전부 찾아낸다.

• 함수에 return값은 옵션이다.

• 함수에 인자는 옵션이다.

• greetUser 함수 내에서 userName을 참조할 때 항상 로컬 섀도우 변수 참조

• 함수를 종료시키는 return

• 함수 직접 실행: 함수를 바로 실행시키고 싶을 때는 add() 함수 간접 실행: 바로 실행시키지 않고 미래의 어느 시점에 실행되길 원하면 add

• 섀도우 변수: 함수에서 선언된 지역 변수이면서 전역 변수로도 존재하는 변수(이름이 같으면)

자료형 변환

• parseInt()를 사용해서 정수형으로 변환
• 문자열 앞에 +기호를 사용하면 문자열을 숫자로 변환시켜줌(e.g. +userInput.value)
• parseFloat()
• toString() 숫자를 문자열로 변환
• JS는 +만 문자열과 숫자를 결합시켜 문자열을 생성하고 다른 연산자들은 숫자로 작동한다.

  3 + '3'  # 33
  3 - '3'  # 0
  3 / '3'  # 1
  3 * '3'  # 9

배열

let logEngtry = []; //선언

객체

let logEntry = {}; // 선언

• 세미콜론으로 끝났다고 알려줌(옵션이지만 일반적으로 사용)
• 키-값 쌍은 쉼표로 구분
• 값은 콜론(:)으로 할당해줌

script file import

스크립트가 길어지면 로드하고 실행하는데 시간이 오래걸리고 구분 분석해야할 HTMl 코드가 길어진다. 그래서 모든 코드가 구문 분석 될 때까지 기다렸다가 스크립트 로딩을 하게 되면 안 좋다. 구문 분석된 콘텐츠에 dependency하기 때문에 구분 분석 후에 실행하고자 하는 것인데 스크립트 실행은 하지 않더라도 미리 로딩하거나 서버에서 다운로드 하는 것이 좋다. 또한 로컬이 아닌 실제 웹 서버를 사용하게 되면 더 느려진다. HTML 파일 전체가 구문 분석 된 후에 로딩을 시작하는 것이 아니라 최대한 빨리 스크립트를 로드하고 구문 전체가 분석된 후에 실행하도록 해야한다.

해결방법

1. 스크립트 파일이 HTML에 의존할 경우 스크립트 파일을 head에 넣고 스크립트 속성으로 defer 키워드를 준다. defer는 브라우저에 스크립트를 미리 다운로드 해놓고 HTMl 구문 분석이 완료된 경우에만 스크립트를 실행하도록 함. 스크립트 실행 순서가 보장된다.

2. 스크립트 파일이 HTML에 의존하지 않을 경우 스크립트 파일을 head에 넣고 스크립트 속성으로 async 키워드를 준다. defer와는 다르게 스크립트가 다운로드 되면 바로 실행된다. HTML 구문분석은 스크립트 파일이 실행되는 동안 일시정지한다. 가능한 한 빠르게 스크립트를 사용해야할 경우 async를 사용한다. 스크립트 실행 순서가 보장되지 않는다. 다운로드 되는 것부터 실행.

defer, async 모두 다운로드할 파일이 있는 <script>에서만 작동한다.

구름 먼데이 챌린지 참여하기

문제

입력

출력

예제

• 입력1

  3 3
  3 3
  3 3
  1 1

• 출력1

  9

• 입력2

  4 4
  1 1
  4 4
  3 3
  2 4

• 출력2

  15

  풀이

• 2차원 배열 파악하기

1. [1][1]부터 [n][n]까지 정사각형을 분할한다.
2. 나누어진 사각형 중 하나에 폭탄이 떨어진다.
3. 폭탄은 십자가 모양으로 터지고 범위에 1이 증가한다.
4. 모든 값의 합을 출력하라.

파이썬 코드

• 나는 if 문을 이용해서 십자가 모양으로 갈 수 있는지 확인하고 +1을 해주도록 구현했었다(dx, dy가 기억이 안났음)
• deque()의 사용
  • deque는 스택과 큐의 기능을 둘 다 가진다.
  • append(), appendleft(), pop(), popleft()
  • insert(), remove() 리스트처럼 중간 내용을 수정하거나 새 항목을 입력하고 삭제할 수 있다.
    • reverse()
    • extend(), extendleft()

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean
import sys
input = sys.stdin.readline
from collections import deque

dx = [0, 0, 1, -1]
dy = [1, -1, 0, 0]

n, k = map(int, input().split())
square = [[0 for _ in range(n)] for _ in range(n)] # 2차원 배열 생성
q = deque()

# 좌표를 입력받아서 q에 좌표 추가
for _ in range(k):
    a, b = map(int, input().split())
    q.append([a-1], [b-1]) # 컴퓨터 배열은 0,0부터 시작이니까

while q :
    x, y = q.popleft() # 왼쪽에서 좌표 빼기(첫번째 좌표)
    square[x][y] += 1 # 해당 좌표에 +1

    # 십자가 모양 확인하면서 +1
    for i in range(4):
        nx = x + dx[i]
        ny = y + dy[i]
        # index가 out of range인지 확인하면서 +1
        if 0 <= nx < n and 0 <= y < n:
            square[nx][ny] += 1

# 2차원 배열 돌면서 모든 값 더하기
result = 0
for i in square:
    result += sum(i)

print(result)

오... 때깔나..

2주차 고찰

생각보다 재밌다..! 나.. 코테 노잼인간.. 그치만 도장깨기 스탬프 찍기 이런거 좋아해서 일주일에 도장 2개씩 받아가니까 재밌다^,^

구름 먼데이 챌린지 참여하기

문제

입력

출력

예제

• 입력1

  5 1
  goorm 110.40
  goormee 111.50
  goormy 109.50
  oscar 100.00
  henry 200.00

• 출력1

  goorm 110.40

• 입력2

  5 5
  abcabc 120.00
  abcabca 120.00
  abcabcb 120.00
  abcabcc 120.00
  abcabcd 120.00

• 출력2

  abcabcd 120.00

풀이

1. 이름을 기준으로 내림차순 정렬
2. 이름이 같다면 작은 키부터 오름차순 정렬(키는 소수 2번째 자리 까지)
3. 출석부를 완성하고 k번째 사람의 이름과 키를 출력

파이썬 코드

• sorted 함수 활용하기
• sorted 함수는 key값을 기준으로 오름차순 정렬(내림차순은 reverse() 활용)
• sorted(att, key = lambda x : (x[0], x[1]))를 이용해 첫번째 인자를 기준으로 먼저 정렬한 후 두번째 인자를 기준으로 정렬
• 처음에 swap 썼는데 풀이에서 lambda랑 sorted 사용했길래 코드를 고쳤다.

  # -*- coding: utf-8 -*-
  # UTF-8 encoding when using korean
  import sys
  input = sys.stdin.readline
  

n, k = map(int, input().split()) att = []

for i in range(n): student = list(map(str, input().split())) att.append(student)

att = sorted(att, key = lambda x : (x[0], x[1]))

att.sort()

for i in range(1, n):

if att[i - 1][0] == att[i][0]:

if att[i - 1][1] > att[i][1]:

swap(att[i - 1], att[i])

print(att[k - 1][0], att[k - 1][1]) ```

구름 먼데이 챌린지 참여하기

문제

입력

출력

예제

• 입력1

  5
  goorm

• 출력1

  4

• 입력2

  9
  algorithm

• 출력2

  9

풀이

1. 연속된 같은 문자끼리 하나의 집합이 된다.
2. 집합의 갯수를 출력한다.

막대를 반으로 나눈다고 생각했을 때 나누는 횟수는 1이고 막대는 2개로 나눠진다. 막대를 n개로 나누고 싶다면 n-1 횟수로 나누게 된다. 따라서 나뉜 횟수를 구하고 +1을 해주면 집합의 갯수가 된다.

파이썬 코드

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean
import sys
input = sys.stdin.readline

n = int(input())
string = input()
cnt = 0

for i in range(1, n):
    if string[i-1] == string[i]:
        continue
    else:
        cnt += 1

print(cnt + 1)

구름 먼데이 챌린지 참여하기

문제

입력

출력

예시

• 입력1

  2
  3
  1 3 7
  1
  5 

• 출력1

  1/3
  1/1

• 입력2

  2
  5
  1 2 3 4 5
  4
  1 10 10 10

• 출력2

  3/5
  3/4

  풀이

1. 테스트 케이스 단위로 요구하는 연산을 수행한다.
2. 주어진 점수들로 평균을 구하고, 평균 이상인 사람의 수를 구한다.
3. 합격자 수/응시자 수의 형태에 주의하여 출력한다(띄어쓰기 없이).

파이썬 코드

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean
import sys
input = sys.stdin.readline

test = int(input())

for _ in range(test):
    cnt = 0
    n = int(input())
    record = list(map(int, input().split()))

    avg = sum(record)/n

    for i in record:
        if i >= avg:
            cnt += 1

    print(cnt, "/", n, sep="")
    # print("%d/%d"%(cnt, n))