개미의 개열시미 프로그래밍

이번 하반기에 롯데정보통신에서 소프트웨어직군만 세 자릿수를 모집했고 연봉도 괜찮고 큰 회사이기도 해서 기회가 아닐까.. 생각해서 지원을 했다. 또 공채로 처음 지원한 회사였고 어찌저찌 운 좋게 면접전형까지 갈 수 있었다..! [9/10 서류합격] 9월 초에 서류전형 결과가 나왔는데 다행히 합.. [9/24 코딩테스트 합격] 코딩 테스트는 9월 13일에서 9월 15일까지 데모 테스트를 거친 후 9월 15일(수) 오후 세시부터 다섯시까지 진행했다. 문제는 총 네 문제였는데 마지막 4번 문제는 SQL문제였다. 이때 신한DS도 서류합을 했지만 코딩 테스트 날짜가 겹치는 바람에 포기를 했다...ㅜ >매우 주관적인 난이도 평 참고로 난 알고리즘을 잘 못한다.. 백준실버 보유자이며 롯데정보통신을 준비한다고 푼 문제는..

https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net [풀이 코드] from sys import stdin input = stdin.readline n = int(input()) # 도시의 개수 m = int(input()) # 버스의 개수 INF = int(1e9) graph = [[INF] * (n+1) for _ in range(n+1)] for i in range(1, n+1): for j in range(1, n+1): if i == j: ..

내일 코테를 앞두고 백준에서 최단경로 알고리즘 문제를 풀어보았다. 한 지점에서 다른 모든 지점까지의 최단 경로를 찾는 문제인데 내일 이런 문제 한 문제만 나오길 빌면서.. https://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 [풀이 코드] from sys import stdin import heapq INF = 300000 input = stdin.readline v, e = map(int, input().split()) ..

https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net [풀이 코드] from sys import stdin from collections import deque input = stdin.readline n, m = map(int, input().split()) indegree = [0] * (n+1) graph = [[] for i in range(n+1)] for _ in range(m): a, b = m..

https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net [풀이 코드] from sys import stdin input = stdin.readline v, e = map(int, input().split()) parent = [i for i in range(v+1)] array = [] result = 0 def find_parent(parent, x): if parent[x] != x: parent[x]..

드디어 마지막... 프로그래머스로 SQL 벼락치기 완료 내일 복습하고 수요일날 코테에 SQL한문제는 꼭 맞추도록 노력해야겠다! [JOIN KIT] JOIN 개념 : JOIN은 관계형 데이터 베이스에서 일반적으로 많이 사용한다. 총 네 가지의 조인이 있다. 1. INNER 조인 SELECT A.id, A.name, B.title FROM TABLE1 as A INNER JOIN TABLE2 as B ON A.id = B.id - 여기서 ON은 두 테이블이 결합하는 조건으로 WHERE로 대체할 수 있다. 2. LEFT OUTER, RIGHT OUTER, OUTER 조인 # LEFT JOIN SELECT A.id, A.name, B.title FROM TABLE1 as A LEFT JOIN TABLE2 as ..

[GROUP BY KIT] GROUP BY kit을 풀면서 필요한 개념을 정리해보았다. GROUP BY는 칼럼의 데이터를 그룹화할 수 있다. HAVING 은 그룹화한 결과에 조건을 건다. (WHERE랑 헷갈리지 말자. WHERE은 그룹화하기 전에 조건을 거는 것) - 그룹화 SELECT 컬럼 FROM 테이블 GROUP BY 그룹화할 컬럼 - WHERE 조건 처리 후 그룹화 SELECT 컬럼 FROM 테이블 WHERE 조건식 GROUP BY 그룹화할 컬럼 - 그룹화 후에 그룹 조건 처리 SELECT 컬럼 FROM 테이블 GROUP BY 그룹화할 컬럼 HAVING 조건식 - WHERE 조건 처리 후 그룹화 후 그룹 조건처리 SELECT 컬럼 FROM 테이블 WHERE 조건식 GROUP BY 그룹화할 컬럼 H..

[String, Date KIT] String, Data kit을 풀면서 필요한 개념을 정리해보았다. IN - 여러 값을 OR 관계로 묶어 나열하는 조건을 WHERE절에 사용할 때 쓸 수 있는 키워드 LIKE - LIKE 연산자는 특정 문자가 포함되어 있는 데이터를 검색한다. 1. 특정 문자로 시작하는 데이터 검색 SELECT 필드명 FROM 테이블명 WHERE 필드명 LIKE '특정문자열%' 2. 특정 문자로 끝나는 데이터 검색 SELECT 필드명 FROM 테이블명 WHERE 필드명 LIKE '%특정문자열' 3. 특정 문자를 포함하는 데이터 검색 SELECT 필드명 FROM 테이블명 WHERE 필드명 LIKE '%특정문자열%' 4. 복수개의 특정 문자 포함하는 데이터 검색 SELECT 필드명 FROM ..