본문 바로가기

Algorithm242

프로그래머스[Java] - (Level2)타겟넘버(dfs) https://programmers.co.kr/learn/courses/30/lessons/43165?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public static int answer = 0; public void dfs(int[] numbers, int target, int index){ // base case: if(index == numbers.length){ int sum = 0; for(int i=0; i음수, 음수->양수 */ dfs(numbers, target, index+.. 2020. 3. 30.

[Codeforces] 1270A: Card Game https://codeforces.com/problemset/problem/1270/A Problem - 1270A - Codeforces codeforces.com 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in.. 2020. 3. 29.

[백준] 4949번: 균형잡힌 세상(스택, 문자열) acmicpc.net/problem/4949 4949번: 균형잡힌 세상 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다. 모든 왼쪽 대괄호("[")는 오른쪽 대괄 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStr.. 2020. 3. 27.

[백준] 5555번: 반지(문자열) https://www.acmicpc.net/problem/5555 5555번: 반지 문제 당신은 N개의 반지를 가지고 있다. 각각의 반지는 대문자 10 문자로 이루어진 문자열이 새겨져 있다. 반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있다. 반지에 각인된 문자열을 거꾸로 읽는 걱정은 없다. 찾고자하는 문자열이 주어졌을 때 그 문자열을 포함하는 반지가 몇 개인지를 발견하는 프로그램을 작성하라. 입력 입력은 총 2 + N 줄 이다. 첫 번째 줄에는 1 자 이상 10 자 이하의 대문자로 구성된 찾고자 하는 문자열이 적혀있다. 두 www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static void main(Strin.. 2020. 3. 27.

[백준] 2998번: 8진수(문자열, 구현) https://www.acmicpc.net/problem/2998 2998번: 8진수 문제 창영이는 여러 가지 진법을 공부하고 있다. 창영이는 어제 2진법을 배웠고, 오늘은 8진법을 배웠다. 이제, 2진법 수를 8진법 수로 변환하려고 한다. 창영이가 사용한 방법은 다음과 같다. 2진수의 길이가 3으로 나누어 떨어질 때 까지 수의 앞에 0을 붙인다. 그 다음, 3자리씩 그룹을 나눈다. 아래의 표를 참고해 8진수로 바꾼다. 2진수가 주어졌을 때, 창영이가 사용한 방법을 이용해 8진수로 바꾸는 프로그램을 작성하시오. 000 0 001 1 010 www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static void main(Stri.. 2020. 3. 27.

[백준] 9933번: 민균이의 비밀번호(문자열) https://www.acmicpc.net/problem/9933 9933번: 민균이의 비밀번호 문제 창영이는 민균이의 컴퓨터를 해킹해 텍스트 파일 하나를 자신의 메일로 전송했다. 파일에는 단어가 한 줄에 하나씩 적혀있었고, 이 중 하나는 민균이가 온라인 저지에서 사용하는 비밀번호이다. 파일을 살펴보던 창영이는 모든 단어의 길이가 홀수라는 사실을 알아내었다. 그리고 언젠가 민균이가 이 목록에 대해서 얘기했던 것을 생각해냈다. 민균이의 비밀번호는 목록에 포함되어 있으며, 비밀번호를 뒤집어서 쓴 문자열도 포함되어 있다. 예를 들어, 민균이의 비밀번호가 www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static void main.. 2020. 3. 27.

[백준] 5567번: 결혼식(그래프, 구현) https://www.acmicpc.net/problem/5567 5567번: 결혼식 문제 상근이는 자신의 결혼식에 학교 동기 중 자신의 친구와 친구의 친구를 초대하기로 했다. 상근이의 동기는 모두 N명이고, 이 학생들의 학번은 모두 1부터 N까지이다. 상근이의 학번은 1이다. 상근이는 동기들의 친구 관계를 모두 조사한 리스트를 가지고 있다. 이 리스트를 바탕으로 결혼식에 초대할 사람의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이의 동기의 수 n (2 ≤ n ≤ 500)이 주어진다. 둘째 줄에는 리스트의 길이 m (1 ≤ m www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io... 2020. 3. 26.

[Codeforces] 1167A: Telephone Number https://codeforces.com/problemset/problem/1167/A Problem - 1167A - Codeforces codeforces.com 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int t = scan.nextInt(); for(int tc=0; tc=11) ? "YES" : "NO"; System.out.println(result); } scan.close(); } } 풀이 주어진 문자열에서 문자를 삭제하거나 삭제하지 않고, Telephone Number가 되는지 확인하는 문제. Tele.. 2020. 3. 26.

Java 관련 면접 준비 2 자바 특징 - JVM(Java Virtual Machine) JVM - 시스템 메모리를 관리하면서 자바 기반 애플리케이션을 위해 이식 가능한 실행환경을 제공한다. ● 어느 운영체제 상에서도 실행될 수 있게 한다. 운영체제에 독립적이다. 이식성이 높다. ● GC(Garbage Collection)을 통해 메모리를 자동으로 관리한다. ● JVM은 자바 프로그램을 실행하는 방법이다. OOP(Object-Oriented Programming) - 객체지향 프로그래밍 데이터를 객체로 취급하여 프로그램에 반영한 것, 인간의 사고와 비슷한 접근. 객체와 객체의 상호작용을 통해 프로그램이 동작하는 것을 말한다. ● 코드의 재사용성이 높다. ● 직관적인 코드 분석이 가능하다. ● 개발 속도가 향상된다. 다형성 하나의 지.. 2020. 3. 26.

Java 관련 면접 준비 1 DataSource 순수 jdbc로 데이터베이스에 접근을 하면, 데이터베이스에 접근할 때마다 connection을 맺고 끊는 작업을 한다. 이 connection을 맺고 끊는 작업을 줄이기 위해 미리 connection을 생성해 두고, 데이터베이스에 접근하고자 하는 사용자에게 미리 생성된 connection을 제공하고 돌려받는다. 이 connection들을 모아두는 장소를 connection pool이라 하며, Datasource는 java 에서 connection pool을 지원하기 위한 인터페이스이다. JPA(Java Persistence API) 자바 플랫폼 SE와 자바 플랫폼 EE를 사용하는 응용프로그램에서 관계형 데이터베이스의 관리를 표현하는 자바 API이다. JPA란 DB 테이블과.. 2020. 3. 26.

이전 1 ··· 5 6 7 8 9 10 11 ··· 25 다음

티스토리툴바