본문 바로가기

전체 글105

[이분 탐색] 이분 탐색(Binary Search) 이란 ? 이분 탐색 두 이, 나눌 분을 써서 이분인가? 정답, 이분 탐색은 두개로 나누어서 탐색하는 것이다. 예를 들어, 1부터 10까지 있다고 생각해보자. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} 우리가 8을 찾을 때, 눈으로 바로 보이니까 위치를 파악할 수 있다. 하지만 몇 번째에 있는가? 배열은 0번째부터 시작하니 7번째에 있다는 것을 알 수 있다. 컴퓨터 배열 인덱스 개념이 없는 사람들은 8번째라고 답할 것이다. 즉, O(1) 시간이다. 그럼, {1, 4, 7, 10, 12, 23, 30, 35, 100, 120} 이 있을 때, 35의 위치는? 우리는 앞에서 값을 세어가면서 몇 번째에 있는지 알 것이다. 즉, O(N) 시간이다. 100만개의 숫자가 있다면? 우리는 100만개를 일일이 세다가.. 2024. 2. 1.

백준 - [BOJ 12015] 가장 긴 증가하는 부분 수열 2 백준 온라인 져지(BOJ)에서 제공 되는 12015번 문제는 선행 문제가 있다. 가장 긴 증가하는 부분 수열 나는 위 문제를 먼저 풀어보고 오는 것을 추천한다. 해당 문제는 최장 증가 부분 수열(LIS, Longest Increasing Subsequence)로 유명한 문제이다. 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 입력 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤.. 2024. 2. 1.

정보처리기사 필기 - 2021년 03월 07일 기출문제 저번 기출문제 풀이에서 목표한 5과목의 점수가 상당히 높게 나왔다. 이제부터는 글 쓸 내용이 많이 없을 것 같다... 정리하는 체계와 공부하는 체계가 잡혔으므로 앞으로 계속해서 풀어나가면 되겠다. 그나마 문제점을 꼽자면 한 과목에 대해 정리를 마쳤다면 이전 과목에서 정리한 내용이 가물가물 하다는 점... 이건 그냥 최대한 문제 정리 다 해보고 개념을 한번 더 읽고 다시 풀면서 익히는 수 밖에 없을 것 같다. 얼른 CBT 기출문제 다풀어버리기 ! 노션 정리 https://www.notion.so/24jihwan/2021-03-07-7834fbf6273047a2a991501da234c1bc 2021년 03월 07일 기출문제 | Notion 오답 노트 24jihwan.notion.site 공부 사이트 http.. 2024. 1. 31.

정보처리기사 필기 - 2020년 09월 26일 기출문제 최근 제멋대로인 날씨와 잦은 회의로 머리가 너무 아팠네요.. 그래서 그런지 오늘 정보처리기사 문제를 풀면서 분명 '1회차에 정리한 내용인데..' 라는 생각과 함께 아쉬움이 있었습니다. 또, 2회차에서 풀었던 내용들도 꽤나 나오더라구요. 문제 은행 느낌이 나기도 했습니다. 하지만 1회차에 첫 정리를 하는데 분량이 너무 많아 2회차를 정리하지 못했습니다.. 2회차 오답에 대해 한 번 읽어보고라고 풀었으면 점수가 더 높았을 것 같은데 하는 아쉬움이 있더라구요. 그래서 몇 점인데? 이번에는 1회차에 비해 전체 10점이나 상승했고 2회차보다도 2점이나 상승했습니다. 물론 결과는 더 좋지만, 전 과목에서 전체적으로 더 높은 점수를 받을 수 있었을텐데.. 하는 아쉬움이 있더라구요. 만약, 이게 실제 시험장이라고 했으.. 2024. 1. 29.

정보처리기사 필기 - 2020년 08월 22일 기출문제 자격증 취득을 위한 전략 세우기 이전 포스팅에서 2020년 06월자 기출문제를 풀고 정리해봤더니 첫 정리라 그런지 정리할 내용이 너무나 많더군요.. 정리하면서 보완해야 할 부분이 보이더라구요. 이전 테스트에서는 2번 과목에 대해 과락이 발생했는데요. 엄청나게 쉬운 문제를 번호 체크를 잘못해서 3문제인가 4문제를 틀렸더라구요. 제일 보완해야할 부분이 '체크 똑바로 확인하기' 였습니다 ㅋㅋㅋ 정리하면서 보완할 부분도 찾게되고 좋았지만 포스트 작성시간 기준으로 2과목까지밖에 정리를 하지 못했어요... (저는 정리하면서 이해하려는 타입이라 정리할 때 오래 걸립니다..) 정리가 너무 오래 걸리다보니 포스트 작성일 기준 오후 09:00에 회의가 있습니다. 그래서 빠르게 정리를 포기하고 이전 포스팅에서 작성한 '자격.. 2024. 1. 28.

