본문 바로가기

WEB

(79)
백준 15652 https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 1~N 사이의 수를 M개 고른 수열 같은 수를 여러번 골라도 되지만 순서는 비내림차순이어야한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class P15652 { public static void ..
백준 15651 https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 주어진 1~N에서 3개로 이뤄진 수열을 출력하는 문제 (단 사전순으로, 같은 숫자 반복 가능) package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StringReader; import java.nio.Buffer; impor..
백준 24060 https://www.acmicpc.net/problem/24060 24060번: 알고리즘 수업 - 병합 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net 병합정렬할 배열이 주어지면 K번째 저장되는 숫자를 출력하는 것! 병합 정렬은 https://www.youtube.com/watch?v=ctkuGoJPmAE&pp=ygUM67OR7ZWp7KCV66Cs 여기서 잘 설명해주신다 .. 대충 8개 배열이 있으면 4 4 2 2 2 2 1 1 1 1 1 1 1 1 이런 식으로 나눠서 위로 올라가며 정렬한다 . 시..
백준 25501 https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net 팰린드롬 문제 팰린드롬 여부와 재귀 횟수를 출력 package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class P25501 { public static void main(String[] args) throws IOException { BufferedReader br=new BufferedRea..
백준 27433 https://www.acmicpc.net/problem/27433 27433번: 팩토리얼 2 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 0~20 사이의 N!을 구하는 문제 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); int n=Integer.p..
백준 1037 https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 첫 줄에 N의 약수 개수 다음줄에 N의 약수 A들이 입력(1과 N은 안됨) N을 구하라 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.St..
백준 26069 https://www.acmicpc.net/problem/26069 26069번: 붙임성 좋은 총총이 첫번째 줄에는 사람들이 만난 기록의 수 $N\ (1 \le N \le 1\ 000)$이 주어진다. 두번째 줄부터 $N$개의 줄에 걸쳐 사람들이 만난 기록이 주어진다. $i + 1$번째 줄에는 $i$번째로 만난 사람들의 이름 $A_i$ www.acmicpc.net N번의 입력 총총이를 만난 사람은 무지개 댄스를 춤 무지개 댄스는 전파 됨 N번의 반복 후 무지개 댄스를 추는 사람의 수 구하기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; imp..
Generic 제네릭 클래스나 메소드에 사용될 데이터 타입을 나중에 확장하는 것 기본적인 사용법 클래스 class Animal { private T info; Animal(T info){ this.info=info; } public T getInfo() { return info; } public void setInfo(T info) { this.info = info; } } public class Main{ public static void main(String[] args) { Animal animal=new Animal("너구리"); } } 메소드 public static void swap(T a,T b){ T c=a; a=b; b=c; } 참고로 T 자리에는 참조형만 올 수 있다 !!! int, char ,, 안..
객체지향 프로그래밍(OOP, Object Oreiented Programming) 개념 객체들의 집합으로 프로그램의 상호 작용을 표현 및 데이터를 객체로 취급하고 객체 내부에 선언된 메서드를 활용하는 방식 설계에 많은 시간이 소요되며 처리 속도가 다른 프로그래밍 패러다임에 비해 상대적으로 느림 객체 지향의 특징 .. 추상화(abstraction) 복잡한 시스템으로 부터 핵심적인 개념 또는 기능의 특징을 뽑아내거나 간추려 내는 것 캡슐화(encapsulation) 객체의 속성과 메서드를 하나로 묶고 일부를 외붸 감추어 은닉하는 것 상속성(inheritance) 상위 클래스의 특성을 하위 클래스가 이어받아서 재사용하거나 추가, 확장하는 것 다형성(poldmymorphism) 하나의 메서드나 클래스가 다양한 방법으로 동작하는 것, 오버라이딩, 오버로딩 다형성의 예시 .. 오버로딩 같은 이름..