티스토리
관련 서비스
  • Symbols스토리 홈바로가기바로가기
  • 브런치브런치스토리바로가기바로가기
  • 카카오스토리카카오스토리바로가기바로가기

live the life you love
검색하기
블로그 홈

블로그 홈

live the life you love

paris-in-the-rain.tistory.com/m
신고

IT 프로그래밍 코딩테스트 Devops

구독자
13
방명록 방문하기
구독하기

주요 글 목록

  • 신입 취준의 끝. 19년 하반기부터 21년 상반기까지 신입 취준의 끝 졸업 후 약 1년 6개월만에 크래프톤에 최종 합격하게 되어 신입 취준을 끝냈다. 6개월 간의 교육과 1년간의 중소기업 생활을 거친 뒤 이직하게 되었다. 전체 지원 이력 약 2년간의 취준생활을 하며 총 36번의 신입 서류지원(ssafy제외)을 하였고 11번의 서류 합격을 했다. 주로 대기업 SI를 하는 회사 위주로 넣었다. 당시 SI 위주로 넣은 이유는 개인적으로 생각하기에 네카라 같은 서비스 회사를 가기에는 실력이 좀 부족하다고 판단을 한 것 같다. 카카오, 라인, 네이버 등 서류를 쓰지 않고 코딩테스트 응시 기회를 주는 회사에도 지원을 했지만 전부 코테에서 떨어졌으므로 서류지원 카운트에는 넣지 않았다. 19년도 하반기 미흡한 코테 준비 서류는 가장 많이 붙었지만, 코테 준비가 하나도 되.. 공감수 24 댓글수 9 2021. 7. 22.
  • [Terraform] merge를 사용하여 변수 합치기 AWS 태그와 같이 map 타입의 리소스에서 1개의 값만 바꾸고 싶을 경우가 있다. 예를 들어, default_tag를 다음과 같이 정의할 수 있다. # vars.tf variable "default_tags" { type = map(string) default = { Name = "resource_name" Owner = "doldol-dev" Author = "doldol@naver.com" Phase = "dev" } } 생성할 AWS 리소스에 위의 태그를 똑같이 활용해야 하는데, 리소스 별로 Name 값만 다르게 하려면 아래와 같이 할 수 있다. local 변수에 바꾸려는 값만 정의한다. 바꾸려는 값과 기존의 값을 merge 한다. 이때, default 값이 무조건 앞에 들어가야한다. merge .. 공감수 0 댓글수 0 2021. 7. 20.
  • AWS CLI Configure 설정 (Ubuntu 20.02, WSL2 사용) AWS에 리소스를 배포하기 위해 콘솔에서 GUI로 작업할 수도 있지만, cli를 활용하여 구성하는 것이 편할 때가 있다. 또한, Terraform을 사용하는 경우에는 AWS CLI가 필수이다. 가장 기본이 되는 AWS 공식 문서는 아래와 같다. https://docs.aws.amazon.com/ko_kr/cli/latest/userguide/cli-configure-files.html 구성 및 자격 증명 파일 설정 - AWS 명령줄 인터페이스 이러한 설정은 전적으로 선택 사항입니다. 이러한 설정을 구성하지 않고도 aws s3 이전 명령을 성공적으로 사용할 수 있어야 합니다. 이러한 설정은 성능을 조정하거나 aws s3 명령을 실행 중인 특 docs.aws.amazon.com 액세스 키 발급 우선 콘솔에서.. 공감수 0 댓글수 0 2021. 7. 14.
  • Jenkins Plugins 최신으로 업데이트 하기(ex, Token Macro Plugin) Jenkins Plugin의 버전이 낮아서 가끔 문제가 생기는 경우가 있다. Microsoft Teams에 Webhook을 보내기 위해서는 Token Macro Plugin이 설치되어 있어야 하고, 버전이 2.13이어야 한다. 지금은 업데이트 되어서 2.15로 보이지만, 원래는 2.13만 나와있고 2.15로 업그레이드 하게 해주는 버튼이 활성화 되지 않았다. 이를 업데이트 하기 위해서는 수동으로 플러그인을 다운받아서 업데이트 해줘야 한다. 아래 사이트는 jenkins 플러그인의 최신버전을 다운 받을 수 있는 주소이다. 여기서 업데이트 하려는 플러그인을 검색한 뒤, .hpi 확장자를 가진 파일을 다운 받는다. https://updates.jenkins.io/experimental/latest/ Permal.. 공감수 0 댓글수 0 2021. 5. 24.
  • [BOJ 백준, 삼성 SW 역량 테스트 기출 문제] 20058번 : 마법사 상어와 파이어스톰 Python, 파이썬) www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net DFS 함수에서 재귀가 터져서 sys.setrecursionlimit을 사용했다. 실제 삼성 코딩테스트에서는 sys 라이브러리를 사용할 수 없으니, DFS를 재귀로 짜지 않고 스택으로 짜거나 BFS로 대체하여 풀어야 할 듯 하다. 회전하는 부분을 제대로 구하지 못해서 다른 블로그 글을 참조했다. 리스트의 회전은 어렵다.. 소스코드 import sys, copy sys.setrecursionl.. 공감수 0 댓글수 0 2021. 3. 25.
  • [BOJ 백준] 20056번 : 마법사 상어와 파이어볼 (Python, 파이썬) www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 문제에서 구현하라는 대로 푸는 전형적인 시뮬레이션 문제였다. 하지만, 시간이 3980ms로 가까스로 TLE를 면한듯 하다. 같은 칸에 파이어볼이 여러개 있을 수 있으므로 board 안에 deque를 넣어서 파이어볼이 추가로 들어오면 append 시켜줬다. 소스코드 import sys, copy from collections import deque dy = [-1, -1, .. 공감수 0 댓글수 0 2021. 3. 25.
  • [Kubernetes] .kube/config 수정하기(삭제) 현재 설치된 Kubernetes Cluster의 정보, context, user의 정보가 Config map으로 .kube/config에 저장되어 있다. 유저를 추가하거나, 클러스터를 추가하면 해당부분에 자동으로 추가가 된다. 더이상 안쓰는 클러스터, 유저를 삭제하려면 아래와 같은 명령어로 삭제가 가능하다. config파일은 굳이 수동으로 지우는것은 권장되지 않는다. kubectl config unset PROPERTY_NAME [options] # 클러스터 삭제(실제로 삭제는 아니고 여기서 연결을 끊는 것) kubectl config unset clusters.cluster_name # 컨텍스트 삭제 kubectl config unset contexts.context_name # 유저 삭제 kubect.. 공감수 0 댓글수 0 2021. 3. 24.
  • [CKA 준비] yaml 생성 템플릿 명령어 Create an NGINX Pod kubectl run nginx --image=nginx Generate POD Manifest YAML file (-o yaml). Don't create it(--dry-run) kubectl run nginx --image=nginx --dry-run=client -o yaml Create a deployment kubectl create deployment --image=nginx nginx Generate Deployment YAML file (-o yaml). Don't create it(--dry-run) kubectl create deployment --image=nginx nginx --dry-run=client -o yaml Generate Deplo.. 공감수 0 댓글수 0 2021. 3. 21.
  • [Kubernetes Study - 11] Pod - Qos(Quality of Service) Class Pod의 남은 리소스가 부족한 경우, Pod는 다운되버린다. 하지만 Pod는 중요도가 각기 다르기 때문에, 중요한 Pod가 죽어버리면 서비스에 큰 문제가 생길 수 있다. 그렇기 때문에 상대적으로 중요도가 낮은 다른 Pod를 down 시키고 그만큼의 리소스를 중요도가 높은 Pod에 할당 할 수 있다. 쿠버네티스가 Pod를 생성할 때 다음의 3가지 QoS 클래스 중 하나를 할당한다. 각각을 명시적으로 설정할 수는 없고 컨테이너에 정의된 resources의 request, limits에 따라 쿠버네티스가 알아서 클래스를 적용해주는 것이다. Guranteed(가장 나중에 삭제) 모든 Container에 Request와 Limit가 설정되야 한다. Request와 Limit에는 Memory와 CPU가 모두 설정되.. 공감수 0 댓글수 0 2021. 2. 22.
  • [Kubernetes Study - 10] Pod - readinessProbe, livenessProbe Pod의 기본적인 라이프 사이클 Pending → Running → Succeeded → Failed Pending : 파드가 쿠버네티스 클러스터에서 승인되었지만 아직 컨테이너가 설정되지 않았음. 네트워크를 통한 컨테이너 이미지 다운로드 시간도 포함 Probe Probe의 상태 : Success, Failure, Unknown startupProbe : 어플리케이션이 시작 되었는지를 판단 startupProbe를 세팅한 경우, startupProbe가 OK신호를 보내줘야 readinessProbe 와 livenessProbe가 돌아간다. readinessProbe : 컨테이너가 요청을 처리할 준비가 되었는지 Pod가 새로 배포되고 Running 상태여도 그 안에 있는 컨테이너에서 배포되는 어플리케이션도 .. 공감수 0 댓글수 0 2021. 2. 22.
  • [Kubernetes] AKS의 워커노드에 접속하기 docs.microsoft.com/ko-kr/azure/aks/ssh AKS(Azure Kubernetes Service) 클러스터 노드에 대한 SSH 연결 만들기 - Azure Kubernetes Service 문제 해결 및 유지 관리 작업은 AKS(Azure Kubernetes Service) 클러스터 노드를 사용하여 SSH 연결을 만드는 방법을 알아봅니다. docs.microsoft.com 실행환경 : Ubuntu 18.06 또는 Mac AKS를 구성하고, Pod를 배포한 상황 Azure에서 PaaS로 제공하는 쿠버네티스 서비스를 사용하면, Master Node는 Azure에서 관리하고, 사용자는 Worker Node만 관리할 수 있다. AKS를 만들면 아래와 같이 가상머신확장집합 이라는 것이 생겼.. 공감수 0 댓글수 0 2021. 2. 22.
  • [BOJ 백준] 2473번 : 세 용액(Python, 파이썬) www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net 투 포인터를 활용해서 문제를 풀었다. 기존의 투 포인터와 다른 점은 확인해야 할 값이 1개 더 있는것인데, 이것은 추가적인 포인터를 1개 더 두어 해결하였다. 포인터가 1개 더 추가 되면서 포인터끼리 겹치는 경우가 발생할 수 있기 때문에 따로 체크를 해줘야 한다. 세 용액의 합이 0이 되는 경우는 여러개 있을 수 있고, 그 중 아무거나 출력하면 되기 때문에 세 지점에서의 값들의 합이 0 이.. 공감수 0 댓글수 0 2021. 2. 20.
  • [Kubernetes Study - 09] - Replication Controller, ReplicaSet, Replicas, Selector Controller Controller의 기능 Auto Healing Pod가 죽었을 때, 이 Pod를 다른 Node위에 새로 만들어준다. Auto Scaling Pod의 리소스 상태가 limit가 되었을 때, Controller가 Pod를 하나 더 만들어서 리소스의 부하를 낮춰준다. Software Update 여러 Pod에 대한 버전을 업데이트 하는 경우, 한번에 업데이트 가능 업데이트 중 문제가 생기면 롤백도 가능 Job 일시적인 작업을 해야하는 경우 그 순간에만 Pod(Job)을 만들어서 작업을 하고 삭제를한다. 그 순간에만 일시적으로 리소스를 늘렸다가 삭제하기 때문에 효율적인 리소스 활용 가능 ReplicationController ReplicationController는 Deprecated 되.. 공감수 0 댓글수 0 2021. 2. 20.
  • [Kubernetes] 오브젝트 종류에 따른 apiVersion 정리 Kind- apiVersion CertificateSigningRequest certificates.k8s.io/v1beta1 ClusterRoleBinding rbac.authorization.k8s.io/v1 ClusterRole rbac.authorization.k8s.io/v1 ComponentStatus v1 ConfigMap v1 ControllerRevision apps/v1 CronJob batch/v1beta1 DaemonSet apps/v1 Deployment apps/v1 Endpoints v1 Event v1 HorizontalPodAutoscaler autoscaling/v1 Ingress extensions/v1beta1 Job batch/v1 LimitRange v1 Names.. 공감수 0 댓글수 0 2021. 2. 19.
  • [BOJ 백준] 20168번 : 골목 대장 호석 - 기능성(Python, 파이썬) www.acmicpc.net/problem/20168 20168번: 골목 대장 호석 - 기능성 첫 줄에 교차로 개수 N, 골목 개수 M, 시작 교차로 번호 A, 도착 교차로 번호 B, 가진 돈 C 가 공백으로 구분되어 주어진다. 이어서 M 개의 줄에 걸쳐서 각 골목이 잇는 교차로 2개의 번호와, 골목의 www.acmicpc.net 다익스트라 문제를 풀려고 했는데, 백트래킹으로 풀었다. 처음에는 문제의 설명이 조금 헷갈렸는데, 고려해야할 조건은 다음과 같았다. 가진 돈을 목적지까지 도착하기 전에 전부 사용하지 않기 목적지에 도착했다면 지금까지 지나온 노드 중 가장 비용이 큰 값이 어떤 것인가? 목적지에 도착하는 길이 2개 이상인 경우 가장 비용이 큰 값 중 최소가 정답 위의 조건들을 백트래킹에 맞게 풀어주.. 공감수 0 댓글수 0 2021. 2. 14.
  • [Kubernetes Study - 08] Namespace, ResourceQuota, LimitRange 쿠버네티스 클러스터 안에는 여러개의 네임스페이스를 만들 수 있다. 또한, 하나의 네임스페이스 안에는 여러개의 파드를 만들 수 있다. 각 파드들은 하나의 클러스터 내부에 있는 자원을 공유해서 사용한다. 이때 특정 파드에서 너무 많은 자원을 사용하면 다른 네임스페이스에 있는 파드들이 리소스를 사용하지 못하므로 이것을 방지하기 위해서 네임스페이스 마다 resource quota를 할당할 수 있다. 또한, LimitRange를 둬서 네임스페이스에 두는 Pod의 크기를 제한할 수 있다. Namespace 같은 네임스페이스 안에서 오브젝트 끼리의 이름은 겹칠 수 없다. Pod와 Service의 네임스페이스가 서로 다르면, Selector로 묶을 수 없다. 서로 다른 Namespace에서 통신이 가능하지만 통신을 막.. 공감수 0 댓글수 0 2021. 2. 12.
  • [BOJ 백준] 1806번 : 부분 합(Python, 파이썬) www.acmicpc.net/problem/18061806번: 부분합첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다.www.acmicpc.net 문제의 이름에서도 알 수 있듯 부분합을 활용하는 문제이다. 부분합이란 시작점과 끝점을 정해서 해당 구간 내에 있는 원소들의 합을 구하는 것이다. for i in range(1, n+1): prefix[i] = prefix[i-1] + _list[i-1] 이 문제는 굳이 부분 합을 사용하지 않고, 투 포인터로도 풀 수 있는 문제였다. 투 포인터 소스코드import sys n,s = map(int, inp.. 공감수 0 댓글수 0 2021. 2. 11.
  • [Kubernetes Study - 07] ConfigMap, Secret ConfigMap, Secret 개발환경과 운영환경이 다르다면 이미지를 만들 때 들어가는 설정들이 조금씩 다른 경우가 있다. 예를 들어, 개발환경에서는 SSH 접속을 가능하게 하고, 접근 유저와 키 값을 세팅할 수 있다. 반면 운영 환경에서는 SSH 접속을 불가능하게 해야한다. Service의 이미지로 만들어서 배포한다고 하면 이 정보만 수정하기 위해 이미지를 운영환경과 개발환경에서 각각 2개를 만들어 하고, 이는 관리의 어려움과 번거로움이 생길 수 있다. 이러한 설정 정보들을 따로 관리해 주는 것이 ConfigMap과 Secret이다. 컨테이너를 만들 때 ENV값에 넣어준다. Secret은 Base64 인코딩을 해서 저장해야 하고, 이를 파드에 배포하면 알아서 디코딩 해준다. secret에 Base64.. 공감수 0 댓글수 0 2021. 2. 10.
  • Ubuntu에서 Timezone 설정하기 Ubuntu의 기본 시간대는 UTC로, 대한민국 시간보다 9시간 빠르다. 시간대를 맞춰주려면 아래와 같은 명령어를 사용하면 된다. timedatectl set-timezone 'Asia/Seoul' 공감수 0 댓글수 0 2021. 2. 9.
  • [Kubernetes Study - 06] Volume - emptyDir, hostPath, PV/PVC emptyDir Pod내의 컨테이너들끼리 데이터를 공유하기 위해 볼륨을 사용 볼륨은 Pod내에 위치한다. 최초에 생성할 때는 볼륨이 비어있는 상태이다. Pod안에 볼륨이 생성되기 때문에, Pod가 사라질 때 같이 사라진다. hostPath 자신(Pod)이 올라가 있는 Node의 path를 볼륨으로 사용 개별 노드를 위한 파일들을 관리하는데 용이함 Node의 파일 시스템을 접근하는데 유용하다. ex) 노드의 로그 파일을 읽어서 수집하는 용도 Pod들이 죽어도 볼륨은 사라지지 않는다. 만약 Node가 2개 이상일 경우 Pod가 다른 Node에 재생성되면 기존 Node에 볼륨마운트를 할 수 없으므로 문제가 생긴다. hostPath에 정의된 path는 Pod가 생성되기 전에 만들어져 있어야 한다 단, type .. 공감수 0 댓글수 0 2021. 2. 9.
  • [BOJ 백준] 9376번 : 탈옥(Python, 파이썬) www.acmicpc.net/problem/9376 9376번: 탈옥 상근이는 감옥에서 죄수 두 명을 탈옥시켜야 한다. 이 감옥은 1층짜리 건물이고, 상근이는 방금 평면도를 얻었다. 평면도에는 모든 벽과 문이 나타나있고, 탈옥시켜야 하는 죄수의 위치도 나타 www.acmicpc.net 첫 플레문제였다. 단순히 다익스트라나 BFS로 하면 될 것 같았는데 아무리 고민을 해도 시간복잡도를 알맞게 할 수 없을 것 같아서 다른 블로그를 보고 풀었다. 찾아보니 이런 유형의 문제는 0-1 BFS라고 한다. 가중치가 0과 1만 있는 그래프에서 사용할 수 있는데, 기존의 BFS는 방향탐색을 마치고, 다음에 갈 지점을 큐에 삽입할 때 단순히 큐의 맨뒤에 push 했다. 또한, 다익스트라의 경우도 우선순위 큐를 사용하여 항.. 공감수 0 댓글수 0 2021. 2. 7.
  • [BOJ 백준] 10711번 : 모래성(Python, 파이썬) www.acmicpc.net/problem/10711 10711번: 모래성 첫째 줄에는 모래성의 가로세로 격자 크기 H, W가 주어진다. (1 ≤ H, W ≤ 1,000) 그 다음 H줄에 걸쳐 W개의 문자로 모래성의 상태를 나타내는 문자가 들어온다. 각 문자는 1~9 사이의 숫자, 또는 '.' 이 www.acmicpc.net 맨 처음에는 단순히 전체 배열을 탐색하는 BFS 코드를 짰더니 시간 초과가 발생했다. 최악의 경우 O(N^3) 까지 들어 올 수 있기 때문에 그렇다. 그래서 조금 다른 방법을 사용했다. 비어있는 부분의 위치를 모두 큐에 삽입하고, 이를 기준으로 BFS 탐색을 한다. 8방 탐색을 하는 동안 모래성을 만나면 해당 모래성에서 1을 빼주고, 큐에서 popleft를 한다. 만약 모래성의 값이.. 공감수 1 댓글수 0 2021. 2. 5.
  • Kubernetes 명령어 정리 Pod내의 컨테이너에 접속하기 # Deprecated $ kubectl exec -it [Pod_Name] /bin/bash # Recommended $ kubctl exec -it [Pod_Name] -- bash Namespace 확인, 생성, 교체 $ kubectl create ns {namespace_name} # 생성 $ kubectl get ns # 확인 $ kubectl config set-context --current --namespace={namespace_name} # 현 위치에서 namespace 변경 Node에 태그 붙이기 # kubectl label nodes [node 이름] [key=value] $ kubectl label nodes aks-agentpool-19228959-.. 공감수 0 댓글수 0 2021. 2. 3.
  • Ubuntu 환경에서 Jira Server 구축하기 이슈 트래킹 및 협업 툴 사용을 위해 Jira Server를 구축해봤다. 참고 블로그 (여기서는 DB를 mariadb를 쓰는데, mysql로 설치) How to Install Jira Project Management Software on Ubuntu 18.04 | 16.04 This brief tutorial shows students and new users how to install Jira project management platform on Ubuntu 18.04 | 16.04 servers. Jira is a proprietary project management software from Atlassian which… websiteforstudents.com VM 및 설치 소프트웨어 정보 L.. 공감수 0 댓글수 0 2021. 1. 29.
  • [BOJ 백준] 14620번 : 꽃길(Python, 파이썬) www.acmicpc.net/problem/14620 14620번: 꽃길 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므 www.acmicpc.net 백트래킹을 활용하는 문제였다. dfs 함수에서 반복문을 돌면서 백트래킹을 하는 부분을 블로그 참고해서 풀었다. 소스 코드 import sys sys.stdin = open("input.txt", "r") flower_dir = [(0,0),(-1,0),(1,0),(0,-1),(0,1)] # 현위치, 상, 하, 좌, 우 n = int(input()) board = [list(map(int, input().spl.. 공감수 0 댓글수 0 2021. 1. 29.
  • Python 파이썬 - 소수 판별 알고리즘 (에라토스테네스의 체) 가끔 알고리즘 문제에 나오는 소수계산을 위해 정리하는 글이다.소수란, 1과 자기 자신 이외에 약수를 가지지 않는 1보다 큰 자연수 이다. 1은 소수가 아니다 소수 판별 알고리즘은 대표적으로 두가지 방법으로 구현 할 수 있다. 일반적인 방법 우선, 반복문을 사용하는 것이다. 이 방법은 1개의 숫자가 소수인지 아닌지 판별하는데 사용하면 좋다. 여러 숫자를 소수 판별해야하는 경우는 아래 있는 에라토스테네스의 체가 더 유용하다. n이라는 숫자가 소수인지 확인하기 위해서는 2부터 n-1까지 나눠보면서 나머지가 0이 나오는 숫자가 한개도 없으면 n은 소수이다. 하지만 n-1까지 나눠보지 않더고 √n 까지만 확인해봐도 된다. 소스코드 import sys, math # 소수 판별 알고리즘 : 제곱근까지 구하기 def .. 공감수 3 댓글수 0 2021. 1. 25.
  • [BOJ 백준] 1747번 : 소수&팰린드롬(Python, 파이썬) www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 소수 판별과 팰린드롬을 사용하는 문제이다. 파이썬의 경우 팰린드롬은 굉장히 쉽게 판별할 수 있으므로 패스한다. 소수 판별은 에라토스테네스의 체 2부터 제곱근까지 나머지 확인 2가지 방식으로 테스트를 해봤는데, 시간복잡도는 크게 차이나지 않는 것 같다. 다만, 소수의 갯수보다 팰린드롬의 갯수가 더 많으므로 팰린드롬인지 확인해주는 것을 먼저 해주는게 시간복잡도 측면에서 효율적이.. 공감수 0 댓글수 0 2021. 1. 25.
  • [BOJ 백준] 4358번 : 생태학(Python, 파이썬) 4358번: 생태학 (acmicpc.net) 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 문제는 골드 4였지만, 딕셔너리를 사용하면 쉽게 풀리는 문제다. 단순한 딕셔너리가 아니라, defaultdict를 썼다면 if, else 분기를 안해도 됐을 것이다. 주의해야할 부분은 다음과 같다. 입력 소숫점 넷째짜리까지 계산 소숫점 넷째짜리까지 출력 우선 입력이 밑도 끝도 없이 들어와서 밑도 끝도 없이 끝난다. 들어오는 나무의 개수라도 알려주면 좋겠지만 그딴게 없다. 더 이상 입력이 들어오지 않을 때 까.. 공감수 2 댓글수 0 2021. 1. 24.
  • [BOJ 백준] 15565번 : 귀여운 라이언 (Python, 파이썬) www.acmicpc.net/problem/15565 15565번: 귀여운 라이언 꿀귀 라이언 인형과, 마찬가지로 꿀귀인 어피치 인형이 N개 일렬로 놓여 있다. 라이언 인형은 1, 어피치 인형은 2로 표현하자. 라이언 인형이 K개 이상 있는 가장 작은 연속된 인형들의 집합의 www.acmicpc.net 슬라이딩 윈도우를 활용하는 문제였다. 문제에서 K개 이상의 라이언 인형을 포함하는 가장 작은 연속된 인형들의 집합의 크기를 구하라고 했으므로 일단 어피치는 신경쓰지말고 라이언 인형이 딱 K개가 되는 구간만 확인해주면 된다. 항상 K개가 되는 것을 확인해야 하므로 슬라이딩 윈도우를 활용할 수 있는 것이다. 예제에서 라이언 인형의 위치는 0, 4, 6, 9 이다. 라이언 인형은 총 4개가 있으며 K가 3이기 .. 공감수 0 댓글수 0 2021. 1. 23.
  • [BOJ 백준] 11659번 : 구간 합 구하기 4 (Python, 파이썬) www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 누적 합을 구해놓으면 쉽게 풀리는 문제였다. 단, python의 경우 input( )이 아닌 sys.stdin.readline()을 써야 시간초과에 걸리지 않는다. 소스코드 import sys n, m = map(int, sys.stdin.readline().split()) _list = list(map(int, sys.stdin.readline().split())) _sum = [0 f.. 공감수 0 댓글수 0 2021. 1. 23.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.