2020 구글 코드잼 참가(Code Jam 2020)

https://codingcompetitions.withgoogle.com/codejam Code Jam - Google’s Coding Competitions Put your coding skills to the test as you work your way through multiple rounds of algorithmic coding puzzles for the title of Code Jam Champ and 15,000 USD. codingcompetitions.withgoogle.com 해당 링크를 통해서 참가하거나 구글에서 코드잼을 검색하면 상단에 참가 신청하는 곳이 나온다. 알고리즘 풀이 공부 하는 겸 해서 참가했습니다. 지금 시간으로 7일 8시간 12분 남았네요. 4월 3일 밤 11시 ..

• format_list_bulleted 알고리즘
• · 2020. 3. 27.
• textsms

leetCode Median of Two Sorted Arrays java

4. Median of Two Sorted Arrays There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). You may assume nums1 and nums2 cannot be both empty. https://leetcode.com/problems/median-of-two-sorted-arrays/ Median of Two Sorted Arrays - LeetCode Level up your coding skills and quickly land..

• format_list_bulleted 알고리즘
• · 2020. 3. 27.
• textsms

백준 16235(BOJ 16235) 나무 재테크 JAVA

백준 16235 나무 재태크 - 삼성 SW 기출문제 https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 떨어진 칸의 개수, c는 가장 왼쪽으로부터 떨어진 칸의 개수이다. r과 c는 1부터 시작한다. 상도는 전자통신공학과 출신답게 땅의 양분을 조사하는 로봇 S2D2를 만들었다. S2D2는 1×1 크기의 칸에 들어있는 양분을 조사해 상도에게 전송하고, 모든 www.acmicpc.net 1. 시간 초과에 대해서 신경을 써야 한다. 비효율적으로 짜게 되면 통과하지 못..

• format_list_bulleted 알고리즘
• · 2020. 3. 21.
• textsms

백준 17140 JAVA - 2차원 배열과 연산

삼성 SW 역량테스트 기출 문제 - 백준 17140 2차원 배열과 연산을 풀었다. https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 문제를 정확히 이해 하는 것이 중요하다. 수의 등장 횟수가 커지는 순으로, 그러한 것이 여러가지면 수가 커지는 순으로 정렬한다. 이러한 정렬을 위해서 Number 클래스를 만들고 Comparable을 이용해서 등장횟수와 수의 크기를 이용해서 정렬 기준을 만든다. 그다음 행렬에서 행과 열의 길이 R과 C의..

• format_list_bulleted 알고리즘
• · 2020. 3. 8.
• textsms

백준 14888 - JAVA 연산자 끼워넣기

삼성 SW 역량테스트 문제집 - 백준 14888 연산자 끼워넣기 JAVA를 사용해 풀었다. https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다. www.acmicpc.net 숫자는 입력한 순서대로 고정시키고 그 사이에 연산자를 넣으면서 최솟값과 최댓값을 구하면 된다. 시간이 여유로운 편이라 완전탐색하면서, 최댓값과 최솟값을 찾아내도 통과한다. 단, 처음 연산자 계산할때는 숫자 두..

• format_list_bulleted 알고리즘
• · 2020. 3. 8.
• textsms

백준 15685 드래곤 커브 JAVA

삼성 SW 역량 테스트 백준 15685 드래곤 커브를 풀었다. https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커브의 시작 점, d는 시작 방향, g는 세대이다. (0 ≤ x, y ≤ 100, 0 ≤ d ≤ 3, 0 ≤ g ≤ 10) 입력으로 주어지는 드래곤 커브는 격자 밖으로 벗어나지 않는다. 드래곤 커브는 서로 겹칠 수 있다. 방향은 0, 1, 2, www.acmicpc.net 드래곤 커브는 실제로 있는 용어이다. 이 문제는 커브가 어떻게 그려지..

• format_list_bulleted 알고리즘
• · 2020. 3. 5.
• textsms