반응형
반응형
문제 난이도Level 2 풀이 방법먼저 부모와 부모의 형질(parent_genotype)을 찾는 쿼리를 짜봤다. select b.id child, a.id parent, a.genotype parent_genotypefrom ecoli_data a, ecoli_data bwhere a.id = b.parent_id 위 쿼리를 실행하면 다음과 같은 결과가 나온다. 위를 통해 부모(parent)가 누구인지와 부모의 형질(parent_genotype)을 알아냈으니 이젠 부모의 형질을 포함하는지만 확인하면 된다. 위의 쿼리에서 b는 child 테이블, a는 parent 테이블이다. 따라서 b.genotype이 a.genotype을 포함하는지 확인하는 코드를 작성하면 된다. 이는 비트 연산(AND)을 이용하면 ..
문제난이도Level 2풀이 방법문제를 이해하는데 조금 어려움을 겪었다."아이템의 희귀도가 'RARE'인 아이템들의 모든 다음 업그레이드 아이템의" 이 부분이 뭔 소린가 했다. 이해는 됐어도 이걸 어떻게 구현해야 하는지가 막막했다. item_tree에 나온 정보는 parent 아이템이라, 이걸 반대 방향으로 뒤집는 걸 구현하는 아이디어를 생각해 내기가 어려웠다. 우선 아이템의 희귀도가 'RARE'이면서, 누군가의 parent인 아이템을 찾기로 했다. select a.item_idfrom item_info a, item_tree bwhere a.item_id = b.parent_item_idand a.rarity = 'RARE' 위와 같은 쿼리를 짤 수 있었다. 이제 이 결과를 바탕으로 나온 아이템이 par..
https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 난이도: solved.ac 골드 4 구현 방법 board라는 2차원 배열에 지도에 적힌 번호를 저장했다. 그리고 dice라는 배열에 주사위의 각 면에 적힌 번호를 저장했다. dice[0]는 밑면에 적힌 번호, dice[1]는 윗면에 적힌 번호 dice[2]는 왼쪽면에 적힌 번호, dice[3]는 오른쪽면에 적힌 번호 dice[4]는..
https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 난이도: solved.ac 골드 4 알고리즘 분류 구현, 그래프 탐색, 너비 우선 탐색(BFS), 시물레이션 아이디어 DFS 또는 BFS로 풀 수 있는 문제다. 나는 아래의 과정을 통해 구현했다. 한 곳을 기준으로 BFS를 돌린다. 방문한 곳에서는 아래의 과정을 수행한다. - visited = 1로 만든다. - 인구의 수를 sum에 더한다. - 연합된 나라의 수를 센다. - 연합된 ..
참고 이 게시글은 이전 글과 이어집니다. 여기서 사용할 web_infra.tf 파일은 다음과 같습니다. resource "aws_key_pair" "web_admin" { key_name = "web_admin" public_key = file("~/.ssh/web_admin.pub") } 보안 그룹 추가하기 SSH 접속 허용을 위해 Security Group을 추가해보자. 이전 포스팅에서 작성했던 web_infra.tf 파일에 이어서 작성한다. 보안 그룹을 추가하기 위해서는 aws_security_group 리소스를 넣어줘야 한다. resource "aws_security_group" "my_ssh" { name = "allow_ssh_from_all" description = "Allow SSH po..
테라폼을 사용하는 이유 AWS GUI 환경에서 인프라를 직접 구축한다면, 상당히 많은 클릭과 시간이 필요하다. 테라폼을 할용한다면 이 번거로운 과정을 모두 코드로 구현할 수 있다. 사람에 따라 GUI 환경이 익숙하다면 테라폼 같은 IaC(Infrastructure as Code) 작성을 오히려 불편해 할 수도 있다... Code로 인프라를 관리하는 것은 확장 가능성, 버전 관리, 일관성, 배포 속도 향상 등의 수 많은 장점들이 있다. 테라폼 설치 - Linux 기준 $ sudo yum install -y yum-utils $ sudo yum-config-manager --add-repo https://rpm.releases.hashicorp.com/RHEL/hashicorp.repo $ sudo yum ..