💌 Developer Onlyone

https://www.ssafy.com/ksp/jsp/swp/swpMain.jsp 삼성 청년 SW 아카데미 삼성 청년 SW 아카데미| 소프트웨어 교육, 취업 지원, 코딩 교육 www.ssafy.com SSAFY 9기 모집을 시작한다는 소식을 듣고!! 미루고 미루던 합격 후기를 드디어쓴다..! SW 개발자를 꿈꾸는 많은 분들에게 좋은 기회가 되었으면 🙌 📌 에세이 작성 준비 에세이를 작성하기 전에는 SSAFY 홈페이지에서 커리큘럼을 꼼꼼히 읽고 목표를 정하는 것을 추천한다. 커리큘럼을 꼼꼼히 확인하고 필요한 과정과 커리큘럼을 선택하고, 그에 맞춰서 에세이를 작성해나가면 수월하게 작성할 수 있다. 📌 에세이 작성 Tip 에세이 질문이 바뀔지도 모르지만.. 8기의 에세이 항목은 다음과 같았다. 삼성 청년 SW..

BOJ 12100. 2048 (Easy) 문제 https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 🔸 접근 방법 5번밖에 안움직이므로 가능한 모든 경우를 탐색했다. 브루트 포스! 완탐! 아래로 움직이는 경우에는 밑에 있는 것들 먼저 합쳐지고, 오른쪽으로 움직이면 오른쪽에 있는 것들 먼저 합쳐지는 것을 구현하지 위해서 move Range를 만들어서 범위 값을 지정해주었다. 4 2 2 인 것을 오른쪽으로 밀어서 합치면 4 ..

BOJ 1725. 히스토그램 문제 https://www.acmicpc.net/problem/1725 1725번: 히스토그램 첫 행에는 N (1 ≤ N ≤ 100,000) 이 주어진다. N은 히스토그램의 가로 칸의 수이다. 다음 N 행에 걸쳐 각 칸의 높이가 왼쪽에서부터 차례대로 주어진다. 각 칸의 높이는 1,000,000,000보다 작거나 같은 www.acmicpc.net 🔸 접근 방법 가장 큰 넓이를 가지는 직사각형을 구하기 위해서는 구간별로, 가장 작은 직사각형의 높이를 구한 후에 그 구간의 길이만큼 (가로길이) 곱해주면 된다고 생각했다. 구간별로 가장 작은 높이를 가지는 직사각형의 index값을 세그먼트 트리를 사용해서 저장했고, 분할 정복을 사용해서 가장 작은 직사각형을 사용해 넓이를 update..

정렬 정렬 2개 이상의 자료를 특정 기준에 의해 작은 값부터 큰 값(오름차순 : ascending), 혹은 그 반대의 순서대로(내림차순 : dexending) 재배열 하는 것 키 : 자료를 정렬하는 기준이 되는 특정 값 정렬의 종류 버블 정렬 카운팅 정렬 선택 정렬 퀵 정렬 삽입 정렬 병합 정렬 버블 정렬(Bubble Sort) 인접한 두 개의 원소를 비교하며 자리를 계속 교환하는 방식 정렬과정 첫번째 원소부터 인접한 원소끼리 계속 자리를 교환하면서 맨 마지막 자리까지 이동한다. 한 단계가 끝나면 가장 큰 원소가 마지막 자리로 정렬된다. 교환하며 자리를 이동하는 모습이 물 위에 올라오는 거품 모양과 같다고 하여 버블 정렬이라고 한다. 시간복잡도 O(n²) 배열을 활용한 버블 정렬 def BubbleSor..

배열 배열 배열 : 일정한 자료형의 변수들을 하나의 이름으로 열거하여 사용하는 자료구조 아래의 예는 6개의 변수를 사용해야 하는 경우, 이를 배열로 바꾸어 사용하는 것이다. Num0 = 0 Num1 = 1 Num2 = 2 Num3 = 3 Num4 = 4 Num5 = 5 Num = [0, 1, 2, 3, 4, 5] 배열의 필요성 프로그램 내에서 여러 개의 변수가 필요할 때, 일일이 다른 변수명을 이용하여 자료에 접근하는 것은 매우 비효율적일 수 있다. 배열을 사용하면 하나의 선언을 통해서 둘 이상의 변수를 선언할 수 있다. 단순히 다수의 변수를 선언을 의미하는 것이 아니라, 다수의 변수로는 하기 힘든 작업을 배열을 활용해 쉽게 할 수 있다. 1차원 배열 1차원 배열의 선언 별도의 선언 방법이 없으면 변수에..

알고리즘 알고리즘 알고리즘 : 유한한 단계를 통해 문제를 해결하기 위한 절차나 방법이다. 주로 컴퓨터 용어로 쓰이며, 컴퓨터가 어떤 일을 수행하기 위한 단계적 방법을 말한다. 즉, 어떠한 문제를 해결하기 위한 절차라고 볼 수 있다. 컴퓨터 분야에서 알고리즘을 표현하는 방법은 크게 두 가지 의사코드(슈도코드, Pseudocode)와 순서도 알고리즘의 성능 측정 좋은 알고리즘 정확성 : 얼마나 정확하게 동작하는가 작업량 : 얼마나 적은 연산으로 원하는 결과를 얻어내는가 메모리 사용량 : 얼마나 적은 메모리를 사용하는가 단순성 : 얼마나 단순한가 최적성 : 더 이상 개선할 여지없이 최적화되었는가 주어진 문제를 해결하기 위해 여러 개의 다양한 알고리즘이 가능 ⇒ 어떤 알고리즘을 사용해야 하는가? 알고리즘의 성능..