Studying IT with cobinding

[백준/2606] 바이러스 | 양방향 그래프 정의 | DFS

2024.03.05·

PS/BOJ&Programmers

바이러스 Baekjoon Online JudgeBaekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다.www.acmicpc.net 알고리즘입력에서 직접 연결되어 있는 쌍이 주어진다.더보기더보기1 22 31 55 25 64 7 1번 노드는 2번 노드와, 2번 노드는 3번 노드와 1번 노드는 5번 노드와 ∙∙∙ 연결되어있다는 뜻이다.이렇게 정의하는 그래프를 양방향 그래프라고 하고, 다음과 같이 코드로 구현할 수 있다. 양방향 그래프를 2차원 리스트로 정의graph = [[] for _ in range(n+1)]for _ in range(m): x,y=map(int, input().split()) graph[x].append(y) graph[y].append..

[백준/22232] 가희와 파일 탐색기

2024.02.28·

PS/BOJ&Programmers

가희와 파일 탐색기 22232번: 가희와 파일 탐색기첫 번째 줄에 jo_test 폴더에 있는 파일 개수 N과 가희가 설치한 OS에서 인식하는 파일 확장자의 개수 M이 공백으로 구분되어 주어집니다. 2번째 줄부터 N+1번째 줄까지 FILENAME.EXTENSION 형식의 문자열www.acmicpc.net 알고리즘정렬이 순서대로 이어져야 하므로 lambda를 활용하였다.또한, 2 번째 조건은 까다로워서 정렬함수 말고 직접 교체해주었다. 전체 코드import sys;input=sys.stdin.readlinen,m=map(int, input().split())jo_test = [input().rstrip() for _ in range(n)]ext = set(input().rstrip() for _ in ra..

[프로그래머스] 자동차기록에서 장기/단기 대여 구분하기 | DATEDIFF, SQL IF문

2024.02.23·

PS/BOJ&Programmers

개요이 문제의 핵심은대여 시작일이 2022년 9월이어야 한다. ➡️ date_format 함수로 DATE형 원하는 형식으로 수정하기장기/단기 기간은 30일이 기준이다. ➡️ datediff 함수와 if문 이용하기 DATEDIFF날짜의 차이를 일(day)로 환산해주는 함수. datediff(date1, date2) 계산은 date1 - date2로 진행된다. 음수는 0으로 도출된다. IF문if문은 SELECT와 WHERE 절에 사용할 수 있다. IF문if(조건, 참일 때 결과, 거짓일 때 결과)if(datediff(end_date,start_date) 중첩 IF문if(조건, 참, if(조건, 참, 거짓))if(score 전체 코드SELECT history_id, car_id, date_format(sta..

[Archive] 2024 정보처리기사 필기 합격 후기

2024.02.22·

회고 & 후기/회고 & 후기

개요소프트웨어학과 전공자로서 정보처리기사는 익히 들어왔던 자격증이라, 4학년이 되는 시점에서 자연스럽게 취득에 도전했다.공부를 하면서 전공자라면 필요한 자격증이라고 느꼈고, 공부했던 전공 내용들을 다잡기에 확실히 좋은 시험이었다! 준비 기간 및 방법나의 성향과 전공 활용필자는 시험을 미리 준비하지 않으면 긴장도가 매우 높고, 회사 다님 + 취준을 병행하다보니 공부할 시간이 많이 없을 거라 전공자임에도 불구하고 시험 약 한달 전부터 준비를 시작했다. 하루만에 합격 이런건 진짜 어떻게 한거지? 싶다. (체감 상 일주일은 아무런 일정없이 이것에만 몰두할 수 있다면 가능할 것같다.) 또한 필자의 경우 기출만 회독으로 시험뿌시기! 이런걸 잘 못한다.기출 풀고 -> 모르는 건 개념 훑기 최소한 이 과정은 거쳐..

[GCP] Cloud Logging 에러 사항을 메일로 모니터링하기

2024.02.14·

DevOps/GCP

개요예기치 못한 에러 때문에 개발자가 모르는 사이 서비스가 갑자기 다운될 수도 있다. 이러한 이슈를 방지하기 위해 로그를 모니터링하는 것은 매우 중요한 일이며, 메일, slack, chat 등으로 실시간 알림을 통해 로그를 모니터링할 수 있다. Cloud Logging Cloud Logging을 보면 정말 많은 로그들이 실시간으로 쌓이고 있다. 이번 포스팅에서는 Error 관련 로그가 발생했을 때 회사의 DEV 계정으로 메일 알림을 전송하는 것을 세팅해보도록 한다. Cloud Logging의 가장 우측에 알림 만들기라는 버튼을 클릭하자.원래 이 서비스는 없었고 StackDriver라는 서비스로 지원됐었는데, 새로 생겼다고 한다. 그래서 Cloud Logging 관련 리서치를 하면 여전히 Stack..

[프로그래머스] 자동차 종류 별 특정 옵션이 포함된 자동차 수 구하기 | LIKE 사용법

2024.02.11·

PS/BOJ&Programmers

개요SQL의 LIKE문은 주로 쿼리문 WHERE와 함께 사용되며, 일치하는 컬럼을 찾을 때 사용한다. 해당 문제처럼, 컬럼에 다양한 정보가 있을 때 '통풍시트', '열선시트', '가죽시트' 등 특정 내용을 걸러내야 하는 경우에 사용하기 좋다. LIKE 사용법-- A로 시작하는 문자 찾기 -- where 컬럼명 like 'A%'-- A로 끝나는 문자 찾기 --where 컬럼명 like '%A'-- A를 포함하는 문자 찾기 --where 컬럼명 like '%A%'-- A로 시작하는 두 글자의 문자 찾기 --where 컬럼명 like 'A_'-- 첫 번째 문자가 'A'가 아닌 모든 문자열 찾기 --where 컬럼명 like '[^A]'-- 첫 번째 문자가 'A' or 'B' or 'C'인 문자열 찾기wh..

[백준/1107] 리모컨

2024.02.11·

PS/BOJ&Programmers

리모컨 Baekjoon Online JudgeBaekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다.www.acmicpc.net 이 문제는 세 가지 함정이 있다ㅠㅠ 해당 블로그에서 잘 짚어주셨고, 이를 참고하여 문제해결에 반영하였다.시작값(100)에서 +, - 버튼 조작으로 타겟 채널로 이동 vs 숫자 버튼을 통해 타겟 채널로 이동 고장난 버튼이 없을 때, 입력을 받지 않음차이의 최솟값을 구하는 게 최선이 아닐 수 있음 알고리즘1. 시작값(100)에서 타겟값까지의 차이해당 문제의 예시에도 잘 나와있듯이, N = 100인 상황일 때는 당연히 리모컨을 조작하지 않아도 된다. 2. 고장난 버튼이 없을 때 입력을 받지 않음m의 범위는 0 ~ 10이므로, m = 0..

[프로그래머스] 131530. 가격대 별 상품 개수 구하기

2024.02.10·

PS/BOJ&Programmers

문제PRODUCT 테이블에서 만원 단위의 가격대 별로 상품 개수를 출력하는 SQL 문을 작성해주세요. 이때 컬럼명은 각각 컬럼명은 PRICE_GROUP, PRODUCTS로 지정해주시고 가격대 정보는 각 구간의 최소금액(10,000원 이상 ~ 20,000 미만인 구간인 경우 10,000)으로 표시해주세요. 결과는 가격대를 기준으로 오름차순 정렬해주세요. group by기본 문제다.문제를 잘 보면 만원 단위의 가격대 별로 상품 개수를 출력해야 한다.상품 개수는 예시에 잘 나와있듯이 product_id를 집계 함수로 잘 세어주면 된다. 만원 단위의 가격대 별로 조작하기 위해서는, 현재 DB에 저장된 price 값을 조정하고, GROUP BY해야한다. SQL Integer 조작14000, 23000 이런 값을 ..

[백준/7576] 토마토

2024.02.04·

PS/BOJ&Programmers

토마토 7576번: 토마토첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토www.acmicpc.net 알고리즘 일반적인 그래프 탐색과 달리, 입력된 초기 그래프에서 1이 있는 곳을 동시에 인접 지역을 탐색해야 한다. 즉, 시작점이 여러 개다.시작점을 미리 queue에 넣어서 방문할 수 있도록 한다.1이 있는 지점을 방문하면서 인접 장소를 탐색한다. 이때 익지 않은 토마토가 있다면 방문하고, 몇 번째 날짜인지 기록한다.이 부분을 print로 찍어보면 다음과 같이 나온다.일단 queue에 익은 토마토(1)의 위치를 모두 append 해두었으므로..

[프로그래머스] 조건에 부합하는 중고거래 댓글 조회하기

2024.02.03·

PS/BOJ&Programmers

문제USED_GOODS_BOARD와 USED_GOODS_REPLY 테이블에서 2022년 10월에 작성된 게시글 제목, 게시글 ID, 댓글 ID, 댓글 작성자 ID, 댓글 내용, 댓글 작성일을 조회하는 SQL문을 작성해주세요. 결과는 댓글 작성일을 기준으로 오름차순 정렬해주시고, 댓글 작성일이 같다면 게시글 제목을 기준으로 오름차순 정렬해주세요. sql 문제를 풀 때는 원하는 결과값이 어떤 것인지?에 대해 먼저 파악해야 한다. 그리고 이 결과를 도출하기 위한 세부적인 연산에 대해 고민한다. 먼저, BOARD 테이블은 게시글에 대한 정보를 담고 있고, REPLY 테이블은 그 게시물의 첨부파일 정보를 담고 있다.(쉽게 생각해서 댓글이다. REPLY 테이블의 필드값을 통해 유추할 수 있다.) 이러한 정보를 보..

[SQL] JOIN

2024.02.03·

DB/SQL

개요데이터베이스를 관리할 때는 데이터베이스 품질 보장을 위해 정규화(관계형 스키마를 세분화하는 것)를 한다.이렇게 세분화된 테이블들은 연결되어 사용해야 하는 경우가 있다. 예를 들어, 학생 정보 테이블과 학과 정보 테이블이 정규화에 의해 분리되었고 학생의 학과 정보를 위해 두 테이블을 연결하여 정보를 얻는다.이러한 연결을 위한 연산이 JOIN이다. JOIN 종류 카티션 곱(Cartesian Product): 모든 행에 대한 조인(합집합)동등 조인(equi join): 공통 속성을 기준으로 같은 값을 가지는 행 조회(교집합)비동등 조인(non-equi join): 공통 속성을 기준으로 >, =, 외부 조인(outer join): 조인 조건이 만족하지 않는 경우, 모두 조회 LEFT/RIGHT로 나뉜다. ..

[프로그래머스] 조건에 맞는 도서 리스트 출력하기 | DATE

2024.02.01·

PS/BOJ&Programmers

DATESQL의 DATE 타입은 YYYY-MM-DD hh:mm:ss 형식이다.select 문에서 DATE(datetype_record) 이렇게 사용하면 YYYY-MM-DD 부분만 추출한다.DATE_FORMAT으로 기본값인 YYYY-MM-DD hh:mm:ss를 변경할 수 있다. DATE Format2024-02-01 18:31:45 날짜 및 요일포맷 형식결과값%Y2000%y00%MFebruary%bFeb%m02%d01%e1%aThu 시간포맷 형식결과값%H18(24시간)%h6(12시간)%i31(분)%s / %S45(초)%m02 해당 문제는 시간을 제외하고 날짜를 'yyyy-mm-dd' 데이터를 출력해야 하므로, SQL문은 다음과 같다. date_format(published_date, '%Y-%m-%d')..

티스토리툴바