목록알고리즘 (13)
코딩쌀롱
문제 백준 1076 저항 문제 나의 풀이 각각의 색에 대한 값, 곱을 처음에는 객체로 정리하려다가 인덱스 값이 곧 값이어서 배열로 했다. 입력값의 첫 번째, 두 번째의 '값'을 문자열로 더해서 숫자를 이어서 연결해주고, 세 번째 입력값의 '곱'은 10의 '인덱스'승한 값과 같기 때문에 곱해주었다.
문제 백준 1009 분산처리 문제 1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, ..., 10번 데이터는 10번 컴퓨터, 11번 데이터는 1번 컴퓨터, 반복되고, 총 데이터의 개수는 a의 b승개의 형태로 주어진다. 입력 첫 줄은 테스트 케이스의 개수 T, 그 다음 줄 부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다.( 1 ≤ a ≤ 100, 1 ≤ b < 1,000,000)데이터를 처리할 컴퓨터 번호를 출력하는 문제 나의 풀이 a의 b승 수의 일의 자리 숫자가 곧 컴퓨터 번호가 된다.(0일 때는 10) 그래서 a의 b승을 구하고 일의 자리 숫자를 반환하려고 했다. 그런데 9의 635승처럼 큰 수는 Infinity가 나온다. 그리고 성능 상으로도 좋지 않을 것 같아 수정해야 했다. 1..
문제 프로그래머스 12981 영어 끝말잇기 문제 게임을 하는 사람 수 n, 순서대로 말한 단어들을 넣은 배열 words를 매개변수로 받는다. 단어의 첫 글자를 맞게 말했는지, 앞에 이미 나온 단어인지를 확인하고 틀린 사람의 번호와 몇 번째 차례일 때 그 단어를 이야기 했는지를 반환한다.[사람 번호, 차례] 아무도 틀리지 않았다면 [0, 0]을 반환한다. 나의 풀이 data = [ [ 사람1 ], [ 사람2 ], ...[ 사람n ] ] 2차원 배열로 만들어서 words의 단어들을 차례대로 사람들의 배열에 넣어가면서 체크. 1. 사람 수(n)만큼 data에 속배열을 만든다. 2. 속배열에 돌아가면서 단어 넣기 2-1 앞글자를 맞게 했는지 체크 (전 배열의 마지막 글자, 제일 앞 글자 비교) 2-2 이전에 안..