profile
의견 나누는 것을 좋아합니다 ლ(・ヮ・ლ)
post-thumbnail

[프로그래머스] 삼각 달팽이 (시뮬레이션)

정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성해주세요.n

4일 전
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 모음 사전 (DFS)

사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다.단어 하나 word가 매개변수로 주

5일 전
·
0개의 댓글
·
post-thumbnail

[코딩테스트] 트럭 (Queue)

강을 가로지르는 하나의 차선으로 된 다리가 하나 있다. 이 다리를 n 개의 트럭이 건너가려고 한다. 트럭의 순서는 바꿀 수 없으며, 트럭의 무게는 서로 같지 않을 수 있다. 다리 위에는 단지 w 대의 트럭만 동시에 올라갈 수 있다. 다리의 길이는 w 단위길이(unit

2024년 5월 9일
·
1개의 댓글
·
post-thumbnail

[코딩테스트] MooTube (BFS)

농부 존은 남는 시간에 MooTube라 불리는 동영상 공유 서비스를 만들었다. MooTube에서 농부 존의 소들은 재밌는 동영상들을 서로 공유할 수 있다. 소들은 MooTube에 1부터 N까지 번호가 붙여진 N (1 ≤ N ≤ 5,000)개의 동영상을 이미 올려 놓았다

2024년 5월 6일
·
1개의 댓글
·
post-thumbnail

[Toy Project] 자기 참조 Entity: 무한 순환 참조 이슈 해결

한 엔티티가 같은 엔티티의 다른 인스턴스를 참조하는 방식. 조직 구조나 카테고리 계층과 같은 계층적 데이터를 표현할 때 유용하지만 자기 참조 구조는 잘못 관리될 경우 무한 순환 참조라는 문제 발생 가능 -> 데이터베이스 쿼리가 무한 루프에 빠짐위와 같이 필기구 카테고리

2024년 5월 3일
·
0개의 댓글
·
post-thumbnail

[코딩테스트] 문자열 지옥에 빠진 호석 (DFS)

하루 종일 내리는 비에 세상이 출렁이고 구름이 해를 먹어 밤인지 낮인지 모르는 어느 여름 날잠 들기 싫어 버티던 호석이는 무거운 눈꺼풀에 패배했다. 정신을 차려보니 바닥에는 격자 모양의 타일이 가득한 세상이었고, 각 타일마다 알파벳 소문자가 하나씩 써있다더라. 두려움에

2024년 5월 2일
·
1개의 댓글
·
post-thumbnail

[코딩테스트] 가운데를 말해요 (우선순위 큐)

백준이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 백준이가 정수를 하나씩 외칠때마다 동생은 지금까지 백준이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 백준이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한다.예를

2024년 4월 29일
·
1개의 댓글
·
post-thumbnail

[코딩테스트] 멍멍이 쓰다듬기

문제 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다 오늘도 어김없이 그의 영원한 라이벌 멍멍이를 만나게 되었다. 원숭이는 멍멍이를 쓰다듬고 싶었다. 하지만 원숭이는 멍멍이보다 키가 작기 때문에 멍멍이를 쓰다듬어줄 수 없다. 원숭이가 멍멍이를 쓰다

2024년 4월 26일
·
1개의 댓글
·
post-thumbnail

[코딩테스트] 적록색약 (BFS)

적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다.크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로

2024년 4월 23일
·
1개의 댓글
·
post-thumbnail

[코딩테스트] 줄 세우기 (삽입 정렬)

초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1번, 그 다음이 2번, ... , 가장 큰 아이가 20번이 된다. 강산이네 반 아이

2024년 4월 20일
·
2개의 댓글
·
post-thumbnail

[코딩테스트] 카드 정렬하기 (Greedy)

정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다.매우 많은

2024년 4월 17일
·
0개의 댓글
·
post-thumbnail

[코딩테스트] 1, 2, 3 더하기 4 (DP)

정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다.정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램

2024년 4월 15일
·
1개의 댓글
·
post-thumbnail

[코딩테스트] 스타트와 링크 (DFS)

오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다.BOJ를 운영

2024년 4월 13일
·
0개의 댓글
·
post-thumbnail

[코딩테스트] AC (Two Pointer, Deque)

선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다.함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 첫 번째 수를 버리는 함수이다.

2024년 4월 10일
·
0개의 댓글
·
post-thumbnail

[코딩테스트] 터렛

조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백승환은 각각 자신의 터렛 위치에서 현재 적까지의 거리를 계산했다.조규현의

2024년 4월 8일
·
0개의 댓글
·
post-thumbnail

[코딩테스트] Java 입력 방식 : Scanner VS BufferedReader

백준 2470번 문제를 푸는 도중에 계속해서 "시간 초과" 가 발생했다. 투포인터 알고리즘으로 풀었고, 종료 조건도 제대로 설정해 두었는데 대체 어떻게 더 줄일 수 있지,,,? 를 고민하다가 input 방식을 Scanner에서 BufferedReader로 바꾸어 보았더

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

[코딩 테스트] 1로 만들기 (DP)

정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의

2024년 4월 3일
·
0개의 댓글
·
post-thumbnail

[코딩테스트] 유기농 배추 (DFS/BFS)

문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을

2024년 4월 1일
·
2개의 댓글
·
post-thumbnail

[코딩테스트] 동전 교환 (DP)

다음과 같이 여러 단위의 동전들이 주어져 있을때 거스름돈을 가장 적은 수의 동전으로 교환해주려면 어떻게 주면 되는가?각 단위의 동전은 무한정 쓸 수 있다.첫 번째 줄에는 동전의 종류개수 N(1<=N<=50)이 주어진다.두 번째 줄에는 N개의 동전의 종류가 주

2024년 3월 29일
·
2개의 댓글
·
post-thumbnail

[코딩테스트] 친구인가?👯‍♀️(BFS)

오늘은 새 학기 새로운 반에서 처음 시작하는 날이다. 현수네 반 학생은 N명이다. 현수는 각 학생들의 친구관계를 알고 싶다.모든 학생은 1부터 N까지 번호가 부여되어 있고, 현수에게는 각각 두 명의 학생은 친구 관계가 번호로 표현된 숫자쌍이 주어진다.만약 (1, 2),

2024년 3월 26일
·
0개의 댓글
·