Algorithm 7

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

function solution(answers) { var answer = []; const p1 = [1,2,3,4,5]; const p2 = [2,1,2,3,2,4,2,5]; const p3 = [3,3,1,1,2,2,4,4,5,5]; let a1 = 0; let a2 = 0; let a3 = 0; for (let i=0;i 1. ์ˆ˜ํฌ์ž๋“ค์˜ ํŒจํ„ด ์ €์žฅ2. ๊ฐ€์žฅ ๋†’์€ ์ ์ˆ˜ ์ €์žฅ3. ๊ฐ€์žฅ ๋†’์€ ์ ์ˆ˜์™€ ์ ์ˆ˜๊ฐ€ ๊ฐ™์œผ๋ฉด push 1๋ฒˆ 2๋ฒˆ 3๋ฒˆ์— ๋Œ€ํ•ด์„œ ํ•˜๋“œ์ฝ”๋”ฉ์ด ์ข€ ๋“ค์–ด๊ฐ”๋‹ค.2์ฐจ์› ๋ฐฐ์—ด๋กœ ํ•˜๋ฉด ํ•˜๋“œ์ฝ”๋”ฉ์ด ํ•„์š”์—†์„ ๊ฒƒ ๊ฐ™๊ธด ํ•œ๋ฐ, for๋ฌธ์„ ํ•˜๋‚˜ ๋” ์จ์•ผ ํ•ด์„œ ๊บผ๋ ค์กŒ๋‹ค. ํ•˜์ง€๋งŒ ์ฑ…์„ ๋ณด๋‹ˆ for๋ฌธ 2๊ฐœ๋ฅผ ๋Œ๋ ค๋„ O(N)์ด๋”๋ผ..

Algorithm 2024.07.16

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] [Level 1] ํ•˜์ƒค๋“œ ์ˆ˜ JAVA

๋ฌธ์ œ ์„ค๋ช… ์–‘์˜ ์ •์ˆ˜ x๊ฐ€ ํ•˜์ƒค๋“œ ์ˆ˜์ด๋ ค๋ฉด x์˜ ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ์œผ๋กœ x๊ฐ€ ๋‚˜๋ˆ„์–ด์ ธ์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 18์˜ ์ž๋ฆฟ์ˆ˜ ํ•ฉ์€ 1+8=9์ด๊ณ , 18์€ 9๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋ฏ€๋กœ 18์€ ํ•˜์ƒค๋“œ ์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž์—ฐ์ˆ˜ x๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ x๊ฐ€ ํ•˜์ƒค๋“œ ์ˆ˜์ธ์ง€ ์•„๋‹Œ์ง€ ๊ฒ€์‚ฌํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ ์กฐ๊ฑด x๋Š” 1 ์ด์ƒ, 10000 ์ดํ•˜์ธ ์ •์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆarrreturn 10 true 12 true 11 false 13 false ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 10์˜ ๋ชจ๋“  ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ์€ 1์ž…๋‹ˆ๋‹ค. 10์€ 1๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋ฏ€๋กœ 10์€ ํ•˜์ƒค๋“œ ์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ #2 12์˜ ๋ชจ๋“  ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ์€ 3์ž…๋‹ˆ๋‹ค. 12๋Š” 3์œผ๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋ฏ€๋กœ 12๋Š” ํ•˜์ƒค๋“œ ์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ #3 11์˜ ๋ชจ๋“  ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ์€ ..

Algorithm 2022.05.12

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] [Level 1] x๋งŒํผ ๊ฐ„๊ฒฉ์ด ์žˆ๋Š” n๊ฐœ์˜ ์ˆซ์ž

