[Lv.2] 영어단어 끝말잇기

Algorithm 2019. 8. 16. 15:28
반응형

https://programmers.co.kr/skill_checks/28389

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
using System;
using System.Collections.Generic;
using System.Collections;
using System.Text;
using System.Linq;
 
class Solution
{
    public int[] solution(int n, string[] words)
    {
        string prevWord = "";
            int idx = 1;
            string[] temp = new string[words.Length];
            int[] answer = new int[2];
 
            for(int i = 0; i<words.Length; i++){
                if(i % n == 0){
                    idx = 1;
                }else{
                    idx++;
                }
                var currentWord = words[i];
                
                if(temp.Any(x=>== currentWord)){
                    Console.WriteLine("[같은 단어를 사용] {0}번째 사람, {1}번째 말함", idx, (int)(i/n) + 1 );
                    answer[0= idx;
                    answer[1= (int)(i/n) + 1;
                    break;
                }else{
 
                    temp[i] = currentWord;
 
                    if(string.IsNullOrEmpty(prevWord)){
                        prevWord = currentWord;
                        Console.WriteLine("{0}번째 사람: {1}", idx, currentWord);
                    }else{
                        var lastWord = prevWord.Substring(prevWord.Length-1);
                        var firstWord = currentWord.Substring(01);
 
                        Console.WriteLine("{0}번째 사람: {1} {2} {3}", idx, lastWord, currentWord, firstWord);
 
                        if(lastWord == firstWord){
                            prevWord = currentWord;
                        }else{
                            Console.WriteLine("[끝말 틀림] {0}번째 사람, {1}번째 말함", idx, (int)(i/n) + 1);
                            answer[0= idx;
                            answer[1= (int)(i/n) + 1;
                            break;
                        }
                    }
                }//end else 
            }//end for 
 
            return answer;
    }
}
 
 
반응형

'Algorithm' 카테고리의 다른 글

[Lv.2] 큰수 만들기 (탐욕법)  (0) 2019.08.16
[Lv.2] 소수 찾기  (0) 2019.08.16
[Lv.1] 숫자뒤집기  (0) 2019.08.16
재귀와 역추적  (0) 2019.08.14
피보나치 수열  (0) 2019.08.14
: