본문 바로가기

전체 글200

[Algorithm] 삼성 SW 역량테스트 2015 하반기 1번 문제 바이러스 검사, 코드트리 | 파이썬 (그리디) ※ 바이러스 검사https://www.codetree.ai/training-field/frequent-problems/problems/virus-detector/description?page=1&pageSize=20&name=%EB%B0%94%EC%9D%B4%EB%9F%AC%EC%8A%A4 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai[문제]바이러스의 확산을 막기 위해 총 n개의 식당에 있는 고객들의 체온을 측정하고자 합니다. 체온을 측정하는 검사자는 검사팀장과 검사팀원으로 나뉘어집니다. 팀장과 팀원이 검사할 수 있는 고객의 수가 다르며, 한 가게당 팀.. 2024. 8. 9.
[Algorithm] 백준 2309 일곱 난쟁이 | 파이썬 ※ 2309 일곱 난쟁이https://www.acmicpc.net/problem/2309 문제 해결 TIP반대로 생각했을 때 9개의 난쟁이 키를 모두 합한 후, 2명의 난쟁이 키를 빼준 것이 100일 때를 출력하면 된다.  전체 코드result = []for i in range(9): height = int(input()) result.append(height)result.sort()sum = sum(result)answer = sumfound = Falsewhile True: for i in range(8): for j in range(i+1, 9): answer -= result[i] answer -= result[j] .. 2024. 8. 9.
[Algorithm] 백준 1436 영화감독 숌 | 파이썬 ※ 1436 영화감독 숌https://www.acmicpc.net/problem/1436 문제 해결 TIP5666 다음으로 큰 종말의 수는 6660이다. 가장 작은 종말의 수인 666에서 1씩 증가시키며, count를 쌓아가면 된다. (효율을 따지려고 어렵게 생각하지 말고 컴퓨터는 빠르게 계산할 수 있다는 것을 항상 잊지말것...) 전체 코드N = int(input())answer = 666count = 0while True: if '666' in str(answer): count += 1 if count == N: break answer += 1print(answer) 2024. 8. 7.
[Algorithm] 백준 1018 체스판 다시 칠하기 | 파이썬 ※ 1018 체스판 다시 칠하기https://www.acmicpc.net/problem/1018 문제 해결 TIP입력으로 주어진 맵(그래프)에서 8x8 크기로 자른 후, 가능한 두 가지 맵(그래프)과 비교하는 문제이다. 가능한 두 가지 그래프는 다음과 같다. 두 그래프와 동시에 비교해가며, 첫번째 그림과 다를 경우 count_1에 1씩 추가, 두번째 그림과 다를 경우 count_2에 1씩을 추가해준다. 이후 최값을 출력한다. 전체 코드N, M = map(int,input().split())graph = []answer = []for i in range(N): graph.append(list(map(str,input())))for i in range(N-7): for j in range(M-7).. 2024. 8. 2.
[Algorithm] 백준 7562 나이트의 이동 | 파이썬 BFS ※ 7562 나이트의 이동https://www.acmicpc.net/problem/7562 문제 해결 TIPbfs로 간단하게 풀 수 있다. 기존의 문제들은 상하좌우로 움직일 수 있지만 이 문제는 대각선으로 8방향 이동할 수 있다. 이에 맞춰서 dx, dy를 재설정해준다. 이후 최단거리 문제와 비슷하게 1씩 추가해가며 이동량을 그래프에 저장한다. 목표 좌표에 도달하면 이동량을 출력한다. 전체 코드from collections import dequen = int(input())for i in range(n): l = int(input()) graph = [[0]*l for _ in range(l)] i, j = map(int,input().split()) r, c = map(int,in.. 2024. 7. 22.
[SQL] 입양 시각 구하기(1), SET ※ 입양 시각 구하기(1)https://school.programmers.co.kr/learn/courses/30/lessons/59412 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 해결 TIP9부터 19까지 시간을 반복시키기 위해 변수를 선언해준다. 1씩 증가시키며 19까지 도달하면 끝난다. 각 시간에 해당하는 레코드의 count 수를 반환한다. 전체 코드SET @HOUR:=8;SELECT (@HOUR := @HOUR + 1) AS HOUR, (SELECT COUNT(*) AS COUNT FROM ANIMAL_OUTS WHERE HOUR(DATET.. 2024. 7. 17.
[Algorithm] 백준 1926 그림 | 파이썬 BFS ※ 1926 그림https://www.acmicpc.net/problem/1926 문제 해결 TIPbfs로 간단하게 풀 수 있다. 유기농 배추 문제와 비슷하다. 전체 코드from collections import dequegraph = []n, m = map(int,input().split())for i in range(n): graph.append(list(map(int,input().split())))#graph = [[1, 1, 0, 1, 1], [0, 1, 1, 0, 0], [0, 0, 0, 0, 0], [1, 0, 1, 1, 1], [0, 0, 1, 1, 1], [0, 0, 1, 1, 1]]dx = [-1,1,0,0]dy = [0,0,-1,1]def bfs(x,y): graph[x][.. 2024. 7. 16.
[SQL] 조건에 맞는 사용자 정보 조회하기, CONCAT, INSERT ※ 조건에 맞는 사용자 정보 조회하기https://school.programmers.co.kr/learn/courses/30/lessons/164670 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 해결 TIP우선 게시물 3개 이상 작성한 사람을 조회하자.SELECT WRITER_ID, COUNT(*) AS COUNTFROM USED_GOODS_BOARDGROUP BY WRITER_ID;전체주소는 문자열을 연결해주고, 전화번호는 INSERT를 통해 '-'을 삽입해서 구성한다. 전체 코드SELECT USER_ID, NICKNAME, CONCAT(CITY,.. 2024. 7. 16.
[SQL] 조회수가 가장 많은 중고거래 게시판의 첨부파일 조회하기, CONCAT ※ 조회수가 가장 많은 중고거래 게시판의 첨부파일 조회하기https://school.programmers.co.kr/learn/courses/30/lessons/164671 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 해결 TIP우선 테이블에서 조회수가 가장 높은 게시물을 검색해보자.SELECT MAX(VIEWS) FROM USED_GOODS_BOARD;첨부파일의 경로는 하나의 문자열로 결합되어 출력되어야하므로, CONCAT함수를 써준다. 전체 코드SELECT CONCAT('/home/grep/src/', USED_GOODS_BOARD.BOARD_ID.. 2024. 7. 15.

티스토리툴바