[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Lv1. ๋ชจ์˜๊ณ ์‚ฌ

2023. 2. 14. 16:25ใ†์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค_2023

728x90

 

๋ฌธ์ œ ์„ค๋ช…

์ˆ˜ํฌ์ž๋Š” ์ˆ˜ํ•™์„ ํฌ๊ธฐํ•œ ์‚ฌ๋žŒ์˜ ์ค€๋ง์ž…๋‹ˆ๋‹ค. ์ˆ˜ํฌ์ž ์‚ผ์ธ๋ฐฉ์€ ๋ชจ์˜๊ณ ์‚ฌ์— ์ˆ˜ํ•™ ๋ฌธ์ œ๋ฅผ ์ „๋ถ€ ์ฐ์œผ๋ ค ํ•ฉ๋‹ˆ๋‹ค. ์ˆ˜ํฌ์ž๋Š” 1๋ฒˆ ๋ฌธ์ œ๋ถ€ํ„ฐ ๋งˆ์ง€๋ง‰ ๋ฌธ์ œ๊นŒ์ง€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ฐ์Šต๋‹ˆ๋‹ค.

1๋ฒˆ ์ˆ˜ํฌ์ž๊ฐ€ ์ฐ๋Š” ๋ฐฉ์‹: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...
2๋ฒˆ ์ˆ˜ํฌ์ž๊ฐ€ ์ฐ๋Š” ๋ฐฉ์‹: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...
3๋ฒˆ ์ˆ˜ํฌ์ž๊ฐ€ ์ฐ๋Š” ๋ฐฉ์‹: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ...

 

1๋ฒˆ ๋ฌธ์ œ๋ถ€ํ„ฐ ๋งˆ์ง€๋ง‰ ๋ฌธ์ œ๊นŒ์ง€์˜ ์ •๋‹ต์ด ์ˆœ์„œ๋Œ€๋กœ ๋“ค์€ ๋ฐฐ์—ด answers๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ€์žฅ ๋งŽ์€ ๋ฌธ์ œ๋ฅผ ๋งžํžŒ ์‚ฌ๋žŒ์ด ๋ˆ„๊ตฌ์ธ์ง€ ๋ฐฐ์—ด์— ๋‹ด์•„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”.

 

์ œํ•œ ์กฐ๊ฑด
  • ์‹œํ—˜์€ ์ตœ๋Œ€ 10,000 ๋ฌธ์ œ๋กœ ๊ตฌ์„ฑ๋˜์–ด์žˆ์Šต๋‹ˆ๋‹ค.
  • ๋ฌธ์ œ์˜ ์ •๋‹ต์€ 1, 2, 3, 4, 5์ค‘ ํ•˜๋‚˜์ž…๋‹ˆ๋‹ค.
  • ๊ฐ€์žฅ ๋†’์€ ์ ์ˆ˜๋ฅผ ๋ฐ›์€ ์‚ฌ๋žŒ์ด ์—ฌ๋Ÿฟ์ผ ๊ฒฝ์šฐ, returnํ•˜๋Š” ๊ฐ’์„ ์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌํ•ด์ฃผ์„ธ์š”.
์ž…์ถœ๋ ฅ ์˜ˆ
answers                                                                                                    return
[1,2,3,4,5] [1]
[1,3,2,4,2] [1,2,3]
์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…

์ž…์ถœ๋ ฅ ์˜ˆ #1

  • ์ˆ˜ํฌ์ž 1์€ ๋ชจ๋“  ๋ฌธ์ œ๋ฅผ ๋งžํ˜”์Šต๋‹ˆ๋‹ค.
  • ์ˆ˜ํฌ์ž 2๋Š” ๋ชจ๋“  ๋ฌธ์ œ๋ฅผ ํ‹€๋ ธ์Šต๋‹ˆ๋‹ค.
  • ์ˆ˜ํฌ์ž 3์€ ๋ชจ๋“  ๋ฌธ์ œ๋ฅผ ํ‹€๋ ธ์Šต๋‹ˆ๋‹ค.

๋”ฐ๋ผ์„œ ๊ฐ€์žฅ ๋ฌธ์ œ๋ฅผ ๋งŽ์ด ๋งžํžŒ ์‚ฌ๋žŒ์€ ์ˆ˜ํฌ์ž 1์ž…๋‹ˆ๋‹ค.

์ž…์ถœ๋ ฅ ์˜ˆ #2

  • ๋ชจ๋“  ์‚ฌ๋žŒ์ด 2๋ฌธ์ œ์”ฉ์„ ๋งž์ท„์Šต๋‹ˆ๋‹ค.

 

 

๋‚˜์˜ ํ’€์ด [Java] 

public int[] solution(int[] answers) {
   int[] score = new int[3];
   int[] user1 = { 1, 2, 3, 4, 5 };
   int[] user2 = { 2, 1, 2, 3, 2, 4, 2, 5 };
   int[] user3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};
   
   for (int i = 0; i< answers.length; i++)
   {
      if (answers[i] == user1[i % user1.length]) score[0] ++;
      if (answers[i] == user2[i % user2.length]) score[1] ++;
      if (answers[i] == user3[i % user3.length]) score[2] ++;
   }
   
   int maxScore = Math.max(score[0], Math.max(score[1], score[2]));
   
   ArrayList<Integer> list = new ArrayList<>();
   if (maxScore == score[0]) list.add(1);
   if (maxScore == score[1]) list.add(2);
   if (maxScore == score[2]) list.add(3);
   
   return list.stream().mapToInt(Integer::intValue).toArray();
}

2์ฐจ ๋ฐฐ์—ด๋กœ ํ’€๊นŒ ํ•˜๋‹ค๊ฐ€ ๊ทธ๋ƒฅ ์ˆ˜ํฌ์ž 1, 2, 3 ์„ ๊ฐ๊ฐ์˜ ๋ฐฐ์—ด๋กœ ๋งŒ๋“ค์–ด์„œ answer์™€ ๋น„๊ตํ•ด์คฌ๋‹ค. 

๊ทธ๋ฆฌ๊ณ  ๋‹ต์„ ๋งž์ถœ๋•Œ ๋งˆ๋‹ค score ๋ฐฐ์—ด์— score[0] ์€ ์ˆ˜ํฌ์ž 1, score[1] ์€ ์ˆ˜ํฌ์ž 2, score[2] ๋Š” ์ˆ˜ํฌ์ž 3 ์œผ๋กœ ํ•ด์„œ +1 ์”ฉ ์ฆ๊ฐ€์‹œ์ผœ์คซ๋‹ค. 

 

๊ทธ๋ฆฌ๊ณ  score์˜ ๊ฐ’์ค‘์— ๊ฐ€์žฅ ๋งŽ์ด ๋งžํžŒ ์‚ฌ๋žŒ์„ ์ฐพ๊ธฐ ์œ„ํ•ด์„œ Math.max๋ฅผ ํ†ตํ•ด์„œ ๋งŽ์ด ๋งžํžŒ ๊ฐ’์„ ๊ตฌํ•˜๊ณ ,

 Arraylist์— maxScore์™€ ๊ฐ’์ด๊ฐ™์€ ์ˆ˜ํฌ์ž๊ฐ€ ์žˆ๋‹ค๋ฉด add ํ•ด์ฃผ๊ณ , 

๋งˆ์ง€๋ง‰์—” int[]๋กœ ๋ฆฌํ„ดํ•ด์ฃผ๋ฉด ๋œ๋‹ค. 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

728x90