막내의 막무가내 프로그래밍 & 일상

www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 백준 11726 2xn 타일링 문제입니다. dp 문제인데 그려보니까 간단한 점화식이였습니다. ㅎㅎ dp[n] = dp[n-1] + dp[n-2] 그려보면 바로 풀리는 문제였습니다. n=1 일 때 처리만 조심..! 여기서 인덱스아웃에러 떴었습니다. 풀이는 다음과 같습니다 [Java] import java.util.Scanner; class Main { public static void main(String[] args) { Scann..

www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 귀요미 아기상어 문제입니다. 옛날에 나중에 풀어야지 했다가 이번에 solved 클래스에 있길래 풀어봤습니다. 처음에 잘 푼줄 알고 테케돌려보는데 4,5,6 만 틀려서 디버깅 하나하나 다 돌려보며 확인했는데도 맞아서 삽질을 좀 했는데 원인은 모든 물고기 상대로 지나갈 수 있는 건지 알았는데 자신보다 작거나 같은 크기의 물고기만 지나갈 수 있던 거였습니다. 문제를 잘못읽는 습관이 많은데 조심해야겠습니다. ㅠ..

www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 모 코테에서 나온 문제와 똑같다. 시간을 좀 잡아먹었던 문제입니다. ㅂㄷ 풀이는 다음과 같습니다. [Java] import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scann..

www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 해시맵을 사용하면 간단하게 풀리는 문제입니다. 단 다음 공식을 알아야합니다. 옷 종류별로 (옷 개수+1) * (옷 개수 + 1 ) * ... * (옷 개수 + 1 ) -1 이 총 알몸이 아닌 상태로 의상을 입을 수 있는 경우의 수 입니다. 풀이는 다음과 같습니다. [Java] import java.util.HashMap..

www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 처음 완전탐색으로 접근했다가 삽질만 했습니다. 제출 시 60초가 걸리는 테스트케이스와 100,000개의 n 때문에 완전탐색으로 푼다고 해도 시간초과가 날 것 같당.. 이후 서칭 후 DP 문제인 것을 알고 dp로 풀었습니다. 다음 그림으로 점화식을 세우면 됩니다. [Java] import java.util.Scanner; class Main { public static void main(String[]..

www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 백준 최단경로 단계별풀기 두 번째 문제를 풀어봤습니다. 시작점에서 도착점까지의 최단 경로를 구해야하는데 반드시 거쳐야 할 정점 두 개를 조건으로 추가되었습니다. 반드시 지나야하는 정점이 v1, v2 인데 start -> v1 -> v2 -> end start -> v2 -> v1 -> end 두 가지 로직이 가능합니다. 이를 적용한 풀이입니다. [Java] impor..

[2021-05-16 업데이트] 오랜만에 안드로이드 관련 포스팅입니다. 복습도 할겸 이전에 했던 프로젝트를 보던 중 전화번호 인증 구현에 대해 포스팅을 해보려고합니다. 안드로이드와 코틀린을 요즘 못하고있네요 ㅠㅠ 공식문서를 참고했습니다. firebase.google.com/docs/auth/android/phone-auth?hl=ko Android에서 전화번호로 Firebase에 인증 Firebase 인증을 사용하면 사용자의 전화로 SMS 메시지를 전송하여 로그인하는 것이 가능합니다. 사용자는 SMS 메시지에 포함된 일회용 코드를 사용하여 로그인합니다. 앱에 전화번호 로그인을 추 firebase.google.com 추가로 제가 여기서 구현한 전화번호인증을 구현하려면 이미 파이어베이스 인증이 된 상태여야 ..

www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net 백준 최단경로 단계별풀기의 첫번째 문제입니다. 최단경로의 가장 베이스적인 문제입니다. 풀이는 주석에 적어놓았습니다. 또 설명은 다음 블로그에서 그림과 함께 잘 해놓으셨습니다. ㅎㅎ dragon-h.tistory.com/20 [백준 1753 : JAVA] 최단경로 / 다익스트라 개요 이 문제는 가중치가 1이 아니고 음의 가중치도 아니기 때문에 다익스트라를 이용하여 풀이할 수 있다. 다익..

CJ올리브네트웍스 비즈니스시스템 엔지니어 직무에 지원했었습니다. 코딩테스트는 4문제가 나왔으며 3문제를 맞추고 합격했습니다. 2.5솔까지도 합격한거같기도 합니다. 3문제는 백준 골드티어 수준인 제 기준에는 평이했습니다. 근데 한문제가 어렵기도 했고 시간이 부족했는데 다음 백준문제와 똑같았습니다. https://www.acmicpc.net/problem/7682 7682번: 틱택토 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 줄은 9개의 문자를 포함하며, 'X', 'O', '.' 중 하나이다. '.'은 빈칸을 의미하며, 9개의 문자는 게임판에서 제일 윗 줄 왼쪽부터의 순서이다. 입 www.acmicpc.net 아 참고로 올솔하고도 인성검사로 떨어진분도 계시니 인성검사 조심하세요! 면접에 대해 말씀..

www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 하루에 시간이 없어도 한문제씩은 풀려고 했는데 요즘 못풀고 있습니다. 감이라도 안잃게 그리디 문제 골라서 풀어봤습니다. 주석으로 설명되는 간단한 문제였습니다. [Java] import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextIn..

기록용이라 딱딱한 어투 죄송합니다 :( [내 질문] 1분 자기소개 시작 -> 여기 관련 질문 한개도 안나왔다. 안들으시고 서류보고 계신거 같기도함 -> 만약 들으셨다면 공모전 어떻게 협력했는지나, 소개팅 앱 개발 관련해서 물어보셨을거같음 자기소개서 기반 질문 한두개 1. 도커 아냐? 2. 회사에서 안드안시키면 어쩔거냐 3. 하이브리드앱 해봤냐 4. 리엑트네이티브 모른다고했지만 그래도 물어본다. 안드로이드하고 리엑트네이티브 어떻게 통신해야하냐? 5. 빅데이터 3V아냐? 6. 고등학교 기간 잘못적으셨네요 -> 실수로 2년을 밀려썼다 7. 액티비티와 프래그먼트 차이점 8. 베터리 소모 많이 다는 앱 개발해본적 있는지, 어떻게 해야하는지 잡플래닛 기출보면 CS 질문 많이했다고해서 준비해갔는데 CS질문은 거의 없..

www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 백준 3248 양 문제입니다. 저번에 풀고서 분명 맞았는데 계속 틀리게 나와서 이상하다 싶어 버린 문젠데 재채점 되서 맞았다고 알림이 왔습니다. 이거랑 거의 똑같은 문제는 다음과 같습니다. youngest-programming.tistory.com/424 [알고리즘] 백준 3187 양치기 꿍 -bfs- 자바 www.acmicpc.net/problem/3187 3187번: 양치기 꿍 입력의 첫 번째 ..

조금씩 퍼오면서 요약본으로 정리중임다. www.notion.so/CS-4490390984a94172a26a3404ec481a52 면접준비(CS) CS 막무가내 정리 www.notion.so 참고하면 좋은 사이트 ! github.com/gyoogle/tech-interview-for-developer gyoogle/tech-interview-for-developer 👶🏻 신입 개발자 전공 지식 & 기술 면접 백과사전 📖. Contribute to gyoogle/tech-interview-for-developer development by creating an account on GitHub. github.com github.com/JaeYeopHan/Interview_Question_for_Beginner..

www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 백준 그리디 유형의 문제입니다. 키가 1인 사람부터 N인 사람까지 차례대로 입력을 받으며 해당 키 사람의 왼쪽에 입력 만큼의 키큰 사람이 왼쪽에 있어야합니다. 다음 블로그에서 설명을 잘해놓았습니다. lipcoder.tistory.com/entry/%ED%95%9C-%EC%A4%84%EB%A1%9C-%EC%84%9C%EA%B8%B0-%EB%B0%B1%EC%A4%80-1138%EB%B2%88 한 줄로 서기 ..

www.acmicpc.net/problem/1074 1074번: Z 한수는 2차원 배열 (항상 2^N * 2^N 크기이다)을 Z모양으로 탐색하려고 한다. 예를 들어, 2*2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, 2차원 www.acmicpc.net solved.ac 에서 레벨에 맞는 문제를 골라서 가끔 풀고있습니다. 그 중 한 문제입니다. 풀고서 다른 분들의 풀이를 봤는데 다양하게 푸는 것 같고 효율성 관련하여 에러가 난다는 말씀이 많았습니다. 문제를 제출하고 45초 동안이나 테스트케이스를 돌리는걸 보니 효율성이 중요한 듯 합니다. 저는 분할정복을 사용하여 문제를 해결했습니다. 4분의 1조각 씩 쪼개면서 2x2(num이 2일때) Z모양으로 탐색을..