동학 개발 운동

문제 출처 : www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 문제 해석 : 홍수가 일어나고 있고, 고슴도치는 D를 향해서 물을 피해 가야합니다. 이때의 최소 시간을 구하는 문제입니다. 단 도달할 수 없을 경우 실패 문자를 출력합니다. 문제 풀이 : 간단한 BFS 알고리즘 통해서 풀 수 있습니다. 물의 이동과 고슴도치의 이동을 유심히 살펴 순서를 정의해주면서 탐색하면 됩니다. 풀이 시간 (기록용) : 30분 풀이 코드 import heapq dx = [0, 0, 1, -..

현대 자동차 그룹에서 Softeer라는 코딩테스트 연습 사이트를 런칭했다. url : softeer.ai/index.do Softeer - 현대자동차그룹 SW인재확보플랫폼 Softeer(소프티어)는 'Software + Engineer'의 합성어로써, 현대자동차그룹의 미래 모빌리티를 이끌어 나갈 SW 우수인재를 위한 온라인 플랫폼입니다. SW 역량 진단 코딩 테스트와 SW 전문가들과의 네트워 softeer.ai 런칭 기념으로 코딩테스트 체험이벤트를 개최하였고 참여해 볼 수 있었다. 시험은 소프티어 환경에서 실시하였고, 1시간 동안 2문제를 풀어서 제출하면 되는 간단한 테스트였다. 1번 문제 : 간단한 수학 계산 2번 문제 : 그리디 알고리즘 정확하지는 않지만 위의 알고리즘으로 정답을 낼 수있다고 생각하여..

※ 아래의 글은 주관적인 생각을 적은 것입니다. ※ 코딩테스트 문제나, 내용, 진행 과정은 일절 포함하고 있지 않습니다. 서류 접수 원래 상반기에는 IT 기업들이 공채를 잘 진행하지 않는데 라인의 경우 상,하반기 모두 진행하는 몇 없는 기업중 하나이다. ( 2021년 상반기에는 "네이버"가 대규모 공채를 실시한다. ) 따라서 매우 설레는 마음으로 자기소개서를 작성하고 신청을 하였다. 코딩 테스트 이번 라인 코딩테스트는 이전과는 다른 방식으로 진행되었다. 2번의 코딩테스트를 진행 했으며 각 2시간씩 실시하였다. 1부 : 기존의 코딩테스트와 유사한 방식으로 진행 2시간 4문제를 진행 --> 난이도는 앞에는 좀 쉬운 유형이였고 뒤에는 좀 복잡했다. 대체적으로 구현문제로 생각하여 풀이를 진행하였지만 시간이 부족..

문제 출처 : www.acmicpc.net/problem/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net 문제 해석 : 좋은 수열이란 수열 중 어느 수열도 인접한 수열이 같지 않다는 것이다. 문제 풀이 : 재귀함수를 이용해서 풀이할 수 있다. 풀이 시간 (기록용) : 30분 풀이 코드 import sys def check(s): for i in range(1, (len(s) // 2) + 1): leng = i start = 0 start2 = start + i for j in range(len(s) - (len..

문제 출처 : www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 문제 해석 : 숫자가 들어있는 배열이 주어질 때 i에서 j 까지의 합을 구하는 문제이다. 문제 풀이 : 매 요청마다 직접 합을 구하면 시간초과가 나기때문에 처음부터 합을 구해놓고 요청마다 그 합을 출력해준다. 풀이 시간 (기록용) : 10분 풀이 코드 import sys input = sys.stdin.readline N, M = map(int, input().split()..

문제 출처 : www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net 문제 해석 : 주사위를 굴려서 1에서 100으로 이동하는데 걸리는 최소 주사위 굴리는 횟수를 구하는 문제이다. 문제 풀이 : heapq를 사용해서 BFS 형식으로 풀이할 수있다. 딕셔너리로 저장해 높은 사다리나 뱀인 경우에는 강제로 이동시키고, 그렇지 않을 경우 1~6칸을 이동시키면서 가장 먼저 100에 도달하는 경우에는 반복문을 빠져나온다. 풀이 시..

NoSQL 데이터베이스란 ? NoSQl 데이터베이스는 특정 데이터 모델에 대해 특정 목적에 맞추어 구축되는 데이터베이스로서 현대적인 어플리케이션 구축을 위한 유연한 스키마를 가진 것이 특징입니다. NoSQL 데이터베이스는 개발의 용이성, 기능성 및 확장성을 널리 인정받고 있습니다. NoSQL의 특징 ACID (Atomic, Consistency, Integrity, Duarabity)특성을 제공하지 않지만, 뛰어난 확장성이나 성능을 제공함 비정형 데이터를 보다 쉽게 담아서 저장하고 처리할 수 있는 구조를 가진 DB가 필요해지면서 점점 발전되어감 관계형 모델을 사용하지 않으며 테이블 간 연결해서 조회할 수 있는 조인 기능이 없음 데이터 조회를 위해 직접 프로그래밍하는 등의 비 SQL 인터페이스를 통한 데이..

문제 출처 : www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 문제 해석 : 자신의 왼쪽으로만 전파를 쏘는 타워가 있다. 이 전파를 수신하기 위해서는 이보다 큰 타워여야한다. 이때 자신의 전파를 받는 전파의 인덱스를 출력하라. 문제 풀이 : 일반적인 투포인터, 2중 for문으로는 500,000만개의 타워를 처리할 수 없기 때문에 Stack을 이용해야 한다. 풀이 시간 (기록용) : 1시간 풀이 코드 (Python) from collections import..

문제 출처 : www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 문제 해석 : 맥주를 마시면서 걸어가면서 목적지 까지 도달할 수 있는지 결과를 출력하는 문제이다. 문제 풀이 : 플루이드 워셜 알고리즘을 사용하면 풀이할 수 있다. 풀이 시간 (기록용) : 45분 풀이 코드 #include #include #include #include #define INF 987654321 using namespace std; int main() { int T; cin >..

문제 출처 : www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 문제 해석 : 구슬 게임을 진행한다. 상하좌우로 중력을 이용해서 구슬을 움직일 때 빨간 구슬만 탈출할 수 있는 경우에 걸리는 최소 시간을 출력하는 문제이다. 문제 풀이 : 문제의 요구 사항에 맞춰 문제 풀이를 진행하면 된다. 풀이 시간 (기록용) : 1시간 30분 풀이 코드 from collections import deque import copy..