본문 바로가기

IT Blog404

프로그래머스[Java] - 크레인 인형뽑기 게임(Stack, 2019 카카오 개발자 겨울 인턴십) https://programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.Stack; class Solution { public static int solution(int[][] board, int[] moves) { int answer = 0; Stack s = new Stack(); for(int i=0; i 인형이 동일한지 아닌지 비교 else { // 인형이 동일하면 제거 후 사라진 인형개수 +2 if(s.peek() == board[j].. 2020. 3. 31.

[백준] 9576번: 책 나눠주기(그리디) https://www.acmicpc.net/problem/9576 9576번: 책 나눠주기 백준이는 방 청소를 하면서 필요 없는 전공 서적을 사람들에게 나눠주려고 한다. 나눠줄 책을 모아보니 총 N권이었다. 책이 너무 많기 때문에 백준이는 책을 구분하기 위해 각각 1부터 N까지의 정수 번호를 중복되지 않게 매겨 두었다. 조사를 해 보니 책을 원하는 서강대학교 학부생이 총 M명이었다. 백준이는 이 M명에게 신청서에 두 정수 a, b (1 ≤ a ≤ b ≤ N)를 적어 내라고 했다. 그러면 백준이는 책 번호가 a 이상 b 이하인 책 중 남아있는 책 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java... 2020. 3. 31.

프로그래머스[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.

이전 1 ··· 21 22 23 24 25 26 27 ··· 41 다음

티스토리툴바