본문 바로가기

전체 글76

엘리스 SW 엔지니어 트랙 2기 합격 후기 대학교 졸업을 앞두고 프로젝트 경험을 쌓아보고 싶어서 여러 소마, 우테코, 사피 등등.. 부트캠프들을 알아보던 중 '엘리스 SW 엔지니어 트랙' 우연히 발견하게 되었다. 4개월간 풀스택 과정을 배우고 두 번의 프로젝트를 통해 실무 개발 역량과 협업 역량을 키울 수 있다고 한다. 또 트랙이 끝나고 우수 수료생은 채용 매칭을 해주고 취업역량 강화 프로그램도 지원해준다고 한다. 더 자세한 내용은 홈페이지를 참고하자!! 경력에 필요한 경험을 쌓는 길. 엘리스 SW 엔지니어 트랙 엘리스 SW 엔지니어 트랙은 “경력에 필요한 경험”을 원하는 개발자 취업 준비생 분들을 위한 교육 과정입니다. 현업에서 사용하는 기술 스택에 집중하여 배우고, 현업 개발팀 방식 그대로 실 elicetrack.oopy.io 서류 이름, 생.. 2022. 3. 21.
BOJ 1992 쿼드트리 문제 링크 : https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 요약 BOJ 1780 종이의 개수와 매우 유사한 문제 0, 1로 이루어진 N x N의 행렬이 있을 때 전체 영역이 모두 같은 값이라면 한 개로 압축하고, 그게 아니라면 가로 2, 세로 2 영역으로 4등분하여 각 영역이 모두 같은 값으로 이루어질 때까지 나누었을 때 압축한 결과를 괄호에 싸서 출력하는 문제. 풀이 전형적인 분할정복 문제!! 부분 행렬의 전부를 탐색했을 때 .. 2022. 3. 17.
Color Script로 소스 코드 넣기 (티스토리 블로그) 블로그 특성상 코드를 넣는 포스팅이 많은 편인데.. 보시는 바와 같이 가독성이 너무 좋지 않은 편이다. 그래서 좀 더 깔끔하게 코드를 넣을 수 있는 방법을 찾다가 Color Script를 접하게 되었다. Color Script를 활용해 코드를 티스토리 블로그에 삽입하는 방법을 알아보자!! 1. Color Script 사이트로 이동 Color Scripter Simple & Flexible Syntax HighLighter colorscripter.com 2. 넣고자 하는 코드를 복사하여 언어를 지정해주고 붙여 넣어주기 3. 스타일 패키지 선택하기 (서브라임 블랙 선택) 자신이 원하는 패키지로 선택해주면 된다. 4. 세부 설정 HTML 태그 자체 복사를 체크해주고 나머지는 필요에 따라서 체크해주고 저장을 .. 2022. 3. 14.
BOJ 1780 종이의 개수 문제 링크 : https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 요약 -1, 0, 1로 이루어진 N x N의 행렬이 있을 때 전체 영역이 모두 같은 값이라면 한 장만 사용해도 되고, 그게 아니라면 가로 3, 세로 3 영역으로 9등분하여 각 영역이 모두 같은 값으로 이루어질 때까지 나누었을 때 -1, 0, 1로만 채워진 종이의 각각의 개수를 구하는 문제. 풀이 전형적인 분할정복 문제!! 부분 행렬의 전부를 탐색했을 때 모두 같은 값이라면.. 2022. 3. 14.
BOJ 1725 히스토그램 문제 링크 : https://www.acmicpc.net/problem/1725 1725번: 히스토그램 첫 행에는 N (1 ≤ N ≤ 100,000) 이 주어진다. N은 히스토그램의 가로 칸의 수이다. 다음 N 행에 걸쳐 각 칸의 높이가 왼쪽에서부터 차례대로 주어진다. 각 칸의 높이는 1,000,000,000보다 작거나 같은 www.acmicpc.net 요약 히스토그램 안에서 색칠할 수 있는 직사각형의 최대 크기를 구하는 문제(한 막대그래프의 가로길이는 1로 봄) 풀이 BOJ 2104 부분배열 고르기 문제와 유사한 문제다. 분할 정복으로 해결할 수 있으며 부분 히스토그램의 시작점을 s, 끝점을 e, 그 중간값을 mid로 두었을 때 최대 넓이는 세 가지 중에 있다. s~mid 부분 배열중 최대 넓이, mi.. 2022. 3. 14.
BOJ 2104 부분배열 고르기 문제링크 : https://www.acmicpc.net/problem/2104 2104번: 부분배열 고르기 크기가 N(1 ≤ N ≤ 100,000)인 1차원 배열 A[1], …, A[N]이 있다. 어떤 i, j(1 ≤ i ≤ j ≤ N)에 대한 점수는, (A[i] + … + A[j]) × min{A[i], …, A[j]}가 된다. 즉, i부터 j까지의 합에 i부터 j까지의 최솟값을 곱 www.acmicpc.net 요약 크기가 N의 1차워 배열의 부분배열의 합과 부분배열에서의 최솟값의 곱의 최대값을 구하는 문제 풀이 완전 탐색으로 해결하기에는 시간초과가 우려된다. 분할정복을 통해 해결해보았다. 두 부분으로 나눠서 왼쪽에서 가장 큰 점수를 갖는 부분 배열과 오른쪽에서 가장 큰 점수를 갖는 부분배열을 비교해준.. 2022. 3. 12.

티스토리툴바