코딩이 재밌냐

정보처리기사 실기 합격 후기 필기 합격 후기 : https://won-percent.tistory.com/32 [간단 요약]1. 수제비 실기 책 1번 빠르게 훑기2. 기출 문제 풀이3. 데일리 문제 풀이4. 예상 모의고사 풀이--> 처음 풀땐 20점 나오는 게 당연해요. 그러다보면 외워져서 어? 이거 아는건데 한답니다.5. 의도지 님 자료, 오픈카톡 이용하기 다른 후기들 보니까 수제비책 1회독은 빠르게 훑고 2,3회독 하면 머리 속에 들어온다고 했습니다. 현장실습하고 있어서 공부할 시간이 많지 않았기때문에 1회독만 빠르게 하고 수제비 카페에 기출문제 + 수제비 오픈카톡방을 이용해서 공부했습니다. "의도지" 라고 하는 분이 계시는데 정말 대박입니다. 오픈카톡에 문제 내주시고 문제 정리한 파일 올려주시고 이..

완전탐색 문제 추천 1-1. 탐색과 정렬 (1)A – 1920 수 찾기 https://www.acmicpc.net/problem/1920B – 2750 수 정렬하기 https://www.acmicpc.net/problem/2750C – 2751 수 정렬하기 2 https://www.acmicpc.net/problem/2751D – 10989 수 정렬하기 3 https://www.acmicpc.net/problem/10989E – 10815 숫자 카드 https://www.acmicpc.net/problem/10815 문제를 풀기 전에 공부하기: 이진 탐색, O(nlogn) 정렬, 카운팅 정렬 1-2. 기초 자료구조 (1)A – 10828 스택 https://www.acmicpc.net/problem/10..

BFS / DFS 좋은 문제로 알려져있는 문제들 모음 !! 1단계 백준1260번. DFS와 BFS 문제 링크: https://www.acmicpc.net/problem/1260해설 링크 : https://won-percent.tistory.com/35 백준 1303번. 전투 문제 링크: https://www.acmicpc.net/problem/1303해설 링크 : https://won-percent.tistory.com/36 백준 2178번. 미로 탐색 문제 링크: https://www.acmicpc.net/problem/2178 백준 1743번. 음식물 피하기 문제 링크: https://www.acmicpc.net/problem/1743 2단계 백준 2606번. 바이러스 문제 링크: https://ww..

학교에서 지원한 현장실습 프로그램에서 슈피겐 코리아에 IT 직무 지원했고 결국 최종합격으로 금턴 자리를 얻게 되었다. 최종합격하기까지의 후기를 적어보려고 한다. 1. 서류 합격 자기 소개서와 스펙을 적어서 서류 제출했다. 스펙은 어학성적도 없고 정말 초라하다. 창피하지만 쓸게 너무 없어서 대학교 축구 중앙동아리 회장 + 대학교 리그 준우승을 적었고 직무 관련한건 방학동안 단기 인턴한 내용을 적었다. 2. 면접 합격 2대1 면접이었다. 한 분은 임원 분 같았고 한 분은 개발자 팀장(?) 이라고 소개하셨던 것 같다. 면접 경험이 많이 없어서 긴장 좀 했는지 기억이 잘 안난다. 회사에 대해 간단하게 설명해주셨고 편안한 분위기 속에서 자기소개를 시작으로 여러 질문을 주셨다. 자기 소개서 기반으로 많이 물어보셨고..

참고용) D-7 에 책을 사서 계획을 세우고 공부를 시작한 글 https://won-percent.tistory.com/28 후기 생각보다 양은 많았고 갑자기 학교에서 지원한 AI교육원 현장실습 인턴 면접도 보게 돼서 공부를 많이 못했다. 그래도 전공 수업 흘러가듯 들은게 몇 개 남아있어서 다행인지 공부를 전체적으로 훑어봤다. 수제비 네이버 카페가 있는데 여기 정말 좋았다. 모의고사도 올려놓고 데일리 문제? 라고 해서 되게 중요한 내용을 문제로 내서 기억에 잘 남게 해준 카페이다. 진짜 후기 시험 장소는 신천중학교였고 방역복 입고 온도 체크하는 사람들도 있었다. 13시 입실이었고 정각에 책이랑 휴대폰 다 집어넣게해서 30분동안 안내방송 듣으면서 교실 급훈이랑 교훈 뭐 학생들이 그린 그림들 보고 시간을 떼..

