본문 바로가기

전체 글

 (215)
백준 3052 나머지 (Java) 1. 문제 링크 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 2. 문제 및 입출력예제 3. 문제 풀이 ArrayList를 만들어서 계산 후 나머지를 추가한다. 리스트에 해당 나머지가 존재하는지 확인하고 없는 경우에만 넣어서 별도의 계산 없이 서로 다른 나머지 값의 수를 구한다. 4. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.uti..
백준 2869 달팽이는 올라가고 싶다 (Java) 1. 문제 링크 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 2. 문제 및 입출력예제 3. 문제 풀이 처음에는 반복문을 이용해서 A만큼 더하고, V가 넘었는지 확인하고, B만큼 뺐다. 그러나 시간초과라는 결과가 나왔다. 0.15초의 시간 제한이 있어서 반복 횟수가 늘어날수록 시간이 늘어났을 것이다. 반복문을 빼고 풀 방법을 생각하다 식으로 풀자고 생각했다. 마지막날 올라간 상태에서 끝이 난다는 가정하에 올라가야 하는 길이는 V-B / 하루동안 올라가는 길이인 A-B로 생각했다. V-B로 계산했다 나머지가 발생한 경우는 A-B보다 작은 길이가 남았다는 것으로 하루를..
백준 1181 단어 정렬 (Java) 1. 문제 링크 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 2. 문제 및 입출력예제 3. 문제 풀이 N번 반복해서 (중복 확인 후) 단어 리스트에 넣기 사전 순 정렬하기 최대 길이까지 돌면서 출력하기 4. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; public class..
백준 10828 스택 (Java) 1. 문제 링크 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 2. 문제 및 입출력 예제 3. 문제 풀이 스택 자료구조를 알고 있다면 그대로 코드로 적으면 된다. 근데 왜 이렇게 많이 틀렸냐면... pop 에서 arr.remove(size-1);를 두번 반복해서 했기 때문이었다! 이걸 바로 봤으면 한 번 틀렸습니다였겠지만 출력 조건만 보고 어라 System.out.println()으로 고쳐야 하나 싶어서 시도를 해봤기 때문..이다... 흑 이런 실수 다시 안 하려고 글로 남긴다. 4. 코드 ..
[SSAFY] 9기 지원 후 준비 과정 및 합격 후기 (전공자🙆‍♀️) 일단 SSAFY는 보안과 대외비로 가득차 있는 곳이라 자세한 내용은 공개 불가인 점 먼저 알려드리고 시작하겠습니다. 1. SSAFY SSAFY(싸피)는 삼성이 주관하고 고용노동부가 후원하는 프로그램입니다. 취업 준비생에게 SW 역량 향상 교육 및 다양한 취업지원 서비스를 제공해 취업에 성공하도록 도와줍니다. 지원 자격은 만 29세 이하의 국내외 4년제 대학 졸업 or 졸업 예정자입니다. 저는 체계적인 커리큘럼과 월 100만원의 교육 지원금때문에 지원했습니다. 관련된 정보들은 공심 홈페이지에서 찾아볼 수 있다. (그러나 자세한 내용은 전부 대외비로 그 어디에서도 찾을 수 없을 것이다..) 삼성 청년 SW 아카데미 삼성 청년 SW 아카데미| 소프트웨어 교육, 취업 지원, 코딩 교육 www.ssafy.com ..
백준 2309 일곱 난쟁이 (Java) 1. 문제 링크 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 2. 문제 및 입출력 예제 3. 문제 풀이 일곱명이라는 단어에 꽂히는 게 아니라 총 합에서 차를 뺀다고 생각했다. 아홉 난쟁이의 키를 다 합치고 100만큼 뺄 때 남은 값이 일곱 난쟁이가 아니었던 두 명의 키의 합이다. 4. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static voi..
백준 2839 설탕배달 (Java) 1. 문제 링크 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 2. 문제 및 입출력예제 3. 문제 풀이 일단 N이 5의 배수와 3의 배수의 합으로 이루어져 있어야 한다. 그렇다고 무턱대고 5나 3으로 빼면 최소한의 개수가 나오지 않는다. 재귀를 쓰기에는 모든 경우를 다 확인하는 방법밖에 생각나지 않았다. 처음부터 N-5를 한다면 3의 배수일 경우가 제대로 나오지 않는다. 그래서 N-3이 우선이라는 생각을 했고 코드를 작성했다. 어떻게 풀어야 하는지 감이 안 잡혀서 꽤나 오래 생각하고 여러 방법을 시도했고 맞았다! 나의..

티스토리툴바