병아리의 코딩 일기

본 글은 Do IT 알고리즘 코딩 테스트 자바 편을 정리한 글입니다! 구간 합은 합 배열을 이용하여 시간 복잡도를 더 줄이기 위해 사용하는 특수한 목적의 알고리즘입니다. 코딩 테스트에서 사용 빈도가 높으니 꼭 알아두시기 바랍니다. 구간 합의 핵심 이론 구간 합 알고리즘을 활용하려면 먼저 합 배열을 구해야 합니다. 배열 A가 있을 때 합 배열 S는 다음과 같이 정의합니다. 합 배열 S 정의 S[i] = A[0] + A[1] + A[2] + ... + A[i-1] + A[i] // A[0]부터 A[i]까지의 합 합 배열은 기존의 배열을 전처리한 배열이라 생각하면 됩니다. 이렇게 합 배열을 미리 구해놓으면 기존 배열의 일정 범위의 합을 구하는 시간 복잡도가 O(N)에서 O(1)로 감소합니다. A[i]부터 A[..

안녕하세요! 오늘은 제가 정확히 알고 싶었던 배열과 리스트에 대해 정리해보려 합니다 ㅎㅎㅎ 을 요약한 내용이니 참고해주세요! 배열과 리스트의 핵심 이론 배열 배열은 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조입니다. 배열의 값은 인덱스를 통해 참조할 수 있으며, 선언한 자료형의 값만 저장할 수 있습니다. 배열의 특징을 정리하면 다음과 같습니다. 배열의 특징 인덱스를 사용하여 값에 바로 접근할 수 있다. 새로운 값을 삽입하거나 특정 인덱스에 있는 값을 삭제하기 어렵다. 값을 삽입하거나 삭제하려면 해당 인덱스 주변에 있는 값을 이동시키는 과정이 필요하다. 배열의 크기는 선언할 때 지정할 수 있으며, 한 번 선언하면 크기를 늘리거나 줄일 수 없다. 구조가 간단하므로 코딩 테스트에서 많이 사용한다. ..

https://school.programmers.co.kr/learn/courses/30/lessons/12931?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 간단한 문제 설명 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 노멀한 풀이 import java.util.*; public class Solution { public int solution(int n) { int answer =..

안녕하세요! 싸피 합격 후기를 올리고 오랜만에 글을 올리네요! 저는 정말 바쁜 하루 하루를 보내고 있어요,, 싸피에서 했던 활동들을 기록으로 남겨두고 싶고, 여러분과도 공유하고 싶어서 다시 찾아왔습니다! (박수 👏🏻자주 올릴게요 ㅋㅅㅋ) 아이디어 톤 스타트캠프에는 다양한 외부 강사님들이 오시는데, 그 중 아이디어 톤이 기억에 남아요! 이 때의 활동을 계기로 임시반 동기들과 친해지고, 밥도 같이 먹고, 각자 정규반에 배정된 이후에도 꾸준히 연락한답니다ㅎㅎ 얼마 전 불금에는 술도 먹었다는,,ㅋㅋㅋㅋㅋㅋㅋ 이 활동은 실생활의 불편함을 해결해 줄 수 있는 어플리케이션을 만드는 활동인데요, 저희 조는 칵테일 추천 어플리케이션을 구상해보았어요!칵테일 바에 가면 메뉴판을 보고도 대체 어떤 칵테일을 골라야 할 지 모르..

Book package inter; public class Book { // 아래에 Getter를 써주니 멤버 변수(?) 부분은 private으로 감춰줌. // 이제 Book의 속성들에 직접 접근하기 위해서는 getter, setter를 이용해야 함. private String isbn; private String title; private String author; private String publisher; private int price; private String desc; // 기본 생성자를 쓰지 않을건데 굳이 선언하는 이유? public Book() {} // Book을 생성할 때 써주는 파라미터(매개변수)의 값들을 현재 Book 클래스의 각 변수들에 할당함(초기화) public Book(S..

안녕하세요 여러분 :) 앞 기수 분들의 블로그 글을 보며 저도 꼭 합격 후기를 써보고 싶다는 생각을 했는데 정말 쓰게 됐네요,,! 오늘은 저의 험난했던 SSAFY 10기 최종합격 썰을 풀어보려 합니다. 😀 📝 학력 및 코딩 경험 학력: 경기권 4년제 졸업, 비전공 코딩 경험 : Java 국비 과정 이수 (하지만 당시 코딩에 흥미를 못느껴 프로젝트도 없이 수료만 겨우 함) 어학 성적: 토익 800점 대 📖 에세이 두 달 정도 코테를 풀며 데브코스 프론트엔드 과정을 준비하던 중, 싸피 시험 준비를 위한 강의를 들으라는 알고리즘 잡스의 끊임없는 전화가 걸려왔다. 그때 상담을 받으면서 싸피라는 곳을 처음 알게 되었다. 얘기를 한 번 들어보니 비전공자가 충분히 도전해볼만한 시험이라는 생각이 들었다. 비전공자는 코..