갑갑이의 개발세상

https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 트라이를 활용하여 풀 수 있다. 트라이에 삽입할 때 비교해주면 쉽게 풀 수 있음 트라이에 삽입할 때 1. 삽입 중간에 end node를 만날 경우 예를 들어 911 91111 순으로 삽입한다고 하면 91111을 삽입할 때 91111에서 이전에 삽입한 911의 end node를 만날 것이다. 이 경우 일관성 없음: false를 return해준다. for (int i = 0; ..

https://www.acmicpc.net/problem/14567 14567번: 선수과목 (Prerequisite) 3개의 과목이 있고, 2번 과목을 이수하기 위해서는 1번 과목을 이수해야 하고, 3번 과목을 이수하기 위해서는 2번 과목을 이수해야 한다. www.acmicpc.net 풀이는 간단하다. 과목들간의 관계를 방향 그래프로 생각, 정보는 인접 리스트에 담아준다. 과목 그래프의 방향은 그림의 반대방향으로 담아줘야지 나의 선수과목에 뭐가 있는지 쉽게 검색이 가능하다. 선수과목이 없는 경우: 1학기에 바로 수강이 가능 선수과목이 있는 경우 인접 리스트를 통해서 해당 과목의 선수과목들이 뭐가 있는지 판단하고, 선수과목 중 가장 큰 것의 학기에 +1 *시간복잡도 선수과목 정보를 입력받을 때 조건이 1≤A

1. 코드를 짠다! 예를 들어 tmp[i][0]가 tmp[i][1]이하인 경우에 두 값을 0으로 바꿔주는 메서드라고 하자 2. 출력을 찍어본다! 엥? 10일 때 0으로 안바뀐다!! 어디가 잘못된걸까? 3. 원하는 곳에 breakpoint를 찍는다 조건문이 이상한 것 같으니 여기에 찍어보자 breakpoint 잡는 법은 저 파란 부분에 더블클릭 하면 된다. 4. 보고싶은 변수는 어떤게 있는지 정한다 Window-Show View-Expressions 를 열어서 해당 탭을 열어준다. 그리고 원하는 변수를 적는다. 그 다음에 이 벌레 버튼을 눌러서 실행한다. 그러면 이렇게 breakpoint에 걸리면서 Expressions에 해당 변수값들이 나온다. 5. 진행 방법 상단에 있는 세 개의 화살표로 코드를 진행할..

https://www.acmicpc.net/problem/16973 16973번: 직사각형 탈출 크기가 N×M인 격자판에 크기가 H×W인 직사각형이 놓여 있다. 격자판은 크기가 1×1인 칸으로 나누어져 있다. 격자판의 가장 왼쪽 위 칸은 (1, 1), 가장 오른쪽 아래 칸은 (N, M)이다. 직사각형의 가장 www.acmicpc.net 문제 자체는 그냥 BFS로 풀면 되는 문제이다. 다만 까다로운 조건이 두 가지 있음 1. 한 점이 아니라, 좌표 네 개짜리 네모로 BFS를 해야한다. > 처음에는 네 좌표를 int[4][2] 배열에 저장해서 비교할까 생각했었는데, 생각해보니 왼쪽 위와 오른쪽 아래, 대각선 좌표끼리만 비교를 하면 나머지 두 좌표는 비교할 필요가 없다. 그리고 가로 길이와 세로 길이가 주어지..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14eWb6AAkCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 그냥 스택을 응용하는 기본 문제일 뿐이지만, 아스키코드를 활용해서 코드를 간단하게 짤 수 있어서 적어봤다. import java.io.*; import java.util.*; public class Solution { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new..

https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 상세한 문제 설명은 링크 참조 손가락의 처음 위치는 */# 147(왼쪽)은 무조건 왼손 369(오른쪽)은 무조건 오른손 2580(가운데)는 가까운 손으로 친다. 0만 없었으면 다른 자료구조가 필요 없이 그냥 int변수만으로 끝낼 수 있을 것 같은데, *..

https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256MB 39897 11238 7356 25.687% 문제 백준 사이트를 참고해주세요 입력 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 나타내는 M개의 정수가 한 개의 ..

https://www.acmicpc.net/problem/17141 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 512MB 5288 2411 1652 44.685% 문제 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이러스는 퍼지게 된다. 연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각형은 1×1 크기의 정사..

https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1.5 초 128MB 37451 11244 7606 29.663% 문제 KOI 통신연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위한 실험을 하고 있다. 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저 송..

입력 7 3 1 6 2 7 30 1 https://www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128MB 11770 4387 3599 38.471% 문제 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓을 수 있고, 다른 쪽에는 무게를 측정하려는 물건만 올려놓을 수 ..