전체 글

는 내가 보려고 정리... !!!!! 올해 취업하려구욧 다우기술(키움SM 기준) / 다우키움그룹> 계약: 4800만(올해 개발직군 1000만 상승) 성과급: 960만(2년차부터 키움SM 기준 연봉 20%, 그 외는 10%만) 복지포인트: 200만 명절귀향여비: 20만(각 상품권 10만씩) 휴가비: 30만 생일쿠폰: 3만 +복날 선물: 10만 계약: 4700만 PI/PS: 940만(평고과20%기준, 평고과13~30%사이) 중식대: 144만(월 12만) 복지포인트: 100만 개인연금지원금: 110만(연차 따라 250만까지 상승) +오픽응시: 연 2회 지원(15만원 가량) ※참고: 2년차부터 고성과자 프리미엄인센티브 3~15프로 ※참고: 자격증지원금 연 2회 100만원 지원(합격해야함) ※참고: 의료비 1만원..

유형 : 구현 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 이 문제에서 어렵다고 느껴졌던 점은 바라보는 '방향'도 고려해서 새로운 좌표로 이동시키는 것이었다. 현재 바라보는 방향을 t라고 이름붙이겠다. 옆의 그림과 같이, 문제에서 북-동-남-서 순서대로 바라보는 방향을 지정했다. 그리고 북쪽을 바라보는 상황에서 앞으로 한칸 전진하면 서쪽, 동쪽을 바라보는 상황에서 앞으로 한칸 전진하면 북쪽, 남쪽을 바라보는 상황에서 앞으로 한칸 전진하면 ..

https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 문제! 이 문제는 그리디 유형이다 알파벳 중에서 가중치가 높은 순서대로 9 8 7 ~ 0 숫자를 부여해주어야 하기 때문이다. 가중치는 자리수 !!! 라고 생각하면 된다 그러면 쉽게 풀린다 예를들어 입력으로 GCF ACDEB 가 입력되었으면 A는 만의 자리이므로 10000 라는 가중치를 가지게 되고 C의경우는 첫번째 단어에서는 10 , 두번째 단어에서는 1000 이므로 총 1010 라는 가중치..

유형 : 그리디 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 의 최소값을 구하는 것이고 사실 문제에서는 a배열만 바꾸고 b배열은 순서 냅둬! 라고 했지만 우리는 최소값만 구해서 출력해주면 되므로...^^ 사실 a배열 순서도 움직여줘도 상관없다 ㅋㅋ a를 오름차순 b를 내림차순 정렬한 후에 각각의 원소들을 for문안에서 곱한 값들을 더해주면 된다 !

https://www.acmicpc.net/status?user_id=freemjstudio&problem_id=15666&from_mine=1 채점 현황 www.acmicpc.net 두번째 예시로 생각해보자 i) 중복 제거 n = 4, m = 2 그리고 후보로 주어진 숫자들은 9 7 9 1 이다. 어처피 우리는 중복해서 같은 숫자를 선택할 수 있으므로 중복을 set() 함수를 통해 제거한 후 다시 list로 형변환한다. 그러면 9 7 1 세가지가 남는다. 비내림차순이라는 조건이 주어졌으므로 -> 오름차순으로 바꿔봅시다. 그러면 후보들을 정렬했을 때 1 7 9 가 됩니다. ii ) for문과 재귀함수 호출 우리는 이제 1 7 9 세가지 선택지가 있고 이 세가지 숫자들을 for문을 통해서 순회하며 하나씩 ..

https://developer.apple.com/contact/topic/SC1104/subtopic/30038/solution/EML/details 로그인 - Apple idmsa.apple.com 로그인 한 상태로 위의 링크에서 심사를 빨리 해달라고 문의 메세지를 보내봅시다 ! 앱 아이디는 App connect에서 찾을 수 있습니다. 진짜로 해봤습니다 그것도 12월 31일인데 말이죠 ^^.. 연말에 애플 직원일시키기 그랬더니 정말로 하루 안에 제 문의에 대한 답변을 메일로 받을 수 있었습니다 ㅎㅎ https://developer.apple.com/contact/app-store/?topic=expedite 에서 애플 앱 리뷰 팀에 빠른 리뷰를 신청하고, 앱 정보와 왜 빠른 리뷰를 신청하는지에 대해 ..

문제에서 트리의 루트가 1번으로 주어졌다. BFS나 DFS를 이용해 1번부터 시작해서 노드들을 순회하면 된다. i) DFS import sys input = sys.stdin.readline sys.setrecursionlimit(10**9) n = int(input()) parent = [0] * (n+1) # 부모 노드를 저장한다. graph = [[] for _ in range(n+1)] for i in range(n-1): a, b = map(int, input().split()) graph[a].append(b) graph[b].append(a) def DFS(start, graph, parent): for i in graph[start]: if parent[i] == 0: parent[i] =..

https://www.acmicpc.net/status?user_id=freemjstudio&problem_id=11053&from_mine=1 채점 현황 www.acmicpc.net dp 를 이용해서 풀어보았다. array[i] > array[j] and dp[i] < dp[j] 이면 dp[i] = dp[j] 이 코드를 통해서 자기 자신보다 작은 숫자들 중에서 dp에 저장된 배열이 가장 큰 값을 갱신하면서 가져오는것이다 저장된 값을 가져온다 ! # 11053 가장 긴 증가하는 부분 수열 n = int(input()) array = list(map(int, input().split())) dp = [0]*n for i in range(n): for j in range(i): if array[j] < ar..