Algorithm

프로그래머스 코딩테스트 연습 Level1 - 가운데 글자 가져오기 [ Java ]

코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr 우에엑

프로그래머스 코딩테스트 연습 Level1 - 크레인 인형뽑기 게임 [ Java ]

코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 2019 카카오 개발자 겨울 인턴십 문제라고 하네요. 스택을 이용해서 풀었습니다.

프로그래머스 코딩테스트 연습 Level1 - 2016년 [ Java ]

코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까�� programmers.co.kr 달에 며칠이 있는지는 규칙성이 없기 때문에 배열로 저장했습니다.

프로그래머스 코딩테스트 연습 Level1 - 체육복 [ Java ]

코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번� programmers.co.kr 오름차순으로 정렬 후 제일 먼저 체육복을 빌려주게 되면 잃어버린 사람 목록에서 제거하기 위해 연결 리스트에 담아 주었습니다. 그 다음으로는 잃어버린 사람과 여벌이 있는 사람을 연결리스트에서 제거해 주었고 꼬이지 않기 위해 여벌이 있는 학생을 기준으로 체육복을 잃어버린 학생을 매칭 시켜주었습니다.

백준 10816번 숫자 카드 2 [ Java ]

10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 이분탐색 파트에 문제인데 배열 인덱스로 접근하는 방법밖에 떠오르지 않아서 인덱스 접근으로 제출했습니다. 다른 방법이 있는지는 찾아 보아야겠습니다.

백준 1920번 수 찾기 [ Java ]

1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안�� www.acmicpc.net 정렬된 수에서 원하는 값을 가운데 숫자로 범위를 좁혀가면서 구하는 문제입니다. 옛날에 원하는 숫자를 찾을 때 최소 횟수를 구하는 퀴즈 같은 느낌입니다.

백준 2884번 알람 시계 [ C ]

2884번: 알람 시계 문제 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 #include int main(){ int h, m; scanf("%d %d", &h, &m); if((m-=45)

백준 10844번 쉬운 계단 수 [ Java ]

10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 3가지 경우를 나누어 생각했습니다. 1. 맨 앞자리가 1일 때 2. 맨 앞자리가 9일 때 3. 맨 앞자리가 2~8일 때 1. 맨 앞자리가 1일 때 1의 경우는 바로 뒤의 0도 나올 수가 있기 때문에 9가 나올 경우와는 조금 다릅니다. - 1뒤에 0이 나올 때는 뒤에 무조건 1밖에 올 수 없습니다. (첫 번째 숫자가 1일 때 세 번째 숫자는 무조건 1일 경우) -> A(n-2)[1] - 1뒤에 2가 나올 경우 (첫 번째 숫자가 1이면서 두 번째 숫자가 2일 경우) -> A(n-1)[2] 2. 맨 앞자리가 9일 때 9뒤에는 무조건 8이 나오기 때문에 이전항에서 8이 나온 경우만 넣..

백준 1463번 1로 만들기 [ Java ]

1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net

백준 10996번 별 찍기 - 21 [ Java ]

10996번: 별 찍기 - 21 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 단계별 문제 풀기가 업데이트 되어서 풀었습니다.