728x90

분류 전체보기 297

33 삐약 : 백준 1919[바킹독 문제 풀이|배열|JAVA]

https://www.acmicpc.net/problem/1919 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs www.acmicpc.net package BKD_0x2_Array; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class BOJ_1919 { public static void main(String[] args) throw..

32 삐약 : 백준 13300[바킹독 문제 풀이|배열|JAVA]

https://www.acmicpc.net/problem/11328 11328번: Strfry C 언어 프로그래밍에서 문자열(string)은 native한 자료형이 아니다. 사실, 문자열은 그저, 문자열의 끝을 표시하기 위한 말단의 NULL이 사용된, 문자들로 이루어진 문자열일 뿐이다. 하지만 프로그래 www.acmicpc.net package BKD_0x2_Array; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Scanner; public class BOJ_11328 { public static void m..

31 삐약 : 백준 13300[바킹독 문제 풀이|배열|JAVA]

https://www.acmicpc.net/problem/13300 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 < K ≤ 1,000)가 공백으로 분리되어 www.acmicpc.net package BKD_0x2_Array; import java.util.Scanner; public class BOJ_13300 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); int[] g_arr ..

30 삐약 : 백준 10807[바킹독 문제 풀이|배열|JAVA]

https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net package BKD_0x2_Array; import java.util.Scanner; public class BOJ_10807 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] arr = new int[N]; for(int i=0;i

29 삐약 : 백준 3237 [바킹독 문제 풀이|배열|투포인터| JAVA]

https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 1차 시도 : 시간 초과 package BKD_0x2_Array; import java.util.Scanner; public class BOJ_3273 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[]..

[DP | Dynamic Programming] 카데인 알고리즘 Kadane's Algorithm

배열이 주어졌을때 maximum subarray 를 찾고자 한다. 본인의 경우 배열 내에서 가장 큰 값이 지속되는 구간을 찾아아 시작 인덱스와 종료 인덱스를 추출해야 했다. 시간 복잡도 O(N) 개념 각각의 최대 부분 합은 이전 최대 부분 합이 반영된 결과이다. 이전 인덱스가 가질 수 있는 최대 부분 합에 현재 인덱스 값을 더하면 현재 인덱스가 가질 수 있는 최대 부분 합을 구할 수 있음을 의미한다. 방법 각각의 인덱스 값은 이전 인덱스가 갖고 있는 최대 부분 합을 연장할지 아니면 자신의 값으로 초기화 할지 선택한다. 연장 이전 인덱스의 최대 부분합 + 현재 인덱스의 최대 부분 합 > 현재 인덱스 값 Math.max(A[i],A[i] + A[i-1]) 적용 코드 public AvailableSchedul..

28 삐약 : 백준 2577[바킹독 문제 풀이 | 배열 | JAVA]

https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net package Array; import java.util.Scanner; public class BOJ_2577 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] count = new int[10]; int A = sc.nextInt(); int B = sc.nextInt(); int C = sc.nextInt(); int multiple_value..

27 삐약 : 백준 10808[바킹독 문제 풀이 | 배열 | JAVA]

https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net package Array; import java.util.*; public class BOJ_10808 { public static void main(String args[]){ Scanner sc = new Scanner(System.in); String s = sc.next(); int[] count = new int[26]; for(char c: s.toCharArray()){ int index = c -97; count[index] +=1; } for(int i:count){ Syst..

[CNU SW academy | BE] Member 객체 관련 코드 설명

1. Entity / Member import jakarta.persistence.*; import lombok.*; @Entity // JPA의 entity임을 나타냄 @Getter @Setter @NoArgsConstructor // 매개변수 없는 생성자 @AllArgsConstructor // 매개변수 이쓴 생성자 @Builder public class Member { @Id // 아래 필드가 엔티티의 기본 키(pk)임을 나타냄 @GeneratedValue(strategy = GenerationType.IDENTITY) // 자동으로 증가되는 Identity 전략을 사용하여 pk의 값을 생성. @Column(name="memberId") // db의 coulumn과 매핑되는 엔티티 클래스의 필드에 ..

[KSW/K-Square] #fin 안녕 라피엣! 안녕 라크! 안녕 퍼듀!!

뇽안!! 공식적인 퍼듀에서의 할 일은 마무리가 되었지만!!!! 냅다 주어진 이틀간의 휴일을 야무지게 즐겨보도록 할게여 레쭈고! 2/25 토 아침에는 무엇을 하느냐. 산책을 갑니다. 또 호수 갈거에여 왜냐!! 이제 앞으로 계속 못 오니까 갈 만 하자나...뿌엥 오늘은 뽀짝 뽀짝한 청동오리를 봐버렸답니당 오늘 원래 423 사람들이랑 월마트를 가려고 했는데영 움...... 아이스크림 투어를 가기로 해써여 ㅎㅎㅎㅎㅎㅎㅎ 원래 제가 월마트에 가서 이거저거 심부름을 했었어야 했는데 ㅎㅎㅎㅎㅎ 시내는 너무 나가보고 싶어서.....그래서.... 안 가면 아쉽자나...... 그래서.... 큰언니가 어시스트 해줬습니다...❤️❤️ 좋게 말하면 어시스트구여... 정확하게 말하면 제가 해야 할 일 벌려놓고 언니한테 부탁하고 ..

728x90