스파르타코딩클럽_Spring3기_KATA

알고리즘 Kata >- 문제 설명 : 답안 : 알고리즘 설명 : goal 배열을 순회하며 cards1,2 배열 idx를 생성. 해당 idx보다 크기가 크지않고, goal 배열idx와 순번이 일치할시 성공하게 작성. SQL Kata >

답안 :알고리즘 설명 : 나올수 있는 사과박스의 수는 한정되어있기에 사과박스수만큼의 반복문을 설정, 이후 정렬된 사과박스를 List에 넣어 정렬, idx0가 최저값이기에 해당 원소를 이용하여 값을 구함.다른사람풀이 :간단하게 배열하나의 인덱스만으로도 풀어지는문제였음..

답안 :알고리즘 설명 : 답안배열과 학생들의 찍기패턴배열의 idx가 다름으로 학생별 별도의 idx를 사용. 1개의 패턴이 끝날시 반복하도록 진행하였다.그 후 LIST를 이용하여 학생들의 점수를 채점하고 MAX값을 구해 별도의 순위 LIST를 구현하고 반환을 위한 ans

답안 : 에라토네스의 체를 사용한답안.에라토네스의 체 : n이하의 소수를 구하는 가장 간단하고 빠른방법.소수를 제외한 소수의 배수부터 N의배수까지를 전부 제거하여 소수만 남는 기법이다.알고리즘 설명 : 에라토네스의 체 알고리즘을 사용하여 최대값인 3000이하의 소수를

답안 : 알고리즘 설명 : 벽과 같은 크기의 bool 배열을 선언하고 칠해야할 idx를 false로 표현 후, 칠해야할 벽면을 만났을시 최댓값을 검사하고 이후에 M(롤러의 크기)만큼 반복하여 true값으로 전환 이후 중복값을 피하기위해 idx값을 m만큼 이동시켜서 재검

답안 :알고리즘 설명 : 주워진 number의 약수갯수를 구하여 배열에 삽입후 bool 배열 idx와 맞추어 limit 초과값인지 아닌지 검사후 조건에 맞추어 합산.처음 약수부분을 반복문을 사용하여 O(n)으로 알고리즘을 풀었으나 시간초과. 케이스중 방대한양이 있다고

답안 :알고리즘 설명 : 2개의 best상황,worst상황 LIST를 활용해서 Best List의 경우 0부분을 제외하고 현재 번호를 넣어주며 최악상황인 주어진번호만 맞았을경우인 worst List에 번호를 넣어주며 정답을 카운트, 이후 비어있는 최고상황에 맞지않은 번

답안 : 알고리즘 설명 : 연속적인 동일단어는 반복할수없기에 이를 제외하고 String.replace() 를 통해 가능한 단어를 변경 후 체크함.문자열 문제는 replace()를 얼마나 잘사용하냐에 따라 난이도가 날뛰는거같다.replace() 기능없이 문제를 map과

답안 :알고리즘 설명 : 2개의 배열을 통해 X와 Y가 가지고 있는 숫자와 갯수를 인덱스를 통해 파악.이후 i를 0~9 까지 역순하여 두 배열중 겹친 최소중복만큼 반복문으로 버퍼에 삽입.아래에서 예외처리를 해주고 문자열로 리턴. 큰수가 올수가있기에 String Buff

답안 :알고리즘 설명 : 입력된 문자의 첫번째 문자와 동일문자, 틀린문자를 문자열을 순회하며 카운트 한뒤 두 카운트의 합이 같아지면 for문을 나와서 문자열을 자르고 문자열의 길이가 0이될때까지 다시 반복한다.오랜만에 나온 쉬운 문제로 처음엔 for문 하나로 제어하려했

답안 : 알고리즘 설명 : targets\[] 에 있는 문자열을 하나씩 꺼내서 문자열의 문자를 1개씩 추출 후 keymap\[] 배열에 있는 요소의 String.indexof() 메소드를 이용하여 해당 인덱스값을 알아낸후 최소값을 구하여 answer 배열에 항목에 더해

답안 :알고리즘 설명 : 주어진 문자열을 분해 후 ASCII 코드로 변환하여 계산. 주어진 INDEX만큼 반복하되 문자진행중 skip 문자열이 존재할경우 skip한 만큼 이동한다. 제한을 두어 z를 넘어갈시 a로 다시 순환 형태.답안 : Union ALL: 2개의 쿼리

