Algorithm

백준 9093번 단어 뒤집기 [ Java ]

9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int t = Integer.parseInt(b..

백준 1259번 펠린트롬수 [ Java ]

1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); while (true){ char[] str = br.readLine..

프로그래머스 코딩테스트 연습 Level1 - 수박수박수박수박수박수? [ javascript ]

코딩테스트 연습 - 수박수박수박수박수박수? 길이가 n이고, 수박수박수박수....와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 수박수박을 리턴하고 3이라면 수박수를 리턴하면 됩니다. 제한 조 programmers.co.kr function solution(n) { let answer = ''; for (let i=0; i

프로그래머스 코딩테스트 연습 Level1 - 서울에서 김서방 찾기 [ javascript ]

코딩테스트 연습 - 서울에서 김서방 찾기 String형 배열 seoul의 element중 Kim의 위치 x를 찾아, 김서방은 x에 있다는 String을 반환하는 함수, solution을 완성하세요. seoul에 Kim은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제 programmers.co.kr function solution(seoul) { return `김서방은 ${seoul.indexOf('Kim')}에 있다`; }

프로그래머스 코딩테스트 연습 Level1 - 문자열 다루기 기본 [ javascript ]

코딩테스트 연습 - 문자열 다루기 기본 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 a234이면 False를 리턴하고 1234라면 True를 리턴하면 됩니다. 제한 사항 s는 길이 1 이 programmers.co.kr function solution(s) { return /^\d{6}$|^\d{4}$/.test(s) ? true : false ; }

프로그래머스 코딩테스트 연습 Level1 - 문자열 내림차순으로 배치하기 [ javascript ]

코딩테스트 연습 - 문자열 내림차순으로 배치하기 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 programmers.co.kr function solution(s) { return s.split('').sort().reverse().join(''); }

프로그래머스 코딩테스트 연습 Level1 - 두 개 뽑아서 더하기 [ javascript ]

코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 주말에 javascript를 이용한 코딩테스트가 있기 때문에 프로그래머스로 연습하려고 합니다. 두 개씩만 뽑으면 돼서 처음엔 이중 for문을 사용한 방법을 떠올렸지만 시험엔 다른 알고리즘을 사용해야할 상황이 나올 가능성이 높아보여서 연습할 마음으로 일부러 백트레킹을 사용하였습니다. let result = new Array(); let num = new Array(); let visited = new Array();..

백준 1759번 암호 만들기 [ Java ]

1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int n, r; static char[] ch; static char[] in; static boolean[] visited; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br =..

백준 1182번 부분수열의 합 [ Java ]

1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int n, s, r; static int[] num; static int[] arr; static boolean[] visited; static int count = 0; public static void main(String[] args) throws IOException { BufferedReader br ..

백준 6603 로또 [ Java ]

6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int n; static int[] num = new int[6]; static boolean[] visited; static int[] arr; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { ..