분류 전체보기 97

29일차)알고리즘 문제(의상, 미로 탈출 명령어, 2차원 동전 뒤집기)

>알고리즘 문제 1.의상 1)문제 문제 설명 코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다. 예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다. 종류이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다. 착용한 의상의 일부가 겹치더라도, 다른 의상이 겹치지 않거나, 혹은 의상을 추가로 더 착용한 경우에는 서로 다른 방법으로 옷을 착용한 것으로 계산합니다. 코니는 하루에 최소 한 개의..

28일차)알고리즘 문제(할인 행사)

>알고리즘 문제 1.문제XYZ 마트는 일정한 금액을 지불하면 10일 동안 회원 자격을 부여합니다. XYZ 마트에서는 회원을 대상으로 매일 한 가지 제품을 할인하는 행사를 합니다. 할인하는 제품은 하루에 하나씩만 구매할 수 있습니다. 알뜰한 정현이는 자신이 원하는 제품과 수량이 할인하는 날짜와 10일 연속으로 일치할 경우에 맞춰서 회원가입을 하려 합니다.예를 들어, 정현이가 원하는 제품이 바나나 3개, 사과 2개, 쌀 2개, 돼지고기 2개, 냄비 1개이며, XYZ 마트에서 14일간 회원을 대상으로 할인하는 제품이 날짜 순서대로 치킨, 사과, 사과, 바나나, 쌀, 사과, 돼지고기, 바나나, 돼지고기, 쌀, 냄비, 바나나, 사과, 바나나인 경우에 대해 알아봅시다. 첫째 날부터 열흘 간에는 냄비가 할인하지 않기..

27일차)알고리즘 문제(행렬의 곱셈, 표 병합, 표현 가능한 이진트리, 부대복귀)

>알고리즘 문제 1. 행렬의 곱셈1)문제2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요.제한 조건행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다.행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다.곱할 수 있는 배열만 주어집니다.2)솔루션class Solution { fun solution(arr1: Array, arr2: Array): Array { var answer = arrayOf() for(i in arr1.indices){ var arr=intArrayOf() for(j in arr2[0].i..

로그인 앱 제작

1. 설계1)SignInActivity-아이디와 비밀번호 입력란을 만들음. 하나라도 비워져있으면 토스트 메세지 띄움-로그인 버튼과 회원가입 버튼을 만들음-로그인시 HomeActivity가 실행되고 아이디를 인텐트로 같이 전달-회원가입시 SignUpActivity가 실행되고 이때 registerForActivityResult를 사용해 돌아올때 데이터를 보내도록 함 2)SignUpActivity-아이디와 비밀번호, 이름 입력란을 만들음. 하나라도 비워져있으면 토스트 메세지 띄움-회원가입버튼을 누르면 돌아가면서 아이디와 비밀번호 데이터를 같이 전달하며 finish() 3)HomeActivity-전달받은 아이디를 화면에 띄우고 나머진 자기소개 하드코딩 해둠-랜덤한 5개 이미지중 하나를 띄움 2. SignInAc..

26일차)알고리즘 문제(연속 펄스 부분 수열의 합, 산 모양 타일, 상담원 인원, n^2 배열 자르기), 입문 강의 4주차, 개인과제-로그인 앱 만들기

>알고리즘 문제1. 연속 펄스 부분 수열의 합1)문제어떤 수열의 연속 부분 수열에 같은 길이의 펄스 수열을 각 원소끼리 곱하여 연속 펄스 부분 수열을 만들려 합니다. 펄스 수열이란 [1, -1, 1, -1 …] 또는 [-1, 1, -1, 1 …] 과 같이 1 또는 -1로 시작하면서 1과 -1이 번갈아 나오는 수열입니다.예를 들어 수열 [2, 3, -6, 1, 3, -1, 2, 4]의 연속 부분 수열 [3, -6, 1]에 펄스 수열 [1, -1, 1]을 곱하면 연속 펄스 부분수열은 [3, 6, 1]이 됩니다. 또 다른 예시로 연속 부분 수열 [3, -1, 2, 4]에 펄스 수열 [-1, 1, -1, 1]을 곱하면 연속 펄스 부분수열은 [-3, -1, -2, 4]이 됩니다.정수 수열 sequence가 매개변..

