코딩블로그

https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int[] solution(String[] id_list, String[] report, int k) { //유저가 신고한 ID를 가져올 수 있는 자료구조 사용하기 HashMap total = new HashMap(); HashMap reportCount = new HashMap(); int[] mail = new in..

https://www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net Arrays라이버리의 BinarySearch에 대해 알면 쉽게 풀 수 있는 문제이다 다만, 시간 초과가 떠서 BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); ... br.close(); bw.close(); ... for (int a : two) { if (Arrays.binarySearch(one, a) >= 0)..

https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 처음에는 아..이분탐색으로 안풀어도 되네~이랬는데 역시 실패 코드(2%) import java.util.*; import java.lang.*; import java.io.*; // The main method must be in a class named "Main". class Main { public static int K,N; public static void m..

https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public String solution(String X, String Y) { // X와 Y에서 각 숫자의 등장 횟수를 저장하는 맵 생성 Map freqX = new HashMap(); Map freqY = new HashMap(); // X에서 각 숫자의 등장 횟수 계산 for (char c : X.toCharArray()) ..

https://www.acmicpc.net/problem/2193 문제 자체는 잘 풀었는데 계속 틀렸다길래 질문 게시판을 보니 int말고 long으로 해야한다고 배웠다 그 이유에 대해서 지금은 완전히 이해를 못했지만, 해당 답변이 가장 잘 설명이 되어 있어 가져왔다 앞으로 문제 풀 때 이 범위 문제도 항상 고려하면서 풀어야겠다고 생각했다 import java.util.*; import java.lang.*; import java.io.*; // The main method must be in a class named "Main". class Main { public static void main(String[] args) throws IOException { BufferedReader br = new B..

https://acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 사실 몇 분만에 조합을 이용해서 푸는 것을 알았는데 막상 조합을 구현하려고 하니.. 막막해서 구글링을 헀다 nCr = n-1Cr-1 + n-1Cr 조합!하면 이 공식을 항상 생각하자! import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util.StringTokenize..

https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net import java.util.*; import java.lang.*; import java.io.*; // The main method must be in a class named "Main". class Main { public static int N,K; public static int[] arr = new int[26]; public static void main(String[] ar..

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net import java.util.*; import java.lang.*; import java.io.*; // The main method must be in a class named "Main". class Main { public static int N,K; public static void main(String[] args) th..