๋ฌธ์ œ ์„ค๋ช… ํ•จ์ˆ˜ solution์€ ์ •์ˆ˜ x์™€ ์ž์—ฐ์ˆ˜ n์„ ์ž…๋ ฅ ๋ฐ›์•„, x๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด x์”ฉ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆซ์ž๋ฅผ n๊ฐœ ์ง€๋‹ˆ๋Š” ๋ฆฌ์ŠคํŠธ๋ฅผ ๋ฆฌํ„ดํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๋‹ค์Œ ์ œํ•œ ์กฐ๊ฑด์„ ๋ณด๊ณ , ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ ์กฐ๊ฑด x๋Š” -10000000 ์ด์ƒ, 10000000 ์ดํ•˜์ธ ์ •์ˆ˜์ž…๋‹ˆ๋‹ค. n์€ 1000 ์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ xnanswer 2 5 [2,4,6,8,10] 4 3 [4,8,12] -4 2 [-4, -8] ํ’€์ด import java.util.*; class Solution { public long[] solution(int x, int n) { long[] answer = new long[n]; for (int i=0;i

Algorithm 2022.05.12

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] [Level 1] ์ง์‚ฌ๊ฐํ˜• ๋ณ„์ฐ๊ธฐ

๋ฌธ์ œ ์„ค๋ช… ์ด ๋ฌธ์ œ์—๋Š” ํ‘œ์ค€ ์ž…๋ ฅ์œผ๋กœ ๋‘ ๊ฐœ์˜ ์ •์ˆ˜ n๊ณผ m์ด ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ๋ณ„(*) ๋ฌธ์ž๋ฅผ ์ด์šฉํ•ด ๊ฐ€๋กœ์˜ ๊ธธ์ด๊ฐ€ n, ์„ธ๋กœ์˜ ๊ธธ์ด๊ฐ€ m์ธ ์ง์‚ฌ๊ฐํ˜• ํ˜•ํƒœ๋ฅผ ์ถœ๋ ฅํ•ด๋ณด์„ธ์š”. ํ’€์ด import java.util.Scanner; class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); for (int i=0; i

Algorithm 2022.04.08

[์ฝ”๋”œ๋ฆฌํ‹ฐ] Lesson 1 Binary Gap Java

์ •๋ง ๋„ˆ๋ฌด ์˜ค๋žœ๋งŒ์— ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ’€์–ด์„œ ๊ทธ๋Ÿฐ์ง€ ๊ทธ๋ƒฅ ๊ฐ ์ตํžˆ๊ธฐ ์šฉ์œผ๋กœ ํ’€์–ด๋ดค๋‹ค. ์ฝ”๋”œ๋ฆฌํ‹ฐ๋Š” ์ฒ˜์Œ์ด๋ผ ์ข€ ๋‹นํ™ฉํ•˜๊ธด ํ–ˆ๋Š”๋ฐ, ๋˜๊ฒŒ ๊ฒฐ๊ณผ๋ฅผ ์นœ์ ˆํžˆ ์•Œ๋ ค์ค˜์„œ ์ข‹์•˜๋‹ค. class Solution { public int solution(int N) { //1. binary ๋ณ€ํ™˜ String binaryString = Integer.toBinaryString(N); char[] binaryArray = binaryString.toCharArray(); //2. gap ๊ตฌํ•˜๊ธฐ int result = 0; int count = 0; for (int i=0; i

Algorithm 2021.12.22

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ •๋ ฌ Lv1 <K๋ฒˆ์งธ์ˆ˜> JAVA

๋ฌธ์ œ ์„ค๋ช… ๋ฐฐ์—ด array์˜ i๋ฒˆ์งธ ์ˆซ์ž๋ถ€ํ„ฐ j๋ฒˆ์งธ ์ˆซ์ž๊นŒ์ง€ ์ž๋ฅด๊ณ  ์ •๋ ฌํ–ˆ์„ ๋•Œ, k๋ฒˆ์งธ์— ์žˆ๋Š” ์ˆ˜๋ฅผ ๊ตฌํ•˜๋ ค ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด array๊ฐ€ [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3์ด๋ผ๋ฉด array์˜ 2๋ฒˆ์งธ๋ถ€ํ„ฐ 5๋ฒˆ์งธ๊นŒ์ง€ ์ž๋ฅด๋ฉด [5, 2, 6, 3]์ž…๋‹ˆ๋‹ค. 1์—์„œ ๋‚˜์˜จ ๋ฐฐ์—ด์„ ์ •๋ ฌํ•˜๋ฉด [2, 3, 5, 6]์ž…๋‹ˆ๋‹ค. 2์—์„œ ๋‚˜์˜จ ๋ฐฐ์—ด์˜ 3๋ฒˆ์งธ ์ˆซ์ž๋Š” 5์ž…๋‹ˆ๋‹ค. ๋ฐฐ์—ด array, [i, j, k]๋ฅผ ์›์†Œ๋กœ ๊ฐ€์ง„ 2์ฐจ์› ๋ฐฐ์—ด commands๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, commands์˜ ๋ชจ๋“  ์›์†Œ์— ๋Œ€ํ•ด ์•ž์„œ ์„ค๋ช…ํ•œ ์—ฐ์‚ฐ์„ ์ ์šฉํ–ˆ์„ ๋•Œ ๋‚˜์˜จ ๊ฒฐ๊ณผ๋ฅผ ๋ฐฐ์—ด์— ๋‹ด์•„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ array์˜ ๊ธธ์ด๋Š” 1 ์ด์ƒ 100 ์ดํ•˜์ž…๋‹ˆ๋‹ค. a..

Algorithm 2021.08.25

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์Šคํƒ/ํ Lv2 <๊ธฐ๋Šฅ๊ฐœ๋ฐœ> JAVA

์•Œ๊ณ ๋ฆฌ์ฆ˜ ์งœ๋Š”๊ฑด ์–ผ๋งˆ ์•ˆ ๊ฑธ๋ ธ๋Š”๋ฐ, ์˜ค๋žœ๋งŒ์— ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ’€๋‹ค๋ณด๋‹ˆ๊นŒ ์ž๋ฃŒํ˜• ๋‹ค๋ฃจ๋Š” ๊ฒŒ ์ต์ˆ™ํ•˜์ง€ ์•Š์•„์„œ ์˜ค๋ž˜ ๊ฑธ๋ฆฐ ๊ฒƒ ๊ฐ™๋‹ค. https://programmers.co.kr/learn/courses/30/lessons/42586 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๊ธฐ๋Šฅ๊ฐœ๋ฐœ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ํŒ€์—์„œ๋Š” ๊ธฐ๋Šฅ ๊ฐœ์„  ์ž‘์—…์„ ์ˆ˜ํ–‰ ์ค‘์ž…๋‹ˆ๋‹ค. ๊ฐ ๊ธฐ๋Šฅ์€ ์ง„๋„๊ฐ€ 100%์ผ ๋•Œ ์„œ๋น„์Šค์— ๋ฐ˜์˜ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋˜, ๊ฐ ๊ธฐ๋Šฅ์˜ ๊ฐœ๋ฐœ์†๋„๋Š” ๋ชจ๋‘ ๋‹ค๋ฅด๊ธฐ ๋•Œ๋ฌธ์— ๋’ค์— ์žˆ๋Š” ๊ธฐ๋Šฅ์ด ์•ž์— ์žˆ๋Š” programmers.co.kr import java.lang.Math; import java.util.ArrayList; class Solution { public int[] solution(int[] progresses, int[] speeds) { ArrayLis..

Algorithm 2021.08.23