25일차)알고리즘 문제(연속 부분 수열 합의 개수, H-Index, 인사고과), 입문 강의 1~3주차

>알고리즘 문제1. 연속 부분 수열 합의 개수1)문제문제 설명철호는 수열을 가지고 놀기 좋아합니다. 어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니다. 원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형태의 수열을 말합니다. 예를 들어 수열 [7, 9, 1, 1, 4] 로 원형 수열을 만들면 다음과 같습니다.원형 수열은 처음과 끝이 연결되어 끊기는 부분이 없기 때문에 연속하는 부분 수열도 일반적인 수열보다 많아집니다.원형 수열의 모든 원소 elements가 순서대로 주어질 때, 원형 수열의 연속 부분 수열 합으로 만들 수 있는 수의 개수를 return 하도록 solution 함수를 완성해주세요.제한사항3 ≤ el..

24일차)알고리즘 문제(고고학 최고의 발견, n + 1 카드게임, 귤 고르기, 괄호 회전하기)

>알고리즘 문제 1. 고고학 최고의 발견1)문제문제 설명고고학자인 혜선은 오래전부터 성궤의 행방을 추적해왔습니다. 그동안 그의 연구는 주류 학자들로부터 인정받지 못했었지만, 혜선이는 포기하지 않고 조사를 계속했고 마침내 성궤의 행방을 알아내었습니다.그러나 오래전 누군가로부터 봉인된 성궤는 특별한 잠금장치에 의해 보호되고 있었습니다. 잠금장치는 일종의 퍼즐과 연결되어 퍼즐을 해결하면 열리는 것으로 보입니다.퍼즐은 시계들이 행렬을 이루는 구조물인데 하나의 시계에 시곗바늘은 하나씩만 있습니다. 각 시곗바늘은 시계방향으로만 돌릴 수 있고 한 번의 조작으로 90도씩 돌릴 수 있습니다. 시계들은 기계장치에 의해 연결되어 있어 어떤 시계의 시곗바늘을 돌리면 그 시계의 상하좌우로 인접한 시계들의 시곗바늘도 함께 돌아갑..

23일차)알고리즘 문제(멀리 뛰기, 에어컨, 아방가르드 타일링, 숫자 타자 대회)

>알고리즘 문제 1. 멀리 뛰기1)문제문제 설명효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는(1칸, 1칸, 1칸, 1칸)(1칸, 2칸, 1칸)(1칸, 1칸, 2칸)(2칸, 1칸, 1칸)(2칸, 2칸)의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요. 예를 들어 4가 입력된다면, 5를 return하면 됩니다.제한 사항n은 1 이상, 2000 이하인 정수입니다.2)솔루션class Solution { fun solution(n: Int): Lo..

22일차)알고리즘 문제(N개의 최소공배수), 복습(배열생성, ArrayDeque,repeat,forEachIndexed) 개인과제(키오스크)

>알고리즘 문제 1. 문제문제 설명두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.제한 사항arr은 길이 1이상, 15이하인 배열입니다.arr의 원소는 100 이하인 자연수입니다.2. 솔루션class Solution { fun solution(arr: IntArray): Int { var answer = 1 for(i i..

키오스크 제작

1. 개요1)클래스-Menu: 모든 메뉴를 통합해 관리하기위한 추상 클래스 -Pizza: 피자 메뉴를 관리하기 위한 추상클래스, Menu상속-Drink: 음료 메뉴를 관리하기 위한 추상클래스, Menu상속-Side: 사이드 메뉴를 관리하기 위한 추상클래스, Menu상속 -CheesePizza-PepperoniPizza-PotatoPizza=> Pizza상속 -Cola-Beer-Cider=>Drink상속 -FrenchFries-GrilledChicken=>Side상속 2)main.kt-초기값 구성-키오스트 화면 구성-일부 쓰레드 실행-기능 구현 3)전체적인 부분-try-catch로 입력받을때 생기는 예외처리 2. 설명1)Menuabstract class Menu() { abstract var flag..