정보처리기사 신청할때는 꾸준히 조금씩 보면 되겠지 하는 생각이었는데 7일 앞으로 다가왔다. 이번 정보처리 기사는 범위가 바꼈고 어려워졌다고는 하는데 저번 필기 시험에 내 친구도 붙은거 보면 7일 전에 해도 되겠지 하는 생각 그래서 바뀐 5과목이니까 다섯 과목을 하루에 한 과목씩 5일만에 마스터 하고 나머지 2일은 기출문제 푸는것으로 해야겠다. 전공 수업 째고 축구하러 다녀서 전공지식이 거의 없는데 정말 발등에 불 떨어졌으니 이제 시작해야겠다. 시간 없으니까 아무 책이나 빠르게 당근마켓에서 중고로 구입하고 바로 공부 들어간다. 하지만 2020년 개정이니까 무조건 2020년 책으로 시험은 8월 22일 토요일 정보처리기사 필기 3회 시험 10일 계획 8/14 : 소프트웨어 설계 8/15 : 소프트웨어 개발 8..

정의 그리디 알고리즘(욕심쟁이 알고리즘, Greedy Algorithm)은 미래에 대한 생각 없이 매 선택에서 지금 이 순간 당장 최적인 답을 선택하여 적합한 결과를 도출하는 알고리즘 설계 기법이다. 설명 최적의 방법은 Dynamic Programming 으로 구할 수 있지만 그 방법을 구하려고 앞으로 갔다가 뒤로 갔다가 하다보니 최종적으로 해를 구하는 시간은 느릴 수 있다. 길 찾기, 네비게이션을 예로 들면 오른쪽으로 갈지, 직진을 할지 순간 순간에 맞는 최적의 길을 갈 뿐, 그 길이 정말 가장 짧고 최종적으로 최적의 해라고는 할 수 없다. 그래도 몇몇의 문제에서는 최적해를 빠르게 산출해낼 수 있다는 점에서 Greedy 알고리즘은 중요하다고 할 수 있다. 문제 추천 앞은 비교적 쉬운 문제이고 뒤로 갈수..

이진탐색이란? 백준 문제추천 정의 이진 탐색이란 데이터가 정렬돼 있는 배열에서 특정한 값을 찾아내는 알고리즘이다. 배열의 중간에 있는 임의의 값을 선택하여 찾고자 하는 값 X와 비교한다. X가 중간 값보다 작으면 중간 값을 기준으로 좌측의 데이터들을 대상으로, X가 중간값보다 크면 배열의 우측을 대상으로 다시 탐색한다. 동일한 방법으로 다시 중간의 값을 임의로 선택하고 비교한다. 해당 값을 찾을 때까지 이 과정을 반복한다. [출처:wiki] 역시 정의는 어렵다. 진짜 쉽게 말해서 소주 병뚜껑 숫자 맞추기 할 때 1~100 이면 다들 50 먼저 얘기하고 up/down 듣고 up 이면 75 down이면 25 ... 이런식으로 중간값을 이야기하는데 그 원리라고 보면 될 것 같다. (1부터 100까지 계~~~~..

코딩테스트 다음 문제가 어려워서 이 해설 저 해설 뒤져보다가 발견한 좋은 자료인 것 같아서 가져왔다. ​오늘은 개발자면접에 많이 나오기도 하는 MVC패턴에 대해서 알아보고자 합니다. 과연 MVC패턴이 무엇인지 지금부터 알아보겠습니다.디자인패턴 중 하나인 MVC패턴MVC패턴은 디자인패턴 중 하나입니다. 디자인 패턴이란 프로그램이나 어떤 특정한 것을 개발하는 중에 발생했던 문제점들을 정리해서 상황에 따라 간편하게 적용해서 쓸 수 있는 것을 정리하여 특정한 "규약"을 통해 쉽게 쓸 수 있는 형태로 만든 것을 말합니다. 어떠한 앱을 만든다고 한다면..그 앱을 유지보수를 하고 또 다른이들과 공유를 하면서 만들어야 할 떄 좀 더 쉽고 깔끔하게 만들 수 있는 방법을 우리는 고안해야 됩니다. 만약 이러한 방법들을 명확..

백준 문제 중 다이나믹 프로그래밍 부분의 양이 상당하던데 다 풀 자신이 없어서 좋은 DP 문제들을 찾다가 우연히 좋은 블로그를 발견하게 되어 퍼왔다. (출처는 맨 밑에) 나처럼 단기간에 코딩테스트를 준비하는 분들에게 큰 도움이 될 것 같다. DP를 처음 하신다고요? DP라는 것을 처음 접해보는 사람들을 위한 입문자용 문제 모음 - BOJ 2748 피보나치 수 2 유명하기 때문에 감을 잡기 쉽다. - BOJ 1463 1로 만들기 DP 태그의 첫 문제 - BOJ 9095 123 더하기 123 더하기 시리즈는 많고 대부분 나쁘지 않다! - BOJ 2579 계단 오르기 조금 비 직관적인 형태에서 DP식을 끄집어 내보자! - BOJ 11276 2xn 타일링 DP식을 세워보는 연습 조금은 익숙해졌다면... & DP..