2020 구글 코드잼 Qualification Round(QR) 참가 후기

PS(알고리즘)을 취미 겸 코딩테스트 준비정도로 가볍게 하고 있어서 그런지.. 1~3 문제까지는 어떻게든 풀었으나, 4~5번 문제는 풀기 어려웠다.. Contestants with a final score of at least 30 points in this round will advance to Round 1. forumQuestions(이번 라운드에선 30점이 기준이었습니다. 3번 문제까지 풀면 통과는 가능) 340명이 5번문제까지 완벽하게 풀었더라구요.. 끝나면, 친절하게 풀이 및 설명과 제출 하신 분들의 코드를 볼 수 있어서 도움이 많이 된 듯 합니다. 1번 Vestigium 라틴 방진에 대한 설명과 함께, 입력으로 NxN 행렬이 주어지면 대각합 k 와 라틴 방진의 조건인 1~N까지 사용한(만족한..

• format_list_bulleted 알고리즘
• · 2020. 4. 6.
• textsms

백준 17071(BOJ 17071) java - 숨바꼭질5

백준 17071 숨바꼭질 5 Java 자바로 풀었다. https://www.acmicpc.net/problem/17071 17071번: 숨바꼭질 5 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 동생은 항상 걷기만 한다. 동생은 항상 매 초마다 이동을 하며, 이동은 가속이 붙는다. 동생이 이동하는 거 www.acmicpc.net 작년 라인 인턴 채용에서 사용된 코딩테스트 문제와 똑같은 거 같다. BFS를..

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

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