[백준] 1300 K번째 수 - JAVA

문제 K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 Ai = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B의 인덱스는 1부터 시작한다. 풀이

7일 전
·
0개의 댓글
·

[프로그래머스] 2022 카카오 블라인드 양과 늑대 - JAVA

양과 늑대각 노드에 있는 양 또는 늑대에 대한 정보가 담긴 배열 info, 2진 트리의 각 노드들의 연결 관계를 담은 2차원 배열 edges가 매개변수로 주어질 때, 문제에 제시된 조건에 따라 각 노드를 방문하면서 모을 수 있는 양은 최대 몇 마리인지 return 하도

2022년 9월 23일
·
0개의 댓글
·

[프로그래머스] 2022 카카오 블라인드 파괴되지 않은 건물 - JAVA

파괴되지 않는 건물건물의 내구도를 나타내는 2차원 정수 배열 board와 적의 공격 혹은 아군의 회복 스킬을 나타내는 2차원 정수 배열 skill이 매개변수로 주어집니다. 적의 공격 혹은 아군의 회복 스킬이 모두 끝난 뒤 파괴되지 않은 건물의 개수를 return하는 s

2022년 9월 21일
·
0개의 댓글
·

[프로그래머스] 2021 카카오 블라인드 광고 삽입 - JAVA

광고 삽입"죠르디"의 동영상 재생시간 길이 play_time, 공익광고의 재생시간 길이 adv_time, 시청자들이 해당 동영상을 재생했던 구간 정보 logs가 매개변수로 주어질 때, 시청자들의 누적 재생시간이 가장 많이 나오는 곳에 공익광고를 삽입하려고 합니다. 이때

2022년 9월 17일
·
0개의 댓글
·

[프로그래머스] 2019 카카오 블라인드 #3 후보키 - JAVA

