티스토리

공부하자

검색하기

블로그 홈

공부하자

summa-cum-laude.tistory.com/m

정말 공부할거예요

구독자: 1

방명록 방문하기

주요 글 목록

[해커랭크 HackerRank] The PADS (Oracle) The PADS | HackerRank The PADS | HackerRank Query the name and abbreviated occupation for each person in OCCUPATIONS. www.hackerrank.com Advanced Select 문제이다. CONCAT 함수를 따로 쓸 필요없이 || 연산자로 한 열로 만들어주면 된다. 직업별 COUNT 출력은 그냥 위에 문장 끝내고 새로 시작하면 된다!! SELECT NAME || '(' || SUBSTR(OCCUPATION,1,1) || ')' FROM OCCUPATIONS ORDER BY NAME; SELECT 'There are a total of ' || COUNT(OCCUPATION) || ' ' || LOWER(OCC.. 공감수 0 댓글수 0 2021. 12. 27.
[백준 (BOJ)] 1405 - 미친 로봇 (Python) 1405번: 미친 로봇 (acmicpc.net) 1405번: 미친 로봇 첫째 줄에 N, 동쪽으로 이동할 확률, 서쪽으로 이동할 확률, 남쪽으로 이동할 확률, 북쪽으로 이동할 확률이 주어진다. N은 14보다 작거나 같은 자연수이고, 모든 확률은 100보다 작거나 같은 자 www.acmicpc.net 백트랙킹 문제이다. 로봇이 이동 횟수를 모두 채울 때까지 방문하지 않은 지점만 방문한다면, 해당 경로의 확률을 정답에 더해주면 된다. 이때 방문한 지점은 (2n + 1) * (2n + 1) 크기의 행렬을 만들어서 표시했다. 한 방향으로 최대 n번 갈 수 있기 때문이다. dx, dy = [-1, 0, 1, 0], [0, 1, 0, -1] def dfs(x, y, cnt, p): global ans if cnt =.. 공감수 0 댓글수 0 2021. 5. 12.
[백준 BOJ] 1520 내리막길 (Python) 1520번: 내리막 길 (acmicpc.net) 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 다이나믹 프로그래밍 문제이다. 배열을 순차적으로 순회하는 게 아니라 사방으로 움직이며 연산이 진행되기 때문에, DFS/BFS + DP의 조합으로 문제를 풀어야 한다. 1. DFS: 현재 지점에서 접근할 수 있는 곳의 모두 경우의 수를 더해가며, 출발점으로 되돌아온다. dp를 0으로 초기화하면, 경우의 수가 0일 때와 혼동되므로 -1로 초기화한다. 현재 지점을 이미 방문했다면 더 DFS를 들어갈 필요 없이 현재 저장된 D.. 공감수 2 댓글수 0 2021. 4. 23.
[백준 BOJ] 11722 가장 긴 감소하는 부분 수열 (Python) 11722번: 가장 긴 감소하는 부분 수열 (acmicpc.net) 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} www.acmicpc.net 다이나믹 프로그래밍 문제이다. 두 가지 방식으로 풀 수 있다. 이중 for문: 현재 인덱스와 그 앞에 있는 모든 수를 비교한다. O(N^2) bisect 사용: 반복문 안에서 이진탐색을 수행한다. O(NlogN) 1. dp 배열에 현재 수를 포함해 만들 수 있는 수열의 길이를 저장한다. 앞에 있는 어떤 수가 현재 수 보다 .. 공감수 0 댓글수 0 2021. 4. 19.
[해커랭크 HackerRank] Olivander's Inventory (Oracle) Ollivander's Inventory | HackerRank Ollivander's Inventory | HackerRank Help pick out Ron's new wand. www.hackerrank.com JOIN 문제이다. 해커랭크는 문제 설명이 항상 좀 부족한 것 같다... 문제에는 NON-EVIL인 지팡이를 사는 데 드는 가장 적은 코인 수를 찾되, POWER와 AGE가 큰 지팡이 순으로 정렬하라고 되어있다. 이해가 안 돼서 풀이를 찾아보니, CODE와 POWER로 GROUP을 만들어 각 GROUP의 최소 코인 수를 찾아야 하는 것이었다. SELECT W.ID, P.AGE, A.COIN, W.POWER FROM WANDS W , WANDS_PROPERTY P , (SELECT CODE, .. 공감수 0 댓글수 0 2021. 4. 17.
2021 Dev-Matching 데브 매칭 코딩테스트 후기.. 알고리즘 3개, SQL 1개로 총 네 문제였다. 제한시간은 두 시간 SQL은 기본적인 JOIN 개념만 알면 풀 수 있는 문제였다. 알고리즘은 다 시뮬레이션이었는데, 테스트케이스별로 채점이 돼서 정확도 점수를 알 수 있었다. 1번 문제는 어렵지 않았는데.. 케이스 하나가 틀려서.. 진짜 반례가 너무 궁금하다ㅠ 대체 뭐지 2번 문제는 풀긴 풀었는데 너무 더럽게 풀었음.. 3번 문제는 예제는 맞는데 테케를 다 틀려서 멘탈이 나갔닼ㅋㅋㅋㅋㅋㅋㅋ.. 2번에 시간을 너무 많이 써서 문제 다시 읽을 시간도 없었음... 하 시뮬은 정말.. 시간이 짧으면 난이도가 확 뛰는 것 같다.. 공감수 0 댓글수 0 2021. 4. 3.
[해커랭크 HackerRank] SQL Project Planning (Oracle) SQL Project Planning | HackerRank SQL Project Planning | HackerRank Write a query to output the start and end dates of projects listed by the number of days it took to complete the project in ascending order. www.hackerrank.com Advanced Join 문제이다. 주어진 테이블에 start_date와 end_date라는 컬럼이 있는데, 같은 행의 두 원소는 무조건 하루가 차이 난다. 이때, 연속하는 날짜의 행은 같은 프로젝트이다. 프로젝트가 시작하는 날짜와 끝나는 날짜를 찾고 걸린 기간에 따라 정렬하면 된다. 위와 같은 테이블은.. 공감수 0 댓글수 0 2021. 4. 3.
[백준 BOJ] 5014 스타트링크 (Python) 5014번: 스타트링크 (acmicpc.net) 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net BFS 문제이다 엘레베이터를 타고 올라가든 내려가든 버튼을 누르는 횟수는 1로 동일하기 때문에 (=가중치가 1로 똑같기 때문에) 중복방문을 허용하지 않는 BFS 문제라고 생각하면 된다. 버튼을 눌러 얼마만큼 이동하느냐는 로직에 큰 영향을 주지 않는다. 범위만 넘어가지 않도록 설정해주면 된다. 가중치가 여러 개여서 중복방문을 허용하는 문제👇 2021.03.18 - [Algorithm/Graph] - [백준 BOJ] 13549 숨.. 공감수 0 댓글수 0 2021. 4. 2.
[프로그래머스 Programmers] 괄호 변환 (Python) 코딩테스트 연습 - 괄호 변환 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 시뮬레이션, 재귀 문제 문제에 괄호를 변환하는 규칙이 차례대로 명시돼 있으므로, 차근차근 따라서 구현하면 된다. 오늘의 포인트 함수 중복 막기 괄호 뒤집는 기능을 map으로 구현 1. 처음에는 그대로 따라서 순서대로 구현했는데, 균형잡힌 괄호 u, v를 분리하는 함수와 올바른 괄호인지 검사하는 함수의 내용이 거의 비슷한 것을 발견했다. def balanced(w): flag = 0 .. 공감수 0 댓글수 0 2021. 3. 26.
Spec Ops: The Line 리뷰 반전을 좋아하는 사람들은 가끔 부작용을 겪는다. 반전 콘텐츠의 맹점은 이미 반전이 있다는 걸 아는 시점에서 순수한 반전의 효과를 잃는다는 것이다. 그래서 취하는 행동이 소재나 줄거리에 최대한 노출되지 않은 상태에서 콘텐츠를 접하는 것인데... 반전성애자라도 감당하기 힘든 플롯은 분명 있다는 점이다... 그리고 이 게임은 바로 그 부작용에 해당되는 사례였다... 전쟁 게임?? 콜옵이나 배틀필드에도 반전 있잔아 ㅎㅎ 알지알지 딱 이 생각으로 켰다 그런데 시종일관 모든 장면들이 나의 가슴을 난도질한다.. 다음은 플레이 직후에 썼던 감상문이다. 이 게임은 전쟁을 통해 인간이 겪게 되는 윤리적인 고민과 외상 후 스트레스 장애라는 소재를 심도 있게 다루고 있다. 전쟁은 인간의 정신과 육체를 모두 벼랑 끝으로 내몰리.. 공감수 0 댓글수 0 2021. 3. 20.
브레스엣지 재밌다... 📢 필자의 플레이 환경은 매우 열악하므로 글에 포함된 모든 스샷의 그래픽 설정은 최하에 준함을 미리 알려드립니다 (소라게짤) 자체 번역으로 알고 있는데 번역 상태가 미쳤다... 제작사 측근 중에 분명 문과 출신 고학력자 한국인이 있는 게 분명하다. (근거 없음) 아니 오브젝트 하나 하나가 다 주옥같음 진짜 감동의 연속임.. 모든 텍스처가 꼼꼼하게 다 한국어화 돼 있다 무야호,, 버그가 눈에 띄긴 하는데 아니 인디게임이고 번역 상태 생각하면 이 정도야 뭐 10번 연속으로 튕기는 갓겜도 있는데 브레스엣지는 응애 수준이다! 이 게임의 전반적인 분위기와 생활 양식은 구소련의 그것을 차용하고 있다. 근현대, 빈티지 소재에 환장하기 때문에 아주 맘에 들었다 ♪(´▽｀) 이러한 장르에는 폴아웃, 바이오쇼크 인피니트,.. 공감수 0 댓글수 0 2021. 3. 20.
[해커랭크 HackerRank] Symmetric Pairs (Oracle) Symmetric Pairs | HackerRank Symmetric Pairs | HackerRank Write a query to output all symmetric pairs in ascending order by the value of X. www.hackerrank.com Advanced Join 문제다! 문제 이해하는데 시간이 좀 걸렸다. Symmetric Pairs는 어떤 함수 F에 대해 F(X1) = Y1, F(X2) = Y2 일 때, X1 = Y2이고 X2 = Y1인 두 항을 말한다. 즉 위의 함수에서는 (첫 번째, 두번째), (세 번째, 여섯 번째), (네 번째, 다섯 번째)의 세 쌍의 Symmetric Pairs가 나온다. 이때, 한 쌍 안에서 X 1 OR F1.X < F1.Y OR.. 공감수 0 댓글수 0 2021. 3. 19.
[해커랭크 HackerRank] Placements (Oracle) Placements | HackerRank Placements | HackerRank Write a query to output the names of those students whose best friends got offered a higher salary than them. www.hackerrank.com Advanced Join 문제이다! STUDENTS 테이블은 학생, FRIENDS 테이블은 그들의 가장 친한 친구, 그리고 PACKAGES에는 그들의 월급 정보가 저장돼 있다. 이때, 베프가 본인보다 월급이 높은 학생의 이름을 출력해야 한다. 왜 이런 자해 행위를... 우선 학생과 베프를 찾아야 하기 때문에, ID로 조인을 건다. 그리고 월급 정보가 들어있는 PACKAGES를 두 번 사용하여 .. 공감수 0 댓글수 0 2021. 3. 19.
[백준 BOJ] 17281번 ⚾ (Python) 17281번: ⚾ (acmicpc.net) 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net 시뮬레이션, 브루트포스 문제이다. 문제 설명은 현행 야구 규칙과 동일하다. 주어지는 이닝은 모두 공격일 때의 타자 정보이므로, 수비는 생각하지 않아도 된다. 문제 하단에 pypy3 1.5초라고 명시돼 있는 것이 매우 싸늘한 분위기를 자아낸다... 파이썬으로는 택도 없다는 소리이기 때문이다. 시간초과를 잡기 위해 처음 코드에서 다음과 같은 사항을 고쳤다. 진루 상황을 저장하는 변수: 정수 → 리스트 → 정수 하나의 타순에 대해 .. 공감수 0 댓글수 0 2021. 3. 19.
[백준 BOJ] 13549 숨바꼭질3 (Python) 13549번: 숨바꼭질 3 (acmicpc.net) 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 두 가지 방법으로 풀 수 있다! 다익스트라 (Heap, Priority Queue 활용) 0-1 BFS (Deque 활용) 다익스트라는 힙에서 다음 위치를 꺼낼 때 우선순위를 고려해야하므로, (걸린 시간, 위치)의 형태로 삽입을 하게 된다. 이에 반해 BFS는 가중치(수빈이가 다음 위치로 가는 데 걸리는 시간, 여기서는 0과 1뿐이다.)에 따라 큐에 삽입하는 위치를 달리해서 위의.. 공감수 0 댓글수 0 2021. 3. 18.
[백준] 1916번 최소비용 구하기 (Python) 1916번: 최소비용 구하기 (acmicpc.net) 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 다익스트라 문제 특정 출발점으로부터 특정 도착점까지의 최소비용을 묻고 있기 때문에, 하나의 출발점에 대한 비용행렬을 만들면 된다!! (1차원 행렬) 📢 주의해야 하는 점 방향 그래프이다!! (처음에 무방향 그래프라고 생각했다가 틀렸다...😥) 한 노드로부터 다른 노드로 가는 간선이 여러 개일 수 있다!! 예를 들어, 입력이 다음과 같이 주어지면, 1 2 3 1 2 10 비용이.. 공감수 0 댓글수 0 2021. 3. 2.
[프로그래머스] 순위 (Python) 코딩테스트 연습 - 순위 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 처음에는 딕셔너리와 세트로 풀이했는데 시간 초과가 났다. (시초 안 나는 풀이도 있다!!) 기왕 문제 종류가 그래프인만큼 다른 풀이 방법을 떠올려 보려고 했지만 쉽지 않았다... 그런데 질문을 보니 어떤 천사분께서 플로이드-와샬을 써보라고 하신 것을 보고... 바로 풀렸다!! 플로이드-와샬 알고리즘은 원래 모든 노드로부터 다른 노드까지의 최단 거리를 저장하는 알고리즘이다. 이때, 전체 알고리즘은 삼중 반복문으로 수행되는데 다음과 같다. # n = 노드 개수 for k in range(n):# .. 공감수 1 댓글수 0 2021. 2. 26.
[프로그래머스] 합승 택시 요금 (Python) 코딩테스트 연습 - 합승 택시 요금 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 그래프 문제 다익스트라와 플로이드-와샬 두 방법으로 풀 수 있다. 대부분 테스트 케이스에서 다익스.. 공감수 2 댓글수 0 2021. 2. 25.
[백준] 20208번: 진우의 민트초코우유 (Python) 20208번: 진우의 민트초코우유 (acmicpc.net) 20208번: 진우의 민트초코우유 첫번째 줄에 민초마을의 크기인 N과 진우의 초기체력 M, 그리고 민트초코우유를 마실때 마다 증가하는 체력의 양 H가 공백을 두고 주어진다. N, M, H는 모두 10보다 작거나 같은 자연수이다. 두번째 www.acmicpc.net 백트래킹, 브루트포스 주어지는 보드 위에 장애물이 없기 때문에, 우유가 있는 위치까지의 맨하탄 거리를 계산하면 된다. 네 방향으로 탐색하는 알고리즘은 시간초과가 발생하게 된다. 아래와 같은 과정으로 풀이했다. 보드 상의 우유 위치를 리스트에 저장한다. 우유 리스트를 순회하며 다음 조건을 검사한다. 현재까지 마시지 않은 우유인가 현재 체력으로 도달할 수 있는 위치인가 두 조건을 만족하면 .. 공감수 1 댓글수 0 2021. 2. 20.
20201111 강의 CNN Summary RBG가 하나의 feature kernel 같은 거.. 쨌든 flatten 할 때 *3 해야 함 과대 적합(과적합) 과대 적합(overfitting)?: 정확도는 높지만 실제 현실에 적합하지 않음(일반적인 경우 해결 못 함) 과대 적합을 줄이려면? 다음을 줄인다. 학습 파라미터 수 층의 수(필터의 수) 각 층의 유닛 수(퍼셉트론 개수) 모델의 용량 loss와 모델 용량과의 관계: 손실이 급격하게 떨어지면 과적합 발생! learning rate에 문제가 있거나 필터 개수가 너무 많거나 그럼 몇 개가 적절하냐? 모름 ㅋㅋㅋㅋㅋㅋ뭐가 문제일지는.. 까봐야 안다(huristic) 우리가 그나마 효율적으로 할 수 있는 건 데이터 품질을 높이고, 잘 만들어진 모델을 데려다 전이학습 시키는 것 .. 공감수 0 댓글수 0 2020. 11. 11.
[프로그래머스] 셔틀버스 (Python) 코딩테스트 연습 - [1차] 셔틀버스 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 [23:59,23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59] 18:00 programmers.co.kr 시뮬레이션 문제이다. 카카오에서는 이런 다중 조건을 만족시켜야 하는 문제가 꼭 출제되는 것 같다. 어떻게든 간단하게 풀어보려고 노력했으나... 아직 더 좋은 아이디어가 없으므로... timetable에 저장된 승객들의 도착 시간과 버스 도착 시간을 각각 deque에 넣었다. 두 개의 큐가 모두 빌 때까지 schecule이라는.. 공감수 1 댓글수 0 2020. 11. 11.

문의안내

티스토리
로그인
고객센터

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