five to week

문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # 문제풀이 구현 + DFS 수영장 이용권 중 1일권, 1달권, 3달권, 1년권을 이용하여 1년 이용 비용을 제일 저렴하게 구하는 문제였습니다. 1일권, 1달권, 3달권을 이용하여 구한 값보다 1년권의 가격이 더 저렴하다면 1년권을 결제하고 1일권과 이용날짜를 곱하여 나온 가격과 1달 이용권의 가격 중 더 저렴한 가격으로 계산하여 다음달로 넘기고 매달 3달권을 시작하는 할 수 있는 것까지 ..

문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # 문제 풀이 구현 + DFS 어떤 코어를 어떤 방향으로 연결했는지에 따라서 값이 달라질 수 있기 때문에 dfs로 모든 경우의 수를 탐색해야겠다고 생각했습니다. 1. 멕시노스의 가장자리에 위치한 코어는 이미 전원이 연결된 것으로 간주하기 때문에 제외하고 리스트에 넣습니다. 2. dfs로 탐색을 합니다. 파라미터로 어떤 Core인가, 현재 연결된 Core의 개수, 현재 사용한 Wire의 길..

안녕하세요. 9기 SSAFYcial 오희주입니다. 오늘은 이번에 취업으로 인해서 싸피를 퇴소하게 되신 강형민님에게 인터뷰한 내용을 정리해왔습니다. Q1. 다른 싸피생들에 비해서 취직이 빠른 편인데 언제부터 취업을 준비했나요? A1. 작년 6월부터 대학교를 다니면서 준비했으며, 들어올 때부터 한학기 정도만 다니고 취직을 할 계획이었습니다. 안드로이드에 대해서 기존에 알고 있던 것들이 있어서, 1학기 초부터 서류를 열심히 넣었습니다. Q2. 계획대로 되신 것을 축하드립니다. 어떻게 취업을 준비하셨나요? A2. 먼저 취직한 안드로이드 개발자 선배들의 도움을 받아서 이력서와 포르폴리오 빌드업을 했습니다. 또한 싸피에서 안드로이드 부분은 거의 배우지 못하고 일찍 퇴소하게 되었지만 여기서 배운 알고리즘 강의로 문제..

문제 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본이 들어있는 한 개의 파일을 만든다. 이 과정에서 두 개의 파일을 합쳐서 하나의 임시파일을 만들고, 이 임시파일이나 원래의 파일을 계속 두 개씩 합쳐서 소설의 여러 장들이 연속이 되도록 파일을 합쳐나가고, 최종적으로는 하나의 파일로 합친다. 두 개의 파일을 합칠 때 필요한 비용(시간 등)이 두 파일 크기의 합이라고 가정할 때, 최종적인 한 개의 파일을 완성하는데 필요한 비용의 총 합을 계산하시오. 예를 들어, C1, C2, C3, C4가 연속적인 네 개의 장을 수록하고 있는 파일이고, 파일 크기가 각각 4..

문제 형택이는 1부터 9까지의 숫자와, 구멍이 있는 직사각형 보드에서 재밌는 게임을 한다. 일단 보드의 가장 왼쪽 위에 동전을 하나 올려놓는다. 그다음에 다음과 같이 동전을 움직인다. 동전이 있는 곳에 쓰여 있는 숫자 X를 본다. 위, 아래, 왼쪽, 오른쪽 방향 중에 한가지를 고른다. 동전을 위에서 고른 방향으로 X만큼 움직인다. 이때, 중간에 있는 구멍은 무시한다. 만약 동전이 구멍에 빠지거나, 보드의 바깥으로 나간다면 게임은 종료된다. 형택이는 이 재밌는 게임을 되도록이면 오래 하고 싶다. 보드의 상태가 주어졌을 때, 형택이가 최대 몇 번 동전을 움직일 수 있는지 구하는 프로그램을 작성하시오. 입력 줄에 보드의 세로 크기 N과 가로 크기 M이 주어진다. 이 값은 모두 50보다 작거나 같은 자연수이다...