무작정 따라하며 블로그 수익 창출하기 - 기초 셋팅 (1 / 2) 안녕하세요. DOT입니다. 블로그를 개설한 지 한 달이 되어서 수익 창출을 노려보려고 합니다. 먼저, 유튜브 또는 인터넷 검색을 통해서 사람들이 추천하는 방식으로 했을 때, 정말 수익이 나오는지? 제가 먼저, 실험해 보겠습니다 ㅋㅋㅋ 콘텐츠 설정 설정 탭 그 다음으로 콘텐츠 설정입니다. 글 작성 후 비공개시 방문자들에게 노출되지 않으므로 공개로 설정하면서 광고 수익을 챙깁시다! 저작물 사용의 '허가/비허가'에 대해서는 크게 상관없을 것 같습니다. 하지만, 제가 열심히 작성한 글을 누군가가 마음대로 가져간다면 기분이 나쁠 것 같네요. 저는 아래 사진과 같이 세팅하고 저장하겠습니다. 스킨 변경 스킨 변경 탭 먼저, 스킨 설정입니다. 제 글에 댓글을 달아주시는 분들의 블로그를 들어가면 거의 다 북 클럽이라는 .. 2024. 1. 28.

정보처리기사 필기 - 2020년 06월 06일 기출문제 난, 컴공인데 공부안해도 합격하지 않을까? 이런 마음을 가지고 가장 최신 기출문제를 풀어 보았을 때, 바로 '합격' 결과를 받았습니다. 저는 기쁜 마음에 '와~ 정보처리기사 너는 포스트 행이다.' 라는 생각을 했습니다. 글 작성할 생각에 신나서, 아 그럼 첫 기출문제부터 다시 풀어서 작성해봐야겠다 ㅎㅎ! 젠장, 조졌네. 공부해야겠다 ^^ 그저, 운이 좋았습니다. 잘 찍었구요. ㅎㅎ 이렇게 보니 2과목이 매우 부실한 것을 알 수 있더라구요. 개발 프로젝트를 하고 있는데 개발 개념이 부족하다니... 그래서 저만의 프로세스를 작성했습니다. 1. 2020년 06월부터 최신까지의 기출 문제를 하루에 한 번씩 풀어보기 2. 각 기출문제에 대해 오답노트 + 찍었는데 맞춘거 + 개념을 좀 더 알고 싶은 것 정리하기 3.. 2024. 1. 27.

2024. 정보처리기사 공부 시작 2024년 정기 정보처리기사 필기 시험 안녕하세요. 이번에 정보처리기사 자격증에 대해 포스트를 작성하게 됐네요. 저는 전공이 컴퓨터 공학이고 희망 업무가 IT 업무다보니.. 자격증 공부를 할 필요가 있을까? 그냥 프로젝트 경험이나 CS 공부를 하는게 더 좋지 않을까? 여러 생각이 많았는데 이번에 정보처리기사 필기 시험을 도전하기로 결정했습니다. Why? 저는 교내 전공 수업을 바탕으로 어느정도 공부했다고 생각한 CS 지식이 부족하다는 것을 깨닫고 취업을 위해서 CS 공부를 해야겠다고 생각했습니다. 그런데 정보처리기사가 CS 내용을 많이 담고 있더라구요?? 그럼, 정보처리기사 공부를 하면서 조각화하듯이 어느 정도의 지식이 더 채워질 것이라고 생각했습니다. 물론, 자격증 취득이 목적이고 CS 공부의 초점이 .. 2024. 1. 27.

1. 자료구조란? Data Structure 컴퓨터는 Data의 집합체입니다. 컴퓨터에서 Data를 다루기 위한 방법이 있겠죠? 실제로 사람이 생각하기에 직관적이거나 수학적, 논리적으로 해결할 수 있는 사고를 컴퓨터의 입장에서 표현한 것이 자료구조입니다. 컴퓨터는 사람과 다르게 생각을 할 수 없기 때문에 이해할 수 있도록 '명령'을 해주어야 합니다. How ? 어떻게 컴퓨터에게 명령을 해야 할까요? 기본적으로 컴퓨터는 변수에 값을 할당하고 입, 출력을 통해 우리가 확인할 수 있습니다. 이 때, 1, 2, 3, 4, 5, 7 이 있을 때 '6'을 추가하는데 순서를 유지하고 싶습니다. 즉, 결과를 1 2 3 4 5 6 7로 나타내고 싶습니다. 방법은 무수히 많은데요. vector arr = {1, 2, 3, 4, 5, 7};.. 2024. 1. 26.

이전 1 ··· 8 9 10 11 12 다음

티스토리툴바