Dev Hyeri

전체 465

[백준] 10810 공 넣기 (설명/코드/정답)

문제 링크 : https://www.acmicpc.net/problem/10810 1. 요구 사항 이해시간, 메모리 제한 : 1초 / 256 MB 바구니와 공: 총 N개의 바구니가 있고, 각 바구니에는 1부터 N까지의 번호가 있습니다. 모든 바구니는 처음에는 비어 있습니다. 1부터 N까지 번호가 적힌 공을 사용할 수 있습니다.공을 넣는 작업: M번의 작업이 주어지며, 각 작업은 다음과 같은 형식입니다:i j k: i번 바구니부터 j번 바구니까지 공의 번호가 k인 공을 넣습니다.바구니에는 한 번에 하나의 공만 넣을 수 있으며, 공이 이미 있는 바구니에 새로운 공을 넣으면 기존의 공이 사라집니다.출력: 모든 바구니에 현재 들어있는 공의 번호를 공백으로 구분하여 출력합니다. 공이 들어있지 않은 바구니는 0을 ..

[백준] 2562 최댓값(설명/코드/정답)

문제 링크 : https://www.acmicpc.net/problem/2562  1. 요구 사항 이해시간, 메모리 제한 : 1초 / 128MB 9개의 중복 없는 자연수 중 최댓값을 찾고 몇 번째 수인지 구하는 프로그램자연수는 100 보다 작다  2. 설계/검증  복잡도시간 복잡도 최악의 경우 공간 복잡도O(1) O(1) 입력 받기: O(1) (상수 시간, 9개의 입력), 최댓값 찾기: O(9) (상수 시간, 9개의 요소 순회) 시간 복잡도는 O(1) 배열 크기: O(9), 추가 변수: O(1) (max와 maxIndex) 공간 복잡도는 O(1)      3. 정상 코드import java.util.Scanner;public class Main { public static void main(Stri..

[백준] 10818 최소, 최대 (설명/코드/정답)

문제 링크 : https://www.acmicpc.net/problem/10818   난이도알고리즘  브론즈3수학, 구현  1. 요구 사항 이해시간, 메모리 제한 : 1초 / 256MB주어진 정수 중 최댓값과 최솟값을 찾는 프로그램 작성   2. 설계/검증  복잡도시간 복잡도 최악의 경우 공간 복잡도O(N) O(N) 입력 처리: 첫 번째 줄에서 정수 N을 입력받고, 두 번째 줄에서 N개의 정수를 입력받습니다.입력받는 과정은 각 입력마다 O(1)의 시간이 소요되므로, N개의 정수를 입력받는 데 O(N)의 시간이 걸립니다.최솟값과 최댓값 찾기: 배열을 한 번 순회하면서 각 요소를 비교합니다. 이 과정은 O(N)의 시간이 걸립니다.O(N)+O(N)=O(N)  시간 복잡도는 O(n) 배열: 정수 N개의 입력을 ..

[백준] 10871 X보다 작은 수 (설명/코드/정답)

문제 링크 : https://www.acmicpc.net/problem/10871  1. 요구 사항 이해시간, 메모리 제한 : 1초 / 256 MB 배열 내에 특정 정수가 몇 개 존재하는지 세는 프로그램 작성  2. 설계/검증  복잡도시간 복잡도 최악의 경우 공간 복잡도O(N) O(N)     3. 정상 코드import java.util.Scanner;public class Main { public static void main(String[] args) { // 입력을 위한 객체 생성 Scanner scan = new Scanner(System.in); // 첫째줄에 입력 받는 N과 X int N = scan.nextInt(); int..

[백준] 10807 개수 세기 (설명/코드/정답)

문제 링크 : https://www.acmicpc.net/problem/10807  1. 요구 사항 이해시간, 메모리 제한 : 1초 / 256 MB 정수 N개가 주어졌을 때 찾고자 하는 정수는 몇 번 출현하는지 세는 프로그램 작성  2. 설계/검증  복잡도시간 복잡도 최악의 경우 공간 복잡도O(N) O(N)  3. 정상 코드import java.util.Scanner;public class Main { public static void main(String[] args) { // 입력을 위한 객체 생성 Scanner scan = new Scanner(System.in); // 정수의 개수 N 입력 int N = scan.nextInt(); ..

[영국영어] assumed false identities 신분을 위조했다(+ 예문)

assumed false identities신분을 위조했다    How did the scam artists trick so many people?그 사기꾼들이 어떻게 그렇게 많은 사람을 속였지?They assumed false identities and pretended to be bank officials.그들은 가짜 신분을 사용하고 은행 직원인 척했어.How did they manage to infiltrate the company?그 사람들은 어떻게 회사에 침투한 거래?They assumed false identities and applied for jobs there.신분증을 위조한 뒤 거기에 취직했어.assume : 가정하다, 도용하다. infiltrate : /ˈɪnfɪltreɪt/ 잠입하다..

[백준] 11718 그대로 출력하기 (설명/코드/정답)

문제 링크 : https://www.acmicpc.net/problem/11718      1. 요구 사항 이해시간, 메모리 제한 : 1초 / 256MB 몇줄에 걸쳐 입력 받은 대로 출력하는 프로그램 작성입력은 최대 100줄알파벳 소문자, 대문자, 공백, 숫자로만 이루어짐각 줄은 100글자 넘지x   2. 설계/검증 함수화import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); // 최대 100줄 입력 처리 while (scan.hasNextLine()) { String in..

[백준] 5622 다이얼 (설명/코드/정답)

문제 링크 : https://www.acmicpc.net/problem/5622   1. 요구 사항 이해시간, 메모리 제한 : 1초 / 128MB다이얼로 전화를 거는 방식에 주어진 전화번호가 시간이 얼마나 걸리는지 계산하는 프로그램 작성1은 2초 다음 숫자는 1초씩 더 걸린다알파벳 대문자로 이루어진 단어가 주어지며 길이는 2보다 크거나 같고 15보다 작거나 같다    2. 설계/검증 함수화Scanner scan = next Scanner(System.in);String str = scan.nextLine;str 길이 유효성 검사 int result = 0;for(str의 길이 만큼 반복){ char N = str.charAt(i); if(N = a || N = b || N = c){ resu..

[영국영어] night out 나가 노는 밤(+ 예문)

night out나가 노는 밤    After such a stressful week, I really need a night out.이렇게 스트레스가 많은 주 후에는 정말 밤에 나가 놀아야 해.Same here. Let's plan something for Saturday.나도 그래. 토요일에 뭔갈 계획하자.Are you up for a night out this weekend?이번 주말 저녁에 나갈까?Definitely! I've been looking forward to it all week.당연하지! 일주일 내내 기다렸어.night in : 집에서 보내는 밤.

[영국영어] return one's calls 회신 전화를 하다 (+ 예문)

return one's calls회신 전화를 하다    Why would he date all of those women and not return their calls?왜 이 여자들과 전부 데이트하고선 연락을 끊었을까?I've been trying to reach the manager all day, but she hasn't returned my calls.하루 종일 매니저에게 연락하려고 했는데, 전화를 안 받아.She might be in meetings. Let's give her until tomorrow to respond.그녀가 회의 중일지도 몰라. 내일까지 기다려보자.Why didn't returned my calls yesterday? I needed your input on the co..