profile
임베디드 시스템 공학자를 지망하는 컴퓨터공학+전자공학 복수전공 학부생입니다. 타인의 피드백을 수용하고 숙고하고 대응하며 자극과 반응 사이의 간격을 늘리며 스스로 반응을 컨트롤 할 수 있는 주도적인 사람이 되는 것이 저의 20대의 목표입니다.
post-thumbnail

2020 상반기 삼성SW역량테스트 :: 청소년 상어

문제 링크조건이 복잡해서 꽤 까다로운 문제였습니다.푸는데 2시간 정도 소요됐습니다.문제에 주어진 조건이 복잡합니다. 차근차근 문제를 분해해봅시다.상어는 항상 (0, 0)에서 시작합니다.물고기는 작은 번호부터 움직입니다.이동할 수 없는 경우 반시계방향으로 45도 방향을

2020년 10월 5일
·
0개의 댓글
post-thumbnail

2020 상반기 삼성SW역량테스트 :: 아기 상어

문제링크기본적인 시뮬레이션 문제로 어렵지 않게 풀 수 있는 문제였습니다.문제에서 주어진 조건을 차근차근 살펴봅시다.1\. 아기 상어는 상, 하, 좌, 우 인접한 칸으로 이동합니다.2\. 아기 상어는 자신보다 작은 물고기만 먹습니다.아기 상어는 자신보다 큰 물고기가 있는

2020년 10월 5일
·
0개의 댓글

알고리즘 :: 백준 :: 그래프 :: 2887 :: 행성 터널

문제 https://www.acmicpc.net/problem/2887 > 행성은 3차원 좌표 위의 한 점으로 주어지며 두 행성을 연결하는 터널의 비용은 $min(|xA-xB|, |yA-yB|, |zA-zB|)$이다. 터널을 $N-1$개 건설해서 모든 행성이 서로

2020년 10월 1일
·
0개의 댓글

알고리즘 :: 백준 :: 그래프 :: 3665 :: 최종 순위

문제 문제링크 >올해 ACM-ICPC 대전 인터넷 예선에는 총 n개의 팀이 참가했다. 팀은 1번부터 n번까지 번호가 매겨져 있다. 놀랍게도 올해 참가하는 팀은 작년에 참가했던 팀과 동일하다. 올해는 인터넷 예선 본부에서는 최종 순위를 발표하지 않기로 했다. 그 대신

2020년 10월 1일
·
0개의 댓글
post-thumbnail

알고리즘 :: 이것이 코딩 테스트다 :: 그래프 이론 문제 :: Q43 :: 어두운 길

특정한 도로의 가로등을 하루동안 켜기 위한 비용은 해당 도로의 길이와 동일하다. 정부에서는 일부 가로등을 비활성화해서 절약할 수 있는 최대 금액을 구하고자 한다.전형적인 MST (최소 신장 트리) 문제다. 입력받은 간선을 cost에 대해 오름차순으로 정렬한 뒤 가장 적

2020년 10월 1일
·
0개의 댓글
post-thumbnail

알고리즘 :: 이것이 코딩 테스트다 :: 그래프 이론 문제 :: Q42 :: 탑승구

G개의 탑승구와 P개의 비행기가 차례대로 도착하는 공항이 있다. P개의 비행기를 순서대로 도킹하다가 만약에 어떠한 탑승구에도 도킹할 수 없는 비행기가 나온다면 공항의 운행을 중지한다. 비행기를 최대 몇 대 도킹할 수 있는지를 출력하시오.까다로운 문제다. 서로소 집합 유

2020년 10월 1일
·
0개의 댓글
post-thumbnail

알고리즘 :: 이것이 코딩 테스트다 :: 그래프 이론 문제 :: Q41 :: 여행 계획

임의의 두 여행지 사이에는 양방향 도로가 있다. 여행계획은 여행지의 수 N과 여행 계획에 속한 도시의 수 M으로 이뤄진다. 한울이는 하나의 여행 계획을 세운 뒤에 이 여행 계획이 가능한지의 여부를 판별하는 프로그램을 작성하시오. (1 ≤ N, M ≤ 500)최소 거리를

2020년 10월 1일
·
0개의 댓글
post-thumbnail

이것이 코딩 테스트다 :: Part2 :: Chapter 10 :: 그래프 기본 이론

Chapter 10 Section1:: 서로소 집합(disjoint sets) 개념 서로소 집합은 중복되는 원소나 교집합이 없게끔 자료를 저장하는 자료구조를 의미한다. 그래프와 연관되는 개념이지만 서로소 집합은 트리 개념(Root-Parent-Child)을 따르는 것이

2020년 9월 28일
·
0개의 댓글

알고리즘 :: 이것이 코딩 테스트다 :: 최단거리 :: Q40 :: 숨바꼭질

동빈이는 1번 헛간으로부터 최단 거리가 가장 먼 헛간에 숨는다. 동빈이가 숨을 헛간의 번호를 출력하는 프로그램을 잣성하세요.동빈이는 항상 1번 헛간으로부터 시작하므로 시작점이 정해져있고 다른 모든 정점까지의 거리를 구한 뒤 문제 조건에 맞는 정답을 구하는 전형적인 다익

