
JS 알고리즘 입문 20문제 (100문제 완료)
1. 외계어 사전 function solution(spell, dic) { const spellStr = spell.sort().join(""); for(let str of dic) { if(str.split("").sort().join("").includes(spellStr)) return 1; } ...
1. 외계어 사전 function solution(spell, dic) { const spellStr = spell.sort().join(""); for(let str of dic) { if(str.split("").sort().join("").includes(spellStr)) return 1; } ...
순열 (Permutation) 순서가 중요하며 중복을 허용하지 않음 가능한 모든 경우를 고려해야 하므로 시간복잡도는 O(n!) (ex) 주사위 던지기 (순열) import java.util.Arrays; public class A01_주사위_일반순열 { static int totalCnt; // 완성된 순열의 수 stati...
1. qr code class Solution { public String solution(int q, int r, String code) { String answer = ""; for(int i = 0 ;i < code.length() ; i++){ if(i % q == r) answer...
💡 순열 혼자 식당에가서 먹을 메뉴를 겹치지 않게 2개 시켜서 먹는 경우의 수 💡 조합 둘이 식당에가서 각자 먹을 메뉴를 겹치지 않게 각각 하나씩 시켜서 먹는 경우의 수 package task; import java.util.Arrays; // 조합: 30개 메뉴 중 혼자 메뉴 2개를 먹는 경우 (순서 X, 중복 X) // 순열: 30개 메뉴 중 ...
알고리즘 문제를 해결하기 위해 수행해야 하는 절차나 방법 APS (Algorithm Problem Solving) : 알고리즘 문제 풀이 알고리즘의 필요성 예를 들어, 1부터 100까지의 합을 구하는 문제를 생각해 보자 문제를 푸는 방식에 따라 작업량이나 소요시간 등이 달라질 수 있다. 고려 사항 정확성 : 얼마나 정확하게 동...
1. 모스부호 (1) function solution(letter) { var answer = ''; const morse = { '.-':'a','-...':'b','-.-.':'c','-..':'d','.':'e','..-.':'f', '--.':'g','....':'h','..':'i','.---':'j','-.-'...
1. 두수의 연산값 비교하기 class Solution { public int solution(int a, int b) { int answer = 0; String str = a + "" + b; int sum = 2 * a * b; return Math....
1. 두 수의 나눗셈 function solution(num1, num2) { return parseInt(num1 / num2 * 1000); } 2. 짝수 홀수 개수 function solution(num_list) { var answer = [0,0]; for(let num of num_list) { if(...
Stack (LIFO - Last In First Out) Stack은 후입선출(LIFO) 구조를 가지며, 가장 나중에 들어온 요소가 먼저 제거된다. 주요 메서드 push(E e): 요소 추가 pop(): 맨 위 요소 제거 및 반환 peek(): 맨 위 요소 확인 (제거하지 않음) isEmpty(): 스택이 비어있는지 확인 i...
오늘 자바 수업과 총 70문제의 자바 기초 문제를 풀면서 한 생각은 여러 메서드들이 많아서 자바스크립트에 비해서 편리하다는 거였습니다. 예전에 알고리즘 스터디를 했을 당시 자바로 풀던 친구가 자바에는 메서드로 있는데 js에서는 다 구현해야 된다고 설명해줬던게 무슨 뜻인지 알거같아서 자바로 풀면 이런게 편할 수 있겠다 ! 싶어서 조금 더 공부해보고 싶습...