Dev

삼성 SWExpertAcademy 알고리즘 문제 1983. 조교의 성적 매기기 학기가 끝나고, 학생들의 점수로 학점을 계산중이다. 학점은 상대평가로 주어지는데, 총 10개의 평점이 있다. A+ A0 A- B+ B0 B- C+ C0 C- D0 학점은 학생들이 응시한 중간/기말고사 점수 결과 및 과제 점수가 반영한다. 각각 아래 비율로 반영된다. 총점 = 중간고사 (35%) + 기말고사 (45%) + 과제 (20%) 10 개의 평점을 총점이 높은 순서대로 부여하는데, 각각의 평점은 같은 비율로 부여할 수 있다. 예를 들어, N 명의 학생이 있을 경우 N/10 명의 학생들에게 동일한 평점을 부여할 수 있다. 입력으로 각각의 학생들의 중간, 기말, 과제 점수가 주어지고, 학점을 알고싶은 K 번째 학생의 번호가 ..

삼성 SWExpertAcademy 알고리즘 문제 1979. 어디에 단어가 들어갈 수 있을까 N X N 크기의 단어 퍼즐을 만들려고 한다. 입력으로 단어 퍼즐의 모양이 주어진다. 주어진 퍼즐 모양에서 특정 길이 K를 갖는 단어가 들어갈 수 있는 자리의 수를 출력하는 프로그램을 작성하라. [예제] N = 5, K = 3 이고, 퍼즐의 모양이 아래 그림과 같이 주어졌을 때 길이가 3 인 단어가 들어갈 수 있는 자리는 2 곳(가로 1번, 가로 4번)이 된다. [제약사항] N은 5 이상 15 이하의 정수이다. (5 ≤ N ≤ 15) K는 2 이상 N 이하의 정수이다. (2 ≤ K ≤ N) [입력] 입력은 첫 줄에 총 테스트 케이스의 개수 T가 온다. 다음 줄부터 각 테스트 케이스가 주어진다. 테스트 케이스의 첫 ..

삼성 SWExpertAcademy 알고리즘 문제 2007. 패턴 마디의 길이 패턴에서 반복되는 부분을 마디라고 부른다. 문자열을 입력 받아 마디의 길이를 출력하는 프로그램을 작성하라. [제약사항] 각 문자열의 길이는 30이다. 마디의 최대 길이는 10이다. [입력] 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 길이가 30인 문자열이 주어진다. [출력] 출력의 각 줄은 ‘#t’로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다. (t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.) > 입력 3 KOREAKOREAKOREAKOREAKOREAKOREA SAMSUNGSAMSUNGSAMSUNGSAMSUNGSA GALAXY..

Problem Statement You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based on the previous version, all the versions after a bad version are also bad. Suppose you have n versions [1, 2, ..., n] and you want to find out the first bad one, which causes all the fo..

삼성 SWExpertAcademy 알고리즘 문제 2005. 파스칼의 삼각형 크기가 N인 파스칼의 삼각형을 만들어야 한다. 파스칼의 삼각형이란 아래와 같은 규칙을 따른다. 첫 번째 줄은 항상 숫자 1이다. 두 번째 줄부터 각 숫자들은 자신의 왼쪽과 오른쪽 위의 숫자의 합으로 구성된다. N이 4일 경우, N을 입력 받아 크기 N인 파스칼의 삼각형을 출력하는 프로그램을 작성하시오. [제약사항] 파스칼의 삼각형의 크기 N은 1 이상 10 이하의 정수이다. (1 ≤ N ≤ 10) [입력] 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스에는 N이 주어진다. [출력] 각 줄은 '#t'로 시작하고, 다음 줄부터 파스칼의 삼각형을 출력한다. 삼각형 각 줄의..

