코딩이 재밌냐

안녕하세요 많은 분들께서 코딩테스트에 대해 어려워하시고 있죠? 저도 코딩테스트가 과연 실제 업무에 도움이 되는지, 진짜로 이게 필요한건지 궁금해하면서 제대로 공부를 안했는데요... 귀찮고 어려워서 내 스타일 아님.... ㅋ 그래도 오늘은 코딩테스트가 필요한 이유에 대해 설명해보려고 합니다 ㅜ_ㅜ 먼저, 코딩 테스트는 개발자로서의 기술과 능력을 평가하고 선별하기 위한 중요한 도구로 사용됩니다. 이러한 테스트가 필요한 이유는 매우 다양하며, 주요 이유들을 구체적으로 설명하겠습니다. 기술/문제해결 능력 평가 코딩 테스트는 개발자의 기본적인 프로그래밍 능력을 평가하는 데 사용됩니다. 알고리즘과 자료 구조 등의 기본 개념에 대한 이해, 그리고 현실적이고 복잡한 문제들에 대한 해결 능력, 더 나아가 주어진 문제에 ..

안녕하세요, 코딩테스트에 도전하고자 하는 여러분! 오늘은 코딩테스트 공부를 효과적으로 진행하는 방법 9가지 순서에 대해 알려드리려고 합니다. 준비가 되셨나요? 그러면 함께 알아보도록 하겠습니다. 1. 선택한 언어의 기본 문법과 자료구조 학습 코딩테스트를 어떤 언어로 볼 것인지를 결정하고 기본적인 문법을 공부합니다. JAVA, C#, Python 이 3가지를 가장 많이 사용합니다. 그리고 코딩테스트에서는 자료구조에 대한 이해가 필요합니다. 프로그래밍 언어의 문법을 숙지하고, 배열, 리스트, 스택, 큐, 트리 등의 자료구조를 이해하세요. 이를 통해 알고리즘을 효율적으로 구현할 수 있습니다. 2. 알고리즘 이론 공부 기본 문법과 자료구조를 학습했다면 알고리즘 이론을 공부해봅니다. 왜냐면 코딩테스트에서는 다양한..

완전탐색 문제 추천 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..

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

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

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