안녕하세요. 9기 SSAFYcial 오희주입니다. 앞으로 다음 기수에 모바일 트랙에 들어오고 싶은 분, 그리고 모바일 반이 궁금하신 분들을 위해서 모바일반 소식을 가져왔습니다. # 모바일반의 진도 모바일반은 자바반의 학습범위 + 모바일이기 때문에, 다른 반보다 진도의 속도가 조금 빠릅니다. 이번에 spring 부분까지 끝나고, 이제 안드로이드를 배우기 시작했습니다. 현재는 싸피를 들어온지는 3달 정도 지났고, 안드로이드 강의는 일주일을 수강한 상태입니다. 안드로이드에 대해서 체계적으로 배우고 싶어서, 모바일 반을 지원했던 만큼 기다렸던 시간입니다. # 안드로이드 강의에서 학습한 것들 기대했던 만큼 교수님도 강의를 정말 잘하시고, 진도가 빨라서 일주일 동안에 많은 정보에 대해서 알게 되었습니다. 배우는 것..

알고리즘 시험 대비를 위해서 순열, 조합, 중복 순열, 중복 조합, 부분 집합 내용 정리를 하려고 합니다. 순열 서로 다른 n개의 원소에서 r개를 중복 없이 순서에 따라 나열한 것입니다. 예를 들어 1,2,3에서 2개를 골라 나열할 수 있는 경우의 수는 6가지로, (1,2) (1,3), (2,1), (2,3), (3,1), (3,2)가 있습니다. import java.util.Arrays; public class PermutationExample { private static int[] items = {1, 2, 3}; private static int[] permutation; private static boolean[] used; private static int n = items.length; pr..

최근에 시작한 간단한 메모 앱 프로젝트에서 메뉴 만들 일이 많아서 정리합니다. 안드로이드에서 메뉴를 만드는 방법은 주로 세 가지 유형이 있습니다. 컨텍스트 메뉴(Context Menu), 옵션 메뉴(Option Menu), 팝업 메뉴(Popup Menu). 이들 메뉴 유형의 주요 차이점은 다음과 같습니다. 컨텍스트 메뉴(Context Menu) 컨텍스트 메뉴는 특정 뷰에 대해 사용자가 길게 누르거나 뷰를 선택했을 때 나타나는 메뉴입니다.일반적으로 뷰와 관련된 작업을 수행하기 위해 사용됩니다. onCreateContextMenu 및 onContextItemSelected 메서드를 사용하여 컨텍스트 메뉴를 만들고 처리할 수 있습니다. 컨텍스트 메뉴는 전체 애플리케이션에 대해 일관된 메뉴를 제공하지 않으며, ..

이번에 브로드캐스트 리시버와 서비스에 대해서 배웠기 때문에 복습 겸 정리를 합니다. 안드로이드 4대 컴포넌트는 앱의 기본 구성 요소로, 앱의 구조와 작동 방식을 결정합니다. 각 컴포넌트는 고유한 역할을 수행하며, 시스템 및 다른 앱과 상호 작용하는 방법을 정의합니다. 1. Activity 액티비티는 사용자 인터페이스(UI)를 가지는 화면입니다. 사용자와 상호 작용하는 앱의 주요 구성 요소입니다. 일반적으로 하나의 액티비티는 하나의 화면을 나타내며, 사용자가 앱 내에서 이동하면 여러 개의 액티비티가 차례로 실행됩니다. 2. Service 서비스는 백그라운드에서 실행되는 구성 요소로, 사용자 인터페이스(UI)가 없습니다. 오랫동안 실행되어야 하는 작업이나 백그라운드 작업에 사용됩니다. 예를 들어, 음악 플레..

안녕하세요. 9기 SSAFYcial 오희주입니다. 오늘은 싸피에서 입과생들을 대상으로 하는 삼성 임직원과의 멘토링 간담회 후기 겸 요약본을 적어보려고 합니다. 멘토링 간담회란? 간담회를 신청할 때, 설문조사를 작성하면 직무와 관심사를 매칭하여 삼성 그룹 직원분을 멘토로 1시간 동안 간담회를 진행하는 프로그램입니다. 매달 한번씩 실시되며, 중복해서 지원할 수 있습니다. 평소 궁금했던 부분들을 물어보고 답을 들을 수 있어서 보람찬 시간이었습니다. 멘토 소개 -> 멘티 소개 및 사전 질문에 대한 답변 -> 자유질문 순서대로 진행이 되었습니다. 저희 멘토님은 용스 멘토님이었습니다. 다방면의 경험이 있으신 것이 인상적이었습니다. 제가 멘토링 설문조사를 할 때쯤, 플러터에 대한 소식을 들었을 때라서 관련된 질문을 ..