전체 글

알고리즘

[2019 KAKAO BLIND RECRUITMENT] 길 찾기 게임.java

📖 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42892 더보기 문제 설명 길 찾기 게임 전무로 승진한 라이언은 기분이 너무 좋아 프렌즈를 이끌고 특별 휴가를 가기로 했다. 내친김에 여행 계획까지 구상하던 라이언은 재미있는 게임을 생각해냈고 역시 전무로 승진할만한 인재라고 스스로에게 감탄했다. 라이언이 구상한(그리고 아마도 라이언만 즐거울만한) 게임은, 카카오 프렌즈를 두 팀으로 나누고, 각 팀이 같은 곳을 다른 순서로 방문하도록 해서 먼저 순회를 마친 팀이 승리하는 것이다. 그냥 지도를 주고 게임을 시작하면 재미가 덜해지므로, 라이언은 방문할 곳의 2차원 좌표 값을 구하고 각 장소를 이진트리의 노드가 되도록 구성한 후, 순회 방법을 힌트..

알고리즘

[2019 KAKAO BLIND RECRUITMENT] 후보키.java

📖 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42890 더보기 문제 설명 후보키 프렌즈대학교 컴퓨터공학과 조교인 제이지는 네오 학과장님의 지시로, 학생들의 인적사항을 정리하는 업무를 담당하게 되었다. 그의 학부 시절 프로그래밍 경험을 되살려, 모든 인적사항을 데이터베이스에 넣기로 하였고, 이를 위해 정리를 하던 중에 후보키(Candidate Key)에 대한 고민이 필요하게 되었다. 후보키에 대한 내용이 잘 기억나지 않던 제이지는, 정확한 내용을 파악하기 위해 데이터베이스 관련 서적을 확인하여 아래와 같은 내용을 확인하였다. 관계 데이터베이스에서 릴레이션(Relation)의 튜플(Tuple)을 유일하게 식별할 수 있는 속성(Attribut..

알고리즘

[2019 KAKAO BLIND RECRUITMENT] 오픈채팅방.java

📖 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42888 더보기 문제 설명 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다. 채팅방에 누군가 들어오면 다음 메시지가 출력된다. "[닉네임]님이 들어왔습니다." 채팅방에서 누군가 나가면 다음 메시지가 출력된다. "[닉네임]님이 나갔습니다." 채팅방에서 닉네임을 변경하는 방법은 다음과 같이 두 가지이다. 채팅방을 나간 후, 새로운 닉네임으로 다시 들어..

알고리즘

[2019 KAKAO BLIND RECRUITMENT] 실패율.java

📖 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42889 더보기 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를 완성하라. 실패율은 다음과 같이 정의한다. 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 ..

알고리즘

[프로그래머스 Lv.2] 기능개발.java

📖 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42586 더보기 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제한 사항 작업의 개수(progr..

알고리즘

[프로그래머스 Lv.2] 의상.java

📖 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 더보기 문제 설명 코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다. 예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다. 종류이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 코니는 각 종류별로 최대 1가지 의..

웹프로그래밍

[CSS] 기초 선택자와 단위

[기본 예제 5-1] 전체 선택자와 태그 선택자 1. 전체 선택자 적용 *{} 제목 글자 태그 ㄴㅁ어라ㅣㄴ어랑ㄴ렁나ㅣㅁ헝나ㅣㅓ항니ㅓ하니ㅓ나ㅣㄹ 2. 태그 선택자 h1{} p{} 제목 글자 태그 ㄴㅁ어라ㅣㄴ어랑ㄴ렁나ㅣㅁ헝나ㅣㅓ항니ㅓ하니ㅓ나ㅣㄹ [기본 예제 5-2] 아이디 선택자 #header{} #header 태그 #aside 태그 #content 태그 [기본 예제 5-3] 클래스 선택자 1. 클래스 선택자를 1개 사용하기 .select{} 사과 바나나 오렌지 감 2. 클래스 선택자를 여러 개 사용하기 .item{} .header{} 동해물과 백두산이 [기본 예제 5-4] 속성 선택자 [기본 예제 5-5] 후손 선택자 dlfjs Nabigation lfdsofs ldsoaghrjgirjgrw [기본 예제 ..

알고리즘

[2018 3차 KAKAO BLIND RECRUITMENT] 파일명 정렬

📖 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17686 더보기 문제 설명 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램의 과거 버전을 모두 담고 있어, 이름 순으로 정렬된 파일 목록은 보기가 불편했다. 파일을 이름 순으로 정렬하면 나중에 만들어진 ver-10.zip이 ver-9.zip보다 먼저 표시되기 때문이다. 버전 번호 외에도 숫자가 포함된 파일 목록은 여러 면에서 관리하기 불편했다. 예컨대 파일 목록이 ["img12.png", "img10.png", "img2.png", "img1.png"]일 경..

알고리즘

[2018 1차 KAKAO BLIND RECRUITMENT] 다트 게임.java

📖 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17682 더보기 문제 설명 다트 게임 카카오톡에 뜬 네 번째 별! 심심할 땐? 카카오톡 게임별~ 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다. 다트 게임은 총 3번의 기회로 구성된다. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존..

웹프로그래밍

[HTML] 입력 양식 태그와 구조화 태그

[기본예제 4-1] 기본 입력 양식 태그 [기본 예제 4-2] 간단한 입력 양식 생성 이름 성별 남자 여자 [기본 예제 4-3] 선택 가능한 입력 양식 1. 한 항목만 선택하기: select 태그 김밥 떡볶이 순대 어묵 2. 여러 항목 선택하기: multiple 김밥 떡볶이 순대 어묵 3. 선택 옵션 묶기: 김밥 떡볶이 햄버거 감자튀김 [기본 예제 4-4] 연관있는 입력 양식 그룹으로 묶기 입력 양식 이름 이메일 [기본 예제 4-5] 공간 분할 방법 div태그 - block 형식 div태그 - block 형식 div태그 - block 형식 div태그 - block 형식 span 태크 - inline 형식 span 태크 - inline 형식 span 태크 - inline 형식 span 태크 - inline..

eunjinee
은진이의 개발블로그