expresshighway

이번 세미나는 HP 기술에 관련된 내용이기 때문에 세미나에 관한 자세한 사항을 올릴 수 없다. 그래서 나의 소감만 써보려고 한다. 소감 HP OMEN이 LCK를 후원하는 기사를 보면서 HP가 많은 분야에서 입지를 굳히고 있다는 생각을 했었다. 프린터, 노트북 등 다양한 분야를 아우르는 HP 기술에 대해 궁금해 하던 중 제품과 기술에 대한 이야기를 들을 수 있어 좋은 기회였다. 세미나를 들으면서 프린팅 기술에 대해서는 학부생으로서 많이 접하기 어려운 부분이기 때문에 모든 것을 이해하지 못하지만 '이런 기술이 있구나, 이런 것을 사용하는 거구나.'하며 이야기를 들어볼 수 있어 좋았다. 또한, 하나의 프린트에 토너부터 프린트 안의 UI까지 다양한 기술들이 사용된다는 것을 알게 되었다. 일상생활에서 너무나 당연..

정보처리기사 필기 2020년 3회 정기 기사 2회 시험을 보았다. 코로나로 인해 시험이 계속 밀려서 시험이 굉장히 늦어졌다. 필기는 사실 생각이 많이 나지 않는다. 필기는 시나공 기본서로 준비했다. 생각보다 시간이 빡빡해서 2주 정도 제대로 공부를 했다. 공부법은 기본서 풀기와 기출문제 풀기로 나뉠 수 있겠다. 첫번째, 일주일은 시나공 기본서를 훑는 느낌으로 진행했다. 시나공 책은 많이 출제되는 빈도 수 A, B, C로 레벨이 나누어져있는데 C는 거의 안 보고 A와 B 위주로 보았다. 그리고 문제부터 풀고 해당 챕터에 틀린 문제들이 있으면 앞으로 돌아가 개념을 읽었다. 그리고 틀린 문제들을 오답했다. 두번째, 기출문제를 2015년 이후 문제들을 다 풀었다. 개정 전 문제들은 데이터베이스, 소프트웨어 공학..

https://www.notion.so/expresshighway/6-BFS-DFS-1948e2a70dcd49c9ac1b48100b8dde58 6차 BFS, DFS 그래프 탐색 알고리즘 (Graph Traversal Algorithm) www.notion.so

미리 English Resume를 작성한 후, 이번 세미나를 수강했다. 다양한 내용들이 있고, 좋은 내용이 많았기에 유출하지 않았으면 하는 당부가 있어 자세한 내용은 적을 수 없다. 오늘날의 취업 배경, CV와 Resume의 차이점, 2021 Trend, Resume 꿀팁, 면접 꿀팁에 대해 배웠다. 이것을 바탕으로 멘토님과 수정하는 시간을 가지고, 다시 한번 스스로 수정해야겠다고 다짐했다. 소감 취업준비를 어떻게 해야할지 막막함을 많이 느꼈는데 이번 강의를 들으면서 어디서부터 무엇을 어떻게 써야 할지 알게 되었고 부족한 부분들을 많이 알게 되었다. 어느 곳이나 정량적 스펙과 토익, 토플, 오픽 등 영어 성적은 꼭 필요하다는 것을 다시 한번 느꼈다. 또, 대회에서 상도 타야겠다는 생각을 했다. 부족한 것..

문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다. C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는 프로그램을 작성하시오. 입력 5 3 1 2 8 4 9 출력 3 소스코드 bisect_index import sys N, C = map(int, input().split()) house = [int(sys.stdin.rea..

https://www.notion.so/expresshighway/5-Binary-Search-b454bba85aa84c50bcf6af8dd277fc59 5차 이분탐색(Binary Search) 이분탐색(이진탐색)은 학교 수업에서 많이 사용했기에 낯설지 않은 개념이였다. 다시 한 번 정리해볼까 ? www.notion.so

정말 DP에 소질이 없는 나는 DP 문제를 많이 풀어야 할 것 같다... 왜 어떻게 접근해야겠다는 생각조차 못할까? 일단 하나 하나 적어보자 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수라고 한다. 세준이는 수의 길이가 N인 계단 수가 몇 개 있는지 궁금해졌다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구하는 프로그램을 작성하시오. (0으로 시작하는 수는 없다.) 입력 예제 2 출력 예제 17 문제 풀이법 첫번째, 자리수가 1일 때를 보자 자리수/ 0 1 2 3 4 5 6 7 8 9 1 0 1 1 1 1 1 1 1 1 1 2 3 두번째, 자리수 2일 때를 쌓아보자 자리수/ 0 1 2 3 4 5 6 7 8 9 1 0 1 1 1 1 1..

문제 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자. 1번 집의 색은 2번 집의 색과 같지 않아야 한다. N번 집의 색은 N-1번 집의 색과 같지 않아야 한다. i(2 ≤ i ≤ N-1)번 집의 색은 i-1번, i+1번 집의 색과 같지 않아야 한다. 입력 3 26 40 83 49 60 57 13 89 99 출력 96 원래 dp 새로운 배열을 만들어서 넣어야 하지만 입력 배열에 덮어써주면 메모리를 많이 사용할 필요 없을 것 같다. 조건이 굉장히 길지만 인접한 것이..

내 머리에서 이해가 가서 행복하게 리뷰를 해본다. 호호호호 문제 n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. 각각의 동전은 몇 개라도 사용할 수 있다. 사용한 동전의 구성이 같은데, 순서만 다른 것은 같은 경우이다. 입력 3 10 1 2 5 출력 10 1로 k를 만드는 경우 1만 사용하여 만들 수 있음! 세로는 동전의 종류이고, 가로는 k이다. k는 입력하는 값이기 때문에 1부터 차례 차례 구해나가야 한다. 1 2 3 4 5 6 1 1 1 1 1 1 1 2 5 결과 1로 1을 만들 수 있는 경우의 수: 1개 1로 2를 만들 수 있는 경우의 수: 1개 (1+1) 1로 3을 만들 수 있는..

www.notion.so/expresshighway/4-Dynamic-Programming-7d98df0be2b7454ea723787702f77106 4차 Dynamic Programming Dynamic Programming www.notion.so