일지 & 개발

문제 요약 알고리즘 분류: 수학, 조합, 재귀호출 난이도: Gold2 문제내용: 조합한 결과를 1,000,000,007로 나눈 나머지를 출력해라 사이트 : https://www.acmicpc.net/problem/11401 11401번: 이항 계수 3 자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제풀이 이번 문제 내용은 간단한데 데이터의 범위가 4,000,000 이라서 O(N)으로 풀어도 데이터 저장할수 있는 숫자와 배열의 크기가 넘어 갈뿐만 아니라 메모리도 초과 되어서 다른 방법으로 접근 해야 한다. 문제 접근 방법 정상적인 DP 방법으로도 안되서 나머지..

문제 요약 알고리즘 분류: 구현 난이도: Silver5 문제내용: 두개의 행렬을 주어지면 행렬 곱셈 한 결과를 구해라. 사이트: https://www.acmicpc.net/problem/2740 2740번: 행렬 곱셈 첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개 www.acmicpc.net 문제풀이 이번 문제는 고등학교 수학에 나오는 행렬 연산 문제이다. 행렬 곱셈 공식만 알면 문제 푸는데는 어려움이 없으니까 바로 밑에 코드보고 공부하면된다. 코드 보기전에 행렬 곱셈에 대한 원리를 알고 보면 될거 같다. Code Python N, M = ..

문제 요약 알고리즘 분류: 구현 난이도: Bronze5 문제내용 각 케이스와 2팀 가로, 세로 길이준다. TelecomParisTech, Eurecom 중 면적이 더 큰것 출력한다. 만약 동점이면 Tie 출력한다. Code Python for _ in range(int(input())): lv, wv, le, we = map(int, input().split()) if(lv * wv == le * we) : print("Tie") elif(lv * wv > le * we): print("TelecomParisTech") else: print("Eurecom") Java import java.io.BufferedReader; import java.io.IOException; import java.io.In..

문제 요약 알고리즘 분류: 큐, 데크 난이도: Silver4 문제내용: 배열 담을수 있는 공간 N 원소는 첫뻔째 원소만 뽑을 수 있다. 앞에 원소를 뒤로 옮길수 있다. 뒤에 원소를 앞으로 옮기수있다. M개의 빼야될 목록을 주면 최소 몇번 이동해야는 구해라. 문제풀이 이번 문제 큐와 데크에 관련된 문제이다. 일반적으로 배열이나 리스트로 구현하기에는 힘들어서 모듈을 들고 와서 처리를 해야한다. 큐와 데크에 대한 자세한 내용은 아래의 사이트에서 확인하면된다. https://namu.wiki/w/%ED%81%90(%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0) 큐(자료구조) - 나무위키 어떠한 작업/데이터를 순서대로 실행/사용하기 위해 대기시킬 때 사용한다. 서로 다른 쓰레드 사이 또는 프로..

문제 요약 알고리즘 분류: 문자열, 구현 난이도: Bronze5 문제내용: 예제처럼 입력받은 값을 중간에 넣으면된다. Code Python string = input() print(":fan::fan::fan:") print(":fan::" + string + "::fan:") print(":fan::fan::fan:") Java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(..

문제 요약 알고리즘 분류: 큐 난이도: Silver4 문제내용: 큐 담을수 있는 공간 N -1이면 입력 종료 0이면 pop연산 나머지는 큐 저장 큐 저장시 담을 수 있는 공간 꽉 차면 버린다. 문제풀이 이번 문제 큐에 관련된 문제이다. 일반적으로 구현하면 시간 초과가 떠서 큐 이론을 적용한 상태로 풀어야 된다. 큐에 대한 자세한 내용은 밑에 사이트에 참조하면된다. https://ko.wikipedia.org/wiki/%ED%81%90_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0) 큐 (자료 구조) - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out..

문제 요약 알고리즘 분류: 문자열 난이도: Bronze5 문제내용: 앞뒤 공백없음 입력받은대로 그대로 출력해라 문제풀이 이 문제는 여러줄 입력해서 처리하는 방법을 알면된다. 언어의 예외처리나 문법적인 지식으로 풀어야 될 문제이다. Code Python EOFError대한 예외처리만 하면된다. while(True): try: print(input()) except EOFError: exit() Java 조건문 안에 변수 선언하는 방법을 알자 String이 객체라서 아무런 값이 없을때 null로 조건 걸면된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main ..

문제 요약 알고리즘 분류: 큐 난이도: Silver4 문제내용: 위 명령 조건에 맞게 처리해라~ 문제풀이 이번 문제 큐에 관련된 문제이다. 일반적으로 구현하면 시간 초과가 떠서 큐 이론을 적용한 상태로 풀어야 된다. 큐에 대한 자세한 내용은 밑에 사이트에 참조하면된다. https://ko.wikipedia.org/wiki/%ED%81%90_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0) 큐 (자료 구조) - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out)구조로 저장하는 형식을 말한다. 영어 단어 queue는 표를 사러 일렬 ko.wikipedia...