본문 바로가기

Java38

[백준] 15656번 : N과 M(6) java 문제 설명 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. - N개의 자연수 중에서 M개를 고른 수열 - 고른 수열은 오름차순이어야 한다. 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 예제 풀이 먼저 오름차순으로 정렬을 해준다. 그리고 백트레킹 방식으로 방문체크를 하며 dfs를 돌려.. 2023. 5. 14.
[백준] 15649번 : N과 M(1) java 문제 설명 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. - 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 예제 풀이 단순한 백트레킹 문제로 dfs로 풀었다. 핵심은 visited 체크로 인한 중복 값 방지랑 depth 체크로 dfs 탈출조건을 주면 된다. import java.io.BufferedReader; import java.io.IOException; .. 2023. 5. 14.
[프로그래머스] - 뒤에 있는 큰 수 찾기(LV2) java https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 메모리: 201 MB, 시간: 76.80 ms 문제 설명 정수로 이루어진 배열 numbers가 있습니다. 배열 의 각 원소들에 대해 자신보다 뒤에 있는 숫자 중에서 자신보다 크면서 가장 가까이 있는 수를 뒷 큰수라고 합니다. 정수 배열 numbers가 매개변수로 주어질 때, 모든 원소에 대한 뒷 큰수들을 차례로 담은 배열을 return 하도록 solution 함수를 완성해주세요. 단, 뒷 큰수가.. 2023. 5. 14.
[면접] 자바 문제 (for문 안에 객체 ????..) public class Test { public static void main(String args[]) { int sum = 0; for (int i = 0; i < 10_000_000; i++) { sum += i; Test test = new Test(); } System.out.println("sum =" + sum); } } 질문: 정상적으로 동작이 될까요?.. 대답: 아니요 (잘된다...)... 3가지의 속임수가 있다.. 1. int형은 21억까지 밖에 못받음..(...기본) (눈치못챔) 2. 10_000_000 언더바 표기법은 자바7버전 이후부터 사용 가능 3. for문안에 test 객체 생성?.. 이건 왜 실행이 될까 모르겠다.. 답 : 내 생각에는 for문이 돌면서 이름이 겹치기 때문에 .. 2022. 7. 22.
[jsp] MVC Model2을 이용하여 게시판 만들기 [1편] 사전 준비물 1. 개발툴(이클립스, 인텔리제이 등) 2. oracle DB 3. jdk 및 각종 lib(jstl, cos, ojdbc) ! JSTL 이란 ? => JSP에서 빈번하게 사용되는 여러가지 처리문들을 편하게 처리해주는 태그를 모아 표준으로 만들어 놓은 라이브러리 이다. JSTL을 사용하면 스크립틀릿 없이 태그만으로 작성할 수 있다. (MVC 패턴에서는 스크립틀릿 태그를 사용하지 않기 때문에 필요 !) jstl 다운로드 링크 : https://mvnrepository.com/artifact/javax.servlet/jstl/1.2 COS 란 ? => 파일 다운로드 및 다운로드에 도움을 주는 라이브러리 이다. cos 다운로드 링크 : http://servlets.com/cos/ ojdbc : 다운.. 2022. 5. 4.
[java] for-each문 간단 예제 for-each문 이란? for - each문은 배열이나 나열의 크기만큼 루프를 돌면서 각 원소를 순차적으로 접근하는데 매우 유용하다. for-each문 활용 예제 public class study { public static void main(String[] args) { String [] names = {"hkd","lge","smj"}; for(String n : names) { System.out.print(n + " "); } } } public class study { public static void main(String[] args) { int[] arr = {1,2,3,4,5,6,7,8,9,10}; int sum = 0; for(int n : arr) { sum += n; } System.. 2022. 4. 17.

티스토리툴바