분류 전체보기

[백준] 소코반(4577번) - 파이썬(Python)

https://www.acmicpc.net/problem/4577 4577번: 소코반 소코반은 1982년에 일본에서 만들어진 게임으로, 일본어로 창고지기라는 뜻이다. 이 게임은 캐릭터를 이용해 창고 안에 있는 박스를 모두 목표점으로 옮기는 게임이다. 목표점의 수와 박스의 수 www.acmicpc.net 문제 소코반은 1982년에 일본에서 만들어진 게임으로, 일본어로 창고지기라는 뜻이다. 이 게임은 캐릭터를 이용해 창고 안에 있는 박스를 모두 목표점으로 옮기는 게임이다. 목표점의 수와 박스의 수는 같다. 플레이어는 화살표(위, 아래, 왼쪽, 오른쪽)를 이용해 캐릭터를 아래와 같은 규칙으로 조정할 수 있다. 캐릭터에게 지시한 방향이 빈 칸(박스나 벽이 아닌 곳)인 경우에는 그 칸으로 이동한다. 지시한 방향에..

20220623_TIL

맥북 초기 세팅 앞으로 사용할 맥북을 세팅하는 시간을 가졌다. 모니터와 연결하고 몇가지 프로그램을 받았다. (크롬, 노션, 디스코드 등) 평소 글쓸때는 괜찮은데 특히 코딩할 때 한글로 주석달고 영어로 다시 바꿨다가...왔다갔다하는게 아직 덜 익숙하다. 윈도우는 창끄는게 오른쪽인데 맥은 왼쪽인것도 그렇고.. 아직 맥의 장점이라고 하는부분들을 못 느껴봐서 그럴지도 모른다. 내일은 사람들이 왜 맥을 선호하는지 공부해야겠다. TODO - 최근 쳐졌는데 공부하는 습관 만들기 - 맥북 익숙해지기 - 알고리즘 재활훈련

20220619_TIL

1. 하둡 & 스파크 친해지기 1) 강의 듣기 [토크ON세미나] 아파치 하둡 입문 3강 - 하둡 분산파일시스템 이해(1) 마스터-슬레이브 구조 - 하둡을 비롯한 대부분의 분산 파일 시스템이 이 구조를 채택 - 항상 마스터의 안정성을 보장하기 위해 마스터에서는 데이터 처리 X 구글 플랫폼의 철학 - 한대의 고가 장비 < 여러 대의 저가 장비 - 데이터는 분산 저장 (parallel vs distributed, parallel은 cpu 코어수, distributed는 데이터 중심) - 시스템(H/W)은 언제든 죽을 수 있다 - 시스템 확장이 쉬워야 한다 하둡 특성 - 수천대 이상의 리눅스 기반 범용 서버들을 하나의 클러스터로 사용 - 마스터-슬레이브 구조 - 파일은 블록(block) 단위로 저장 - 블록 데..

20220617_TIL

TIL 시작 계기 고민을 하다가, 뭐라도 기록을 하면 도움이 되지 않을까...해서 TIL을 시작하게 되었다. (물론, 언제까지 할 수 있을지는 모른다.) 단순, 기록용이다. 최소한 카카오 인턴십이 끝날 때까지는 하고 싶은데, 얼마나 힘들지 가늠이 가지 않기 때문에 확언은 하지 않겠다. 카카오 인턴에 합격하고 기분이 좋은 것은 잠시, 걱정이 이만저만이 아니다. 직무에 대한 공부를 진행하고 있는데 어렵다. 하지만, 하루에 1%씩 성장한다는 마인드로 차근차근 공부해보자! 1. 데이터 엔지니어링 면접때 데이터 엔지니어링 직무에 대한 질문을 시원하게 답하지 못했던 것 같았다. 따라서, 직무에 대한 이해를 돕기 위해 카카오 기술 블로그의 글을 읽었다. 1) 데이터 엔지니어링이란 https://tech.kakao.c..

2022 카카오 인턴 합격 후기

2022년 6월 10일 금요일 카카오 인턴 Data Engineering 분야 합격을 통보받았다. 그동안 실질적으로 혹은 정신적으로 도움받았던 수많은 후기글들을 생각하며 대학시절부터 취준과정을 정리해보았다. 1. 대학시절 이 글은 특히 대학시절을 정말 열심히 놀았고 꿈이 생겨 다시 시작하는 사람들에게 바치는 글이 될 것이다. 그 이유는 내가 그랬기 때문이다. 기둥이 약하면 집이 흔들리듯이 1학년때 너무 열심히 놀아버리니까 2학년이 힘들었고 군대를 갔다온 후에도 쉽지 않았다. 그렇게 졸업때 받은 학점은 3이 조금 못미치는 2점대.. 정말 내놓기 부끄러운 수준의 학점이다. 꿈이 생기기 시작했던건 졸업과제 프로젝트였다. 표정인식을 통한 이모티콘 생성기라는 CNN 알고리즘 기반 딥러닝 프로젝트를 하게 되었는데 ..

[백준] 이전 순열(10973번) - 파이썬(Python)

https://www.acmicpc.net/problem/10973 10973번: 이전 순열 첫째 줄에 입력으로 주어진 순열의 이전에 오는 순열을 출력한다. 만약, 사전순으로 가장 처음에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 문제 1부터 N까지의 수로 이루어진 순열이 있다. 이때, 사전순으로 바로 이전에 오는 순열을 구하는 프로그램을 작성하시오. 사전 순으로 가장 앞서는 순열은 오름차순으로 이루어진 순열이고, 가장 마지막에 오는 순열은 내림차순으로 이루어진 순열이다. N = 3인 경우에 사전순으로 순열을 나열하면 다음과 같다. 1, 2, 3 1, 3, 2 2, 1, 3 2, 3, 1 3, 1, 2 3, 2, 1 입력 첫째 줄에 N(1 ≤ N ≤ 10,000)이 주어진다. 둘..

[백준] 집합(11723번) - 파이썬(Python)

https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 문제 비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오. add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다. remove x: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다. check x: S에 x가 있으면 1을, 없으면 0을 출력한다. (1 ≤ x ≤ 20) toggle x: S에 x가 있으면 x를 제거하고..

[백준] 종이 조각(14391번) - 파이썬(Python)

https://www.acmicpc.net/problem/14391 14391번: 종이 조각 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, www.acmicpc.net 문제 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, 열은 왼쪽부터 오른쪽까지 번호가 매겨져 있다. 영선이는 직사각형을 겹치지 않는 조각으로 자르려고 한다. 각 조각은 크기가 세로나 가로 크기가 1인 직사각형 모양이다. 길이가 N인 조각은 N자리 수로 ..

[백준] ABCDE(13023번) - 파이썬(Python)

https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 문제 BOJ 알고리즘 캠프에는 총 N명이 참가하고 있다. 사람들은 0번부터 N-1번으로 번호가 매겨져 있고, 일부 사람들은 친구이다. 오늘은 다음과 같은 친구 관계를 가진 사람 A, B, C, D, E가 존재하는지 구해보려고 한다. A는 B와 친구다. B는 C와 친구다. C는 D와 친구다. D는 E와 친구다. 위와 같은 친구 관계가 존재하는지 안하는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 사람의 수 N (5 ≤ N ≤ 2000)과 친구 관계의 수 M (1 ≤ M ≤ 2000)이 주어진다. 둘째..

[백준] 1, 2, 3 더하기 5(15990번) - 파이썬(Python)

https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 3가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 단, 같은 수를 두 번 이상 연속해서 사용하면 안 된다. 1+2+1 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 10..