삼성 SWExpertAcademy 알고리즘 문제 1974. 스도쿠 검증 스도쿠는 숫자퍼즐로, 가로 9칸 세로 9칸으로 이루어져 있는 표에 1 부터 9 까지의 숫자를 채워넣는 퍼즐이다. 같은 줄에 1 에서 9 까지의 숫자를 한번씩만 넣고, 3 x 3 크기의 작은 격자 또한, 1 에서 9 까지의 숫자가 겹치지 않아야 한다. 입력으로 9 X 9 크기의 스도쿠 퍼즐의 숫자들이 주어졌을 때, 위와 같이 겹치는 숫자가 없을 경우, 1을 정답으로 출력하고 그렇지 않을 경우 0 을 출력한다. [제약사항] 퍼즐은 모두 숫자로 채워진 상태로 주어진다. 입력으로 주어지는 퍼즐의 모든 숫자는 1 이상 9 이하의 정수이다. [입력] 입력은 첫 줄에 총 테스트 케이스의 개수 T가 온다. 다음 줄부터 각 테스트 케이스가 주어진다...

삼성 SWExpertAcademy 알고리즘 문제 1926. 간단한 369 게임 3 6 9 게임을 프로그램으로 제작중이다. 게임 규칙은 다음과 같다. 숫자 1부터 순서대로 차례대로 말하되, “3” “6” “9” 가 들어가 있는 수는 말하지 않는다. 1 2 - 4 5 - 7 8 - … “3” “6” “9”가 들어가 있는 수를 말하지 않는대신, 박수를 친다. 이 때, 박수는 해당 숫자가 들어간 개수만큼 쳐야 한다. 예를 들어 숫자 35의 경우 박수 한 번, 숫자 36의 경우 박수를 두번 쳐야 한다. 입력으로 정수 N 이 주어졌을 때, 1~N 까지의 숫자를 게임 규칙에 맞게 출력하는 프로그램을 작성하라. 박수를 치는 부분은 숫자 대신, 박수 횟수에 맞게 “-“ 를 출력한다. 여기서 주의해야 할 것은 박수 한 번..

마크다운(MarkDown) 문법 마크다운 문법에 대해 공부하다보니 내가 정리하는게 나을 것 같아 정리한다. 목차 제목(Header) 강조(Emphasis) 목록(List) 링크(Links) 각주(Footnotes) 접기 이스케이프(Backslash Escapes) 이미지(Images) 코드(Code) 강조 표(Table) 인용문(BlockQuote) 수평선(Horizontal Rule) 줄바꿈(Line Breaks) 제목(Header) 부터 까지 제목을 표현할 수 있다. # 제목 1 ## 제목 2 ### 제목 3 #### 제목 4 ##### 제목 5 ###### 제목 6 강조(Emphasis) 이테릭체: _언더바(underscore)_ or *별표(asterisks)* 두껍게: __언더바(undersco..

Git 기초 공부하기 목차 (1) 2020/02/29 - [Git] - Visual Studio Code에 Github 연동하기 (2) 2020/04/16 - [Git] - Git 이란? (3) 2020/04/17 - [Git] - Git 설치 및 커멘드 사용법 (4) 2020/04/18 - [Git] - Git Branch 사용하기 (5) 2020/04/19 - [Git] - Git remote 원격 저장소와 Github (6) 2020/04/20 - [Git] - Git - Pull Request 활용하기 0. 들어가기 한이음 공모전을 진행하면서 github 협업을 하게 됨 pull request 활용이 어려워 공부한 내용 정리 1. pull request란? 내가 수정한 코드가 있으니 내 branc..

Git 기초 공부하기 목차 (1) 2020/02/29 - [Git] - Visual Studio Code에 Github 연동하기 (2) 2020/04/16 - [Git] - Git 이란? (3) 2020/04/17 - [Git] - Git 설치 및 커멘드 사용법 (4) 2020/04/18 - [Git] - Git Branch 사용하기 (5) 2020/04/19 - [Git] - Git remote 원격 저장소와 Github (6) 2020/04/20 - [Git] - Git - Pull Request 활용하기 1.원격 저장소 원격 저장소란 인터넷이나 네트워크 어딘가에 있는 저장소입니다. 원격 저장소에 연결하여 로컬 저장소의 변경 이력을 공유하고, 더 나아가 다른 사람들과 같이 Git 프로젝트를 진행해 나..