post-thumbnail

[BOJ] 18352번 특정 거리의 도시 찾기

특정 도시 X에서 출발하여 도달할 수 있는 모든 도시 중에서 최단 거리가 정확히 K인 도시들의 번호를 출력하는 문제이다. 입력으로는 도시의 개수 N, 단방향 도로의 개수 M, 출발 도시 번호 X, 그리고 정확히 도달해야 하는 최단 거리 K가 주어진다. 모든 도로의 거리

2023년 7월 9일
·
0개의 댓글
·
post-thumbnail

[HackerRank] Grid Challenge

Greedy 문제이다.Grid 형태로 문자열이 주어졌을 때, 우리는 row의 경우 알파벳 순서대로 재정렬을 한다. 정렬된 Grid의 row와 col이 전부 알파벳 순서라면 "YES"를 return 하고,

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

[HackerRank] Marc's Cakewalk

Greedy 문제이다.Marc는 j 개의 컵 케이크를 먹고 각 컵 케이크의 칼로리들은 리스트로 제공된다. 맛있게 먹은 Marc는 먹은만큼의 칼로리를 소모하려고 한다.각 컵케이크의 개별 칼로리에 따라 Ma

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

[Codility] Lesson16. TieRopes[Easy] - 파이썬

Lesson 16의 Greedy algorithms 에 해당한다.주어진 배열 A에는 밧줄의 길이들이 나열되어있고 K는 우리가 밧줄을 묶어서 만들어야하는 최소한의 길이라고 이해하자. 우리는 인접한 밧줄들끼리

2023년 5월 1일
·
0개의 댓글
·
post-thumbnail

[Codility] Lesson7. Brackets[Easy] - 파이썬

Lesson 7의 Stacks and Queues 에 해당한다.주어진 문자열에서 "()" , "[]" , "{}"로 잘 중첩되어있는지를 확인하는 문제이다. 따라서, stack을 활용하여 문제를 풀이하면

2023년 5월 1일
·
0개의 댓글
·
post-thumbnail

[Codility] Lesson9. MaxProfit[Easy] - 파이썬

Lesson 9의 Maximum slice problem 에 해당한다.주어지는 배열의 각 value들은 주식의 가격에 해당하고 배열의 인덱스는 day에 해당한다.

2023년 5월 1일
·
0개의 댓글
·
post-thumbnail

[Codility] Lesson6. Triangle [Easy] - 파이썬

Lesson 6의 Sorting 에 해당한다.주어진 숫자 배열들 중에서 삼각형을 만들 수 있으면 1을 return하고 그렇지 않으면 0을 return 한다.

2023년 5월 1일
·
0개의 댓글
·
post-thumbnail

[Codility] Lesson3. Frog Jump [Easy] - 파이썬

Lesson 3의 Time Complexity 에 해당한다.개구리의 시작 위치는 X로 주어지고 목표로하는 위치는 Y로 주어진다. 개구리는 Y위치보다 더 많이 혹은 같에 이동하고 싶어한다.

2023년 5월 1일
·
0개의 댓글
·
post-thumbnail

[Codility] Lesson1. Binary Gap[Easy] - 파이썬

Lesson 1의 Iterations 에 해당한다.입력으로 받은 10 진수를 2진수로 변환하고 1과 1 사이의 거리를 구해주는 문제이다. 📌 고려해야할 점우선 1이 존재하는 인덱스를 for문을 돌면서 저

2023년 4월 30일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] LV2. 가장 큰 수 - 파이썬

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 찾는 문제이다. 입력으로 들어오는 숫자들은 0 이상 1000이하이다. 예를 들어, 6, 10, 2가 input으로 들어오면 정답은 "6210"으로 return 된다. 📌 고려해야할 점우

2023년 4월 29일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] LV2. 행렬 테두리 회전하기 - 파이썬

문제 링크 문제 요약 ** 처럼(?) 생각하면 쉽게 이해가 될지도 모르겠다. input으로 행과 열이 주어지고 query들이 주어지는데 행1 열1 행2 열2 순서로 주어진다. query들은 테두리가 되고 테두리에 해당하는 요소들은 전부 시계방향으로 회전시킨다. 그리

2023년 4월 27일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] LV2. 스킬트리 - 파이썬

스킬을 배울 때는 순서가 존재한다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 한다.따라서, 입력으로 들어온 스킬 순서와 사용할 스킬 트리들을 비

2023년 4월 27일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] LV2. 점프와 순간이동 - 파이썬

역으로 생각 하면 쉽게 풀릴 수 있는 문제이다. 처음에는 가장 유리한 것만 생각해야하는 그리디인가 싶었는데 아니었다. 점프는 k칸 앞으로 점프하되 k 만큼의 건전지 사용순간이동은 (현재까지 온 거리)\*2 의 값에 해당하는 위치로 이동위의 조건들을 바탕으로 건전지 사용

2023년 4월 25일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] LV2. 멀쩡한 사각형 - 파이썬

이런게,,, 코딩 테스트 문제인가 의문이 드는 문제,, 🙄🙄딱히 알고리즘도 필요없고 수학적으로 문제를 얼마나 이해했는지가 중요한,, ㅜ 코드도 얼탱이 없이 짧다 ㅋㅋ 📌 고려해야할 점그림을 직접 그려서 첨부하면 좋은데 새벽에 작성 중이니 생각나면,,, 첨부해야지

2023년 4월 25일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] LV1. 로또의 최고 순위와 최저 순위 - 파이썬

문제 링크 문제 요약 n은 끝말잇기를 진행하는 사람의 수이고 words는 순서대로 사람들이 말한 단어들에 해당한다. 이때, 단어의 길이가 2보다 작으면 안된다. 끝말잇기이기 때문에 당연히 앞 사람이 말한 앞의 단어의 끝 문자열과 그 다음 사람이 말한 단어의 앞 문

2023년 4월 25일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] LV2. 영어 끝말잇기 - 파이썬

n은 끝말잇기를 진행하는 사람의 수이고 words는 순서대로 사람들이 말한 단어들에 해당한다. 이때, 단어의 길이가 2보다 작으면 안된다. 끝말잇기이기 때문에 당연히 앞 사람이 말한 앞의 단어의 끝 문자열과 그 다음 사람이 말한 단어의 앞 문자열이 같아야한다. 그렇지

2023년 4월 24일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] LV2. 방문길이 - 파이썬

캐릭터는 (0,0)에서 시작한다. U,L,D,R 방향어에따라 1칸 씩 이동하며 -5<x<5 그리고 -5<y<5 범위를 벗어날 수 없다. 이때, 캐릭터가 처음 지나가 본 거리에대해서 반환한다. 📌 고려해야할 점처음 문제 풀이 시에 visited.

2023년 4월 24일
·
0개의 댓글
·

[Database] OLTP 와 OLAP 비교

💡데이터베이스를 처리하는 대표적인 두 가지 처리 방법을 알아보자.

2023년 3월 11일
·
0개의 댓글
·