2020년 9월 22일
·
0개의 댓글

알고리즘 :: 이것이 코딩 테스트다 :: 최단거리 :: Q39 :: 화성 탐사

화성 탐사 기계가 존재하는 공간은 N x N 2차원 공간이며 각각의 칸을 지나기 위한 비용이 존재한다. 가장 왼쪽 칸에서 가장 오른쪽 아래 칸인 위치로 이동하는 최소 비용을 출력하는 프로그램을 작성하세요.임의의 시작점이 주어지고 임의의 도착점까지의 최단 경로(최소 비용

2020년 9월 22일
·
0개의 댓글
post-thumbnail

알고리즘 :: 이것이 코딩 테스트다 :: 최단거리 :: Q38 :: 정확한 순위

학생들의 성적을 비교한 결과가 주어질 때, 성적 순위를 정확히 알 수 있는 학생은 모두 몇 명인지 계산하는 프로그램을 작성하세요.4번 학생은 1, 3, 5번 학생이 자신보다 순위가 낮고, 2, 6번 학생이 자신보다 순위가 높기 때문에 전체 3등이라는 것을 확실하게 알

2020년 9월 22일
·
0개의 댓글

알고리즘 :: 백준 :: 최단거리 :: 11404 :: 플로이드

n(1 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다. 모든 도시의 쌍 (A, B)에 대해서 도시 A에서 B로 가는데 필요한 비

2020년 9월 22일
·
0개의 댓글
post-thumbnail

알고리즘 :: 이것이 코딩 테스트다 :: DP :: Q36 :: 편집 거리

두 개의 문자열 A, B가 주어졌을 때, A를 편집하여 B로 만들려고 한다. 수행할 수 있는 연산은 다음 3가지다. 이때 최소 편집 횟수를 구하시오. 삽입(Insert): 특정한 위치에 문자 하나를 삽입합니다.삭제(Remove): 특정한 위치에 문자 하나를 삭제합니다.

2020년 9월 20일
·
0개의 댓글

알고리즘 :: 이것이 코딩 테스트다 :: DP :: Q35 :: 못생긴 수

못생긴 수란 오직 2, 3, 5만을 소인수로 가지는 수를 의미한다. 1은 못생긴 수라고 가정한다. 이때 n번째 못생긴 수를 찾는 프로그램을 작성하시오.핵심은 못생긴 수에 어떤 수를 곱한 수는 못생긴 수라는 것이다.1부터 시작해서 2, 3, 5를 곱한 수를 못생긴 수 배

2020년 9월 20일
·
0개의 댓글
post-thumbnail

알고리즘 :: 백준 :: DP :: 18353 :: 병사 배치하기

문제 링크N명의 병사가 무작위로 나열되어 있다. 각 병사는 특정한 값의 전투력을 보유하고 있으며, 병사를 배치할 때는 전투력이 높은 병사가 앞쪽에 오도록 내림차순으로 배치를 하고자 한다. 배치 과정에서는 특정한 위치에 있는 병사를 열외시키는 방법을 이용한다. 그러면서도

2020년 9월 20일
·
0개의 댓글
post-thumbnail

알고리즘 :: 백준 :: DP :: 14501 :: 퇴사

문제 링크상담을 적절히 했을 때, 백준이가 얻을 수 있는 최대 수익을 구하는 프로그램을 작성하시오.이미 본 velog에서 같은 문제를 bruteforce로 푸는 방법을 다뤘다.https://velog.io/@embeddedjune/알고리즘-백준-Brutefor

2020년 9월 20일
·
0개의 댓글
post-thumbnail

알고리즘 :: 백준 :: DP :: 1932 :: 정수 삼각형

문제 링크맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택

2020년 9월 20일
·
0개의 댓글

알고리즘 :: 이것이 코딩 테스트다 :: DP :: Q31 :: 금광

n X m 크기의 금광에서 채굴자는 첫 번쨰 열부터 출발해서 m번에 걸쳐서 매번 오른쪽 위, 오른쪽, 오른쪽 아래 3가지 중 하나의 위치로 이동한다. 결과적으로 채굴자가 얻을 수 있는 금의 최대 크기를 출력하시오.3가지 이동방법을 각각 수행한 뒤 그 결과를 메모이제이션

2020년 9월 20일
·
0개의 댓글
post-thumbnail

알고리즘 :: 프로그래머스 :: 2020 카카오 :: 이진탐색 :: 가사 검색 (C++)

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/60060?language=cpp가사에 사용된 모든 단어들이 담긴 배열 words와 찾고자 하는 키워드가 담긴 배열 queries가 주어질 때, 각 키워드

2020년 9월 19일
·
0개의 댓글
post-thumbnail

알고리즘 :: 백준 :: 이진탐색 :: 파라메트릭 서치 :: 2110 :: 공유기 설치

도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에,

2020년 9월 19일
·
0개의 댓글