Junior-Developer

1일 1커밋! 1일 1 백준!

문제풀이/프로그래머스

programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 문제풀이) 먼저 두 벡터 participant와 completion을 정렬을 해줍니다. 정렬을 해준뒤, 처음인덱스부터 completion의 사이즈까지 탐색을 하며, 다른부분이 생긴다면 해당 인덱스의 participant원소를 answer에 넣어주고, 끝까지 돌았는데도 모두 같다면, participant의 마지막 원소가 answer가된다. ex) partic..

2020. 11. 23.

문제풀이/명품 자바 프로그래밍(개정4판)

[1번] class MyPoint{ private int x,y; public MyPoint(int x,int y) { this.x=x; this.y=y; } public String toString() { return "Point("+x+","+y+")"; } public boolean equals(MyPoint p) { return this.x==p.x&&this.y==p.y; } } public class p0601 { public static void main(String[] args) { // TODO Auto-generated method stub MyPoint p=new MyPoint(3,50); MyPoint q=new MyPoint(4,50); System.out.println(p); i..

2020. 11. 22.

문제풀이/명품 자바 프로그래밍(개정4판)

1번. class TV{ private int size; public TV(int size) { this.size=size;} protected int getSize() { return size;} } class ColorTV extends TV{ private int colorSize; public ColorTV(int size,int colorSize) { super(size); this.colorSize=colorSize; } public void printProperty() { System.out.println(getSize()+"인치 "+colorSize+"컬러"); } } public class p0501 { public static void main(String[] args) { // TOD..

2020. 11. 22.

문제풀이/백준oj

www.acmicpc.net/problem/1500 1500번: 최대 곱 세준이는 정수 S와 K가 주어졌을 때, 합이 S인 K개의 양의 정수를 찾으려고 한다. 만약 여러개일 경우 그 곱을 가능한 최대로 하려고 한다. 가능한 최대의 곱을 출력한다. 만약 S=10, K=3이면, 3,3,4는 www.acmicpc.net 입력받은 S를 K로 나눈 몫으로 K개를 만든뒤, 나머지가 생긴다면 각 몫에다가 1씩 나누어 더해준뒤, 곱해주면 최대값이 나온다. ex) S=100, K=6 16 16 16 16 16 20 = 20971520 16 16 16 16 17 19 = 21168128 16 16 16 16 18 18 = 21233664 16 16 16 17 17 18 = 21307392 16 16 17 17 17 17 ..

2020. 11. 19.

문제풀이/백준oj

www.acmicpc.net/problem/1145 1145번: 적어도 대부분의 배수 첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다. www.acmicpc.net 5개의 수를 입력받은다음, 1부터 계속 늘려가며 5개의 수를 나눠주고, 3개이상이 나누어지면 출력, 아니면 수를 늘려주는 식으로 풀면 간단하다. a=input().split(" ") for i in range(0,5): a[i]=int(a[i]) num=1 while(1): cnt=0 for i in a: if num%i==0: cnt+=1 if(cnt>=3): print(num) break num+=1

2020. 11. 12.

문제풀이/백준oj

www.acmicpc.net/problem/1063 1063번: 킹 8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 www.acmicpc.net 주어진 조건들을 하나하나 차근차근 따져가며 조건문을 통해 move함수를 만들었습니다. #include #include #include using namespace std; int arr[8][8] = { 0 }; int ki, kj; int si, sj; void move(string str) { if (str == "R") { if (kj + 1 >= 8) { return; } if (ki == si && kj + 1 ..

2020. 11. 11.

문제풀이/백준oj

www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 이문제는 팩토리얼과 조합을 알면 풀 수 있는문제이다. m개의 다리중 n개의 다리를 순서 상관없이 선택한뒤, 선택한 다리들을 차례대로 이어주면 되기 때문이다. nCr= n!/((n-r)!*r!) 공식을 써주면 문제가 풀린다. def fac(i): if(i

2020. 11. 11.

문제풀이/백준oj

www.acmicpc.net/problem/2420 2420번: 사파리월드 첫째 줄에 두 도메인의 유명도 N과 M이 주어진다. (-2,000,000,000 ≤ N, M ≤ 2,000,000,000) www.acmicpc.net 절댓값 계산을 삼항연산자를 이용하여 풀었다. 단 정수 범위가 int로는 부족하니 long int를 사용하는것이 포인트다. #define _CRT_SECURE_NO_WARNINGS #include using namespace std; int main() { long int n, m; cin>>n>>m; n - m < 0 ? cout

2020. 11. 5.