후보키먼저 bit를 이용하여 가능한 한 모든 어트리뷰트의 조합을 구해줍니다.구한 부분집합을 통해 해당 부분집합으로 후보키가 될 수 있는지 check함수를 통해 구해줍니다. 여기서 최소성은 고려하지 않고 확인해 줬습니다. (최소성은 모든 후보키가 될 수 있는 조합을 구한

2022년 9월 11일
·
0개의 댓글
·

[백준] 1826 연료 채우기 - JAVA

연료 채우기처음에 해당 문제를 풀때는 그래프를 이용해 풀어봤지만 역시 시간 복잡도 계산을 안하고 하니 바로 시간 초과가 나오게 됐다. 내가 그래프로 푼건 주유소를 들릴지 말지를 다 돌려보는 로직이라 조그만 계산해봐도 2^N의 시간복잡도를 가진다.여기서 이미 구한 최솟값

2022년 9월 6일
·
0개의 댓글
·

[백준] 12869 뮤탈리스크 - JAVA

뮤탈리스크3개의 SCV에 공격을 하는 경우의 수는 6가지이다.이 6가지로 나올 수 있는 공격을 dfs로 구하고 공격해서 남은 scv의 체력들이 0이 될때까지 반복해준다.여기서 scv들의 체력들을 인덱스로 가지는 3차원 배열을 만들고해당 3차원 배열의 값으로는 scv가

2022년 9월 5일
·
0개의 댓글
·

[백준] 1939 중량제한 - JAVA

중량제한처음에는 BFS만을 이용해 풀어봤지만 틀렸다.이 문제에서 중요한 점은 두가지 인 것 같다.1\. 서로 같은 두 섬 사이에 여러 개의 다리가 있을 수 있다.2\. 공장이 있는 두 섬을 연결하는 경로는 항상 존재한다.서로 같은 두섬 사이에 여러개의 다리가 존재하므로

2022년 9월 1일
·
0개의 댓글
·

[백준] 1891 사분면 - JAVA

문제 백준 - 사분면 풀이 문제에서 제시한 조각 번호를 통해 사분면에서 해당 조각번호가 어느 위치에 존재하는지 먼저 찾는다. 찾은 위치 (findx, findy) 와 입력으로 주어진 x값과 y값을 이용해 찾고자하는 조각 번호를 알아낼 수 있다. 조각번호가 어느 위치

2022년 8월 25일
·
0개의 댓글
·
post-thumbnail

[React] Context api를 이용한 Select 컴포넌트 (변경에 유연한 컴포넌트)

최근 토스ㅣSLASH 22 - Effective Component 지속 가능한 성장과 컴포넌트 컴퍼런스를 통해 변경에 유연한 컴포넌트를 설계하는 법에 대해 배우게 되었다.영상을 참고하여 내 나름대로 Select 컴포넌트를 만드는데 성공했다. 해당 포스팅에서 변경에 유연

2022년 8월 24일
·
0개의 댓글
·

[백준] 2263 트리의 순회 - JAVA

https://www.acmicpc.net/problem/2263입력으로 인오더와 포스트오더가 주어진다.인오더는 왼쪽 서브트리, 루트, 오른쪽 서브트리 순으로 방문하고 (LVR)포스트오더는 왼쪽 서브트리, 오른쪽 서브트리, 루트 순으로 방문한다.(LRV)다음과

2022년 8월 23일
·
0개의 댓글
·

[백준] 2873번 롤러코스터 - JAVA

https://www.acmicpc.net/problem/2873정답을 생각해 내기도 어렵고 생각했더라도 구현도 어려웠던 문제였다.먼저 든 생각은 모든 칸을 다 지나야 가장 큰 기쁨을 얻는게 아닌가? 였다. 그래서 R과 C가 나올 수 있는 경우((홀수,홀수)

2022년 8월 20일
·
0개의 댓글
·

[백준] 1201번 NMK - JAVA

https://www.acmicpc.net/status?user_id=dlwogns3413&problem_id=1201&from_mine=1간단해 보이지만 굉장히 어려운 문제였다. 해결 방법은 다음과 같다.먼저 1부터 N까지의 수를 오름차순으로 정렬한다. (N

2022년 8월 19일
·
0개의 댓글
·

[백준] 12970 AB - JAVA

https://www.acmicpc.net/problem/12970먼저 K로 알 수 있는 사실은 정답 문자열에서 A의 개수가 몇개인지이다.N=12이고 K=27일때 정답에서의 A개수를 어떻게 알 수 있을까?A가 1개라면 B는 11개가 되야하고 AB순서쌍의 최대개

2022년 8월 18일
·
0개의 댓글
·

[백준] 가장 긴 증가하는 부분 수열 2 - JAVA

https://www.acmicpc.net/problem/12015dp를 통해 답을 구하게 되면 시간 초과가 나오게 된다.dp로 구할경우 시간 복잡도가 O($$n^2$$)가 되므로 시간초과가 나오는건 당연하다.. 그러면 어떻게 구해야 할까?? 이는 이분탐색을

2022년 8월 13일
·
0개의 댓글
·

[백준] 순회 공연 - JAVA

https://www.acmicpc.net/problem/2109강연들을 d를 기준으로 내림차순 정렬 해줍니다. 예를들어 다음과 같은 강연이 입력으로 들어오고 d를 기준으로 내림차순을 해준다면 다음과 같다.50 270 260 1이제 어떠한 날에 어떤 강연을 선

2022년 8월 12일
·
0개의 댓글
·

[백준] 동전 뒤집기 1285 - JAVA

https://www.acmicpc.net/problem/1285각각의 행과 열을 어떨때 뒤집어야 최솟값이 나올지부터 생각해 보았다.일단 먼저 생각난 것은 i,j번째 동전의 행을 검사해 뒤집힌 동전 갯수보다 뒤집히지 않은 동전 갯수보다 적다면 해당 행을 뒤집어

2022년 8월 12일
·
0개의 댓글
·

BOJ_9663 - N-Queue (JAVA)

N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.퀸은 위, 아래, 왼쪽, 오른쪽, 대각선으로 이동가능하다. 즉 (x,y)에 퀸이 놓인다면 같은 열

2022년 7월 17일
·
0개의 댓글
·

[백준] 14225 부분수열의 합 - JAVA

수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을 작성하시오.예를 들어, S = 5, 1, 2인 경우에 1, 2, 3(=1+2), 5, 6(=1+5), 7(=2+5), 8(=1+2+5)을 만들 수 있다. 하지만,

2022년 7월 14일
·
0개의 댓글
·

[백준] 13549 숨바꼭질 3 - JAVA

수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로

2022년 7월 8일
·
0개의 댓글
·