본문 바로가기

IT Blog404

프로그래머스[Java] - (Level2)폰켓몬 https://programmers.co.kr/learn/courses/30/lessons/1845?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public int solution(int[] nums) { int answer = 0; List list = new ArrayList(); list.add(nums[0]); // nums[] 배열의 중복제거 for(int i=1; i 가질 수 있는 종류는 한가지 3)의 경우, 중복을 제거하고 나면 [1, 2, 3,.. 2020. 3. 13.

프로그래머스[Java] - (Level2)다음 큰 숫자 https://programmers.co.kr/learn/courses/30/lessons/12911?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { // n을 2진수로 변환했을 때 1의 갯수 찾기 public static int oneNum(int num) { int count = 0; while(num != 0) { if(num%2 != 0) count ++; num /= 2; } return count; } public int solution(int n) { int answer = 0; fo.. 2020. 3. 13.

[Codeforces] 721A: One-dimensional Japanese Crossword https://codeforces.com/problemset/problem/721/A Problem - 721A - Codeforces codeforces.com 코드 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); String str = scan.next(); int blackCount = 0;// 연속된 검정 사각형의 후 List list = new ArrayList(); for(int i=0; i 2020. 3. 13.

[백준] 1057번: 토너먼트(구현, 수학) https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 한다. 이긴 사람은 다음 라운드에 진출하고, 진 사람은 그 라운드에서 떨어진다. 만약 그 라운드의 참가자가 홀수명이라면, 마지막 번호를 가진 참가자는 다음 라운드로 자동 진출한다. 다음 라운드에선 다시 참가자의 번호를 1번부터 매긴다. 이때, 번호를 매기는 순서는 처음 www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static void main(Str.. 2020. 3. 12.

[백준] 2979번: 트럭 주차(구현, 시뮬레이션) https://www.acmicpc.net/problem/2979 2979번: 트럭 주차 문제 상근이는 트럭을 총 세 대 가지고 있다. 오늘은 트럭을 주차하는데 비용이 얼마나 필요한지 알아보려고 한다. 상근이가 이용하는 주차장은 주차하는 트럭의 수에 따라서 주차 요금을 할인해 준다. 트럭을 한 대 주차할 때는 1분에 한 대당 A원을 내야 한다. 두 대를 주차할 때는 1분에 한 대당 B원, 세 대를 주차할 때는 1분에 한 대당 C원을 내야 한다. A, B, C가 주어지고, 상근이의 트럭이 주차장에 주차된 시간이 주어졌을 때, 주차 요금으로 얼마 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.i.. 2020. 3. 12.

[백준] 1911번: 흙길 보수하기(그리디) https://www.acmicpc.net/problem/1911 1911번: 흙길 보수하기 어젯밤 겨울 캠프 장소에서 월드 본원까지 이어지는, 흙으로 된 비밀길 위에 폭우가 내려서 N (1 range) { range += L; nulpan ++; } } } System.out.println(nulpan); bf.close(); } } 풀이 일단 그리디 문제여서 하나하나 탐욕스럽게 접근할거기 때문에, 주어진 물 웅덩이의 시작위치, 끝위치를 정렬을 해야겠다는 생각을 했다. 정렬 조건은 물 웅덩이의 시작 위치가 가장 작은 것 부터, 같으면 끝위치가 작은것부터 정렬했다. Comparator 인터페이스 참고 그 후, 하나하나 비교해가며 널빤지를 설치할 것인지? 설치한다면 몇개설치하는지 판단을 하면 되는데 여기서.. 2020. 3. 12.

[Codeforces] 1311A: Add Odd or Subtract Even https://codeforces.com/problemset/problem/1311/A Problem - 1311A - 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; tcb) ans = ((a-b) % 2 == 0) ? 1 : 2; else ans = ((b-a) % 2 == 0) ? 2 : 1; System.out.println(ans); } scan.close(); } } 풀이 문제는 다음과 같다. a, b.. 2020. 3. 12.

[Codeforces] 1003A: Polycarp's Pockets https://codeforces.com/problemset/problem/1003/A Problem - 1003A - Codeforces codeforces.com 코드 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] arr = new int[n]; int[] value = new int[101]; for(int i=0; i 2020. 3. 11.

[백준] 11729번: 하노이 탑 이동 순서(재귀, 분할정복) https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 이 작업을 수행하는데 필요한 이동 순서를 출력하는 프로그램을 작성하라. 단, 이동 횟수는 최소가 되어야 한다. 아래 그림은 원판이 5 www.acmicpc.net 코드 import java.util.Scanner; public class Main { static StringBuild.. 2020. 3. 11.

[Codeforces] 978B: File Name https://codeforces.com/problemset/problem/978/B Problem - 978B - Codeforces codeforces.com 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); String str = scan.next(); int delete = 0; // 문자열에서 "xxx"가 있을때 => delete 한개씩 증가. for(int i=0; i 2020. 3. 11.

이전 1 ··· 25 26 27 28 29 30 31 ··· 41 다음

티스토리툴바