답안 :알고리즘 설명 : 해당 int 배열을 StringBuffer를 통해 문자열을 만들어가면서 '1231'이 완성되었을때 해당문자열을 지운다.틀린답안 :처음에는 String을 이용하여 풀었지만 시간초과가 나옴. Stiring은 불변성을 지니기에 replace를 통해서

답안 :알고리즘 설명 : HashMap 을 이용해 각 유형별 점수를 저장. 초이스의 점수에 따라 음수일 경우 앞성향 양수일경우 뒷성향으로 분간하여 해당 점수를 맞는 성향의 점수에 더한다. 이후 저장된 성향점수를 가지고 성향을 결정, 반환한다.원소가 정해져있고 길이가 1

답안 : 알고리즘 설명 : 2차원 배열을 가장한 행렬식 문제로 가장 첫,마지막 lastIndexOf() : 특정문자가 문자열에서 뒤에서부터 있는지검사 후 반환. 오른쪽에서 세지만 Return 값은 왼쪽부터의 순서를 리턴참조 : https://mine-it-re

답안 :알고리즘 설명 : 주어진 약관을 맵핑하여 각 약관의 유효기간을 저장각 개인정보 및 현재날짜를 String.spilt() 메소드를 통해 분리하여 년도,월,일자 기준으로 저장달의 정수범위는 1~100 까지기에 반복문을 사용하여 처리이후 현재날짜와 만료날짜를 조건에

답안 :알고리즘 설명 :선수들의 이름 및 경기 초반 순위를 <String,Integer> 형채로 맵핑호출된 callings 배열의 선수이름 기반으로 Map 의 순위를 가져온 후 players 배열 및 Map의 순위 변경 로직 수행.players 배열 리턴.틀린답안

답안 :알고리즘 설명 :Map 을 이용해 방위별로 이동거리를 맵핑.시작지점이 Y : 0 일거라는 보장이 없으니 시작지점 확인 후 저장routes\[] 배열을 순회하며 맵핑된 이동거리와 방향을 가져옴switch case 문을 사용하여 방위별 이동 및 조건을 검사.최종 위

답안 : 알고리즘 설명 :id_list\[] 을 통해 유저 ID 와 신고당한 횟수를 맵핑동일 신고 여부 및 정지여부 확인을 위해 reportUserMap<Stirng, HashSet<String>> , blockedUsers Set<Stirng> 선언S

답안 : 알고리즘 설명 :주어진 문자열을 String.split() 메소드를 통해 구분화max값 과 min값을 비교후 저장, 출력답안 :알고리즘 설명 :주어진 문자열을 한문자씩 구분화가장 첫 문자가 숫자인지 문자인지 검사, 문자라면 대문자화.이후 공백의 뒤문자가 소문자

답안 :알고리즘 설명 :문자열 s가 "1" 의 형태가 됄때까지 반복해단 문자열의 "0"의 갯수를 센 후 "0"를 삭제 및 삭제한 길이를 2진수화 하여 다시반복.해당 반복을 반복문 종료까지 카운트 후 반환.답안 :알고리즘 설명 :피보나치수열의 특성을 활용하여 값을 구하되

알고리즘 Kata 78. > 답안 : 알고리즘 설명 : 1. 전체 타일의 갯수를 합산. 2. 높이를 최소 3으로 구성 (노란색이 1개이상있을시 3이상) 3. 전체타일 / 높이 = 길이 4. (width - 2) * (hight - 2) = 상하,

답안 :알고리즘 설명 :토너먼트가 진행됄수록 인원은 n/2 화 되기때문에 2씩 나눠주면서 같은 대진에 마주쳤을때 값 반환.action 값에 따른 확인률에 대한 평균 구하기.답안 :알고리즘 설명 :확인에 대한 평균을 구해 확인시 1, 아니면 0으로 맵핑, 이후 출력

답안 :알고리즘 설명 :최대공약수를 구할수 있으면 최소공배수를 쉽게 구할수있음.해당 최대공약수를 구하기 위해 유클리드호제법을 사용.완전탐색을 사용 앞의 원소의 최소공배수를 구하며 다음원소의 최소공배수를 구함.배열이 끝날때까지 반복.ID 의 값이 홀수이며 평점내에 'bo