목록List (5)
라떼는말이야
무려 5달 전 시도했다가 틀리고 방치했던 문제... 새로운 기법을 공부해 돌아왔다 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다. 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (3 ≤..
캡처를 좀 늦게했지만 8번째로 풀이했습니다!! 1~2단계 수준인 것 같은데 확실히 저번 주 문제보다 쉬웠고, 사람들의 풀이도 빠르네요 [다른 사람 풀이]에서 MANGBAAM을 발견하면 추천 한 번씩 눌러주세요..ㅎ ※ 전체 소스코드는 가장 밑에 있습니다. 문제 설명 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부여한 표입니다. 예를 들면, SQL의 SI 직업군 언어 점수는 3점이지만 CONTENTS 직업군 언어 점수는 2점입니다. SQL의 HARDWARE, PORTAL, GAME 직업군 언어 점수는 0점입니다. 직업군 언어 점수를 정리한 문자열 배열 table, 개발..
문제 설명 1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.) 예를 들어 가 있다면 가장 큰 정사각형은 가 되며 넓이는 9가 되므로 9를 반환해 주면 됩니다. 제한사항 표(board)는 2차원 배열로 주어집니다. 표(board)의 행(row)의 크기 : 1,000 이하의 자연수 표(board)의 열(column)의 크기 : 1,000 이하의 자연수 표(board)의 값은 1또는 0으로만 이루어져 있습니다. 입출력 예 입출력 예 설명 입출력 예 #1 위의 예시와 같습니다. 입출력 예 #2 로..
안드로이드 개발을 위해 코틀린을 새로 공부하면서 매일 매일 코틀린과 다른 언어의 차이점을 알아가면서 재미를 느끼고 있다. 현재는 계산기를 만드는 중인데 생각보다 복잡하다... 계산기를 만드는 과정 중 계산식의 마지막에 입력된 버튼이 숫자인지 판별해야 했다. 이때 계산식은 String 형이기 때문에 단순히 is Int 로 판별하기 힘들며 소수점도 숫자로 판별하기 위해 "."도 숫자로 판단해야 한다. 다양한 방법이 있겠지만 나는 리스트를 사용하기로 했다. 만약 코딩테스트에서 이런 문제가 나왔다고 한다면 나는 주로 파이썬을 사용하기 때문에 파이썬으로는 다음과 같이 짰을 것이다. # 파이썬 코드 digits = [str(i) for i in range(10)].append(".") 파이썬은 강력한 리스트 컴프리..
Collections 대부분의 언어에는 Collections라는 개념이 존재한다. Collection이란 일반적으로 같은 타입의 Object를 포함한다. (0개를 포함할 수도 있다) 물론 언어마다 조금씩 다른 특징을 가진다. Collection에 들어간 Object는 elements(요소)나 items으로 불린다. 코틀린의 Collection type 코틀린에서는 3 종류의 Collection type이 있다. List Set Map List 인덱스로 접근 가능한 순서가 있는 collection이다. 요소들은 중복으로 들어갈 수 있다. 파이썬의 Tuple과 비슷하다. (뒤에 나오는 MutableList는 파이썬의 List와 비슷하다) Set 유일한 elements의 collection이다. 즉, List..