솜이의 데브로그

https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 문제 높이 N이 주어질 때 위 모양 만들기 풀이 재귀적으로 파악하여 높이 N이 들어왔을 때 N-2 의 높이만큼 삼각형이 반복되는것을 확인한다. 전체 삼각형의 넓이는 2*N-1 이고, 이 역시 재귀적으로 N/2 씩 하며 삼각형이 생기는 것을 파악한다. 마지막으로 이 재귀함수가 언제 종료되는지 확인한다. 높이가 3일때가 가장 작은 삼각형이므로, 이 때 별을 찍고 재귀적으로 호출하는 것을 종료한다. 참고로 System.out.print 를 썼을 때 자꾸 ..

https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 문제 풀이 투포인터 형식의 문제이다. 입력받은 배열을 오름차순으로 정렬하고, 포인터를 한쪽은 맨 앞, 다른 한쪽은 맨 뒤에 두면서 합해가며 타겟 넘버를 맞추어가는 형식이다. 맞으면 answer++ 하는 방식으로 풀이한다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*;..

https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 풀이 https://lotuslee.tistory.com/113?category=848933 [백준 2293번] 동전 1 (java) 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 합이.. lotu..

https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 문제 풀이 DFS로 탐색해나가며 주변 영역과 같은지 체크하는 문제이다. 적록색약이 아닌 사람 기준은 일반 DFS 문제로 풀면 되고, 적록색약인 경우 조건을 걸어 빨간색과 초록색을 동일하게 구분하여 영역을 카운트하도록 작성한다. 코드 import java.io.*; import java.util.*; public class BOJ_10026 { static int N; static char[..

https://www.acmicpc.net/problem/12931 12931번: 두 배 더하기 모든 값이 0으로 채워져 있는 길이가 N인 배열 A가 있다. 영선이는 다음과 같은 두 연산을 수행할 수 있다. 배열에 있는 값 하나를 1 증가시킨다. 배열에 있는 모든 값을 두 배 시킨다. 배열 B가 주 www.acmicpc.net 문제 풀이 이진수로 생각해서 풀어야 하는 풀이이다. 해당 숫자를 이진수로 변경하여 생각하면 *2 를 한느 경우는 이진수 자체를 < 연산하여 왼쪽으로 한칸 씩 옮기고 가장 오른쪽 자리에 0을 추가하는 것이고, +1 을 하는 경우에는 이진수 가장 오른쪽 자리를 1 올리는 것이다. 따라서 +1 한 횟수는 이진수의 1의 개수이고 *2 한 횟수는 이진수 길이 -1 이다. 전체 연산의 수는 ..

졸업은 해야지 우리과는 졸업을 하기 위해서 1년간 졸업프로젝트를 진행해야했다. 사이버보안을 전공했지만 나는 개발이 더 하고 싶었기에 개발을 희망하는 팀원들과 팀을 꾸려 3학년 2학기부터 졸업 프로젝트를 진행하게 되었다. 당시 나는 파이썬으로 백엔드 개발만 찍먹해본 수준의 실력이었고.. ㅋㅋㅋ 서버가 어떤건지, 어떤식으로 API 호출 및 반환을 하는지 정도만 이해 한 수준이었다. 그래도 일단 졸업은 해야하니 하면서 배우자! 하는 생각으로 졸프를 시작했다. 부담은 늘어만 가고 졸프 첫 수업날 어쩌다보니 팀장으로 배정을 받았고, 이에 따라 교수님과 컨택하거나 미팅때마다 소통은 대부분 내가 담당하게 되었다. 그리고 팀 회의 내용을 정리하거나 회의 내용을 끌어가는 역할도 맡게 되었는데, 개발 뿐만 아니라 협업하는..

https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 문제 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. (), [], {} 는 모두 올바른 괄호 문자열입니다. 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다. 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다. 대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가..

https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 문제 문제 설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어 - 0ms 시점에 3ms가 소요되는 A작업 요청 - 1ms 시점에 9ms가 소요되는 B작업 요청 - 2ms 시점에 6ms가 소요되는 C작업 요청 와 같은 ..