Coding-Test
1.[코딩테스트] 프로그래머스 - 직사각형 별찍기(Java)
😀설명 레벨: 1 문제: 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한사항: n과 m은 각각 1000 이하인 자연수입니다. 😚느낀점 코딩테스트하면
2.[코딩테스트] 프로그래머스 - 성격 유형 검사하기(Java)
🥛 설명 레벨: 1 언어: Java 문제: 나만의 카카오 성격 유형 검사지를 만들려고 합니다. 성격 유형 검사는 다음과 같은 4개 지표로 성격 유형을 구분합니다. 성격은 각 지표에서 두 유형 중 하나로 결정됩니다. | 지표 번호 | 성격 유형 | |--------
3.[코딩테스트] 프로그래머스 - 두 큐 합 같게 만들기(Java)
🎁 설명 레벨: 2 언어: Java 문제: 제한사항: 😎 느낀점 최근에 나온문제라서 좋아요 많이 받은 코드가 안보이는데 나중에 나오면 추가해놓을게요.. 일단 문제 풀면서 느낀게 양쪽 큐의 합계 낮은쪽에 더해주는 방식으로 가야되는 그리디 알고리즘으로 판단했습니다
4.[코딩테스트] 프로그래머스 - 이중우선순위큐 (Java)
레벨: 3언어: Java이문제는 레벨3중에서도 쉬운축에 속한문제라고 생각하는데, 푼사람들도 많고,문제명에서도 우선순위큐로 되어있어서 우선순위큐를 사용하였습니다.정렬순서를 최소, 최대순으로 하는 큐를 만들어서 최소값, 최대값 뽑아내는 작업을 하였고, 쩝 어려운문제는 아니
5.[코딩테스트] 프로그래머스 - 2 x n 타일링(Java)
🎉 설명 레벨: 2 언어: Java ⚾ 느낀점 해당문제 알고리즘을 고민해봤는데 답이 바로 안나와서 확인해보니 피보나치수열이여서 1 + 2 + (1+2) + (2+3) + (3+5)... 형태이며 해당값 많으면 나누기수로 나누라고 하니 풀게되었는데 다른 피보나치수열을 이용한 문제나올시 좀더 수월해지는경험을 쌓을수있었다.. 💍 내가 작성한코드 🪕...
6.[코딩테스트] 프로그래머스 - 가장 큰 수 (Java)
레벨: 2언어: Java해당문제가 숫자 한자리수로 하는거면 간단하게 숫자로 만들고 sorting하면되겟지만, 2자리수 이상 나올수있으면 그에따라 숫자가 문자열 형태로 붙는문제라서..문자열로 변경후 sorting하고 String join 메서드 이용해서 배열합치는거로 마
7.[코딩테스트] 프로그래머스 - 스킬트리(Java)
레벨: 2언어: Java제가 사용한 방법은 큐를 사용하여 스킬당 비교를 하는방법이였는데,1\. 큐에 해당스킬이 미존재시에는 넘어가고2\. 큐에 해당스킬이 존재하는데 확인하는 순서가 맞지않으면 다른 스킬트리로 넘어가고 맞으면 카운터 올리고이런 방식으로 풀었는데가장좋아요많
8.[코딩테스트] 프로그래머스 - 게임 맵 최단거리(Java)
레벨:2언어:Java내가 이문제 풀기전에 BFS문제를 한번 풀어본적이 있는데,기업 코딩테스트시험보다고 3차원배열이란 BFS 문제 처음으로 접해보고 알고리즘을 풀어내가는방법에 그때 한번 풀어내고 해보니 할만하다싶어서 이문제를 찾아서 시도해봤습니다..기본적인 BFS문제가
9.[코딩테스트] 프로그래머스 - 주식가격(Java)
레벨:2언어:Java해당문제가 스택/큐 항목으로 분류되어있는데 나도 그렇고, 다른사람들 답들 확인해보면 스택/큐 활용하지를 않았는데... ㅎ일단 스택/큐 사용하지않으면 레벨1정도중에서 상으로 쳐도되지않을까싶은 난이도입니다.
10.[코딩테스트] 프로그래머스 - 가장 큰 정사각형 찾기(Java)
레벨: 2언어: Java처음에 해당문제 대해 알고리즘에 대해 고민을 했었다..BFS 방법을 생각해내긴 했지만 정말 이방법이 맞을까? 좀더 효율적인 방법이 있을까?? 타인의 도움이 필요한다고 생각해서 검색을 해봤는데 해당문제는 DP로 접근해서 풀어야 된다고 말이 나와있더
11.[코딩테스트] 프로그래머스 - 예상 대진표 (Java)
레벨: 2언어: Java레벨 2중에서도 쉬운편에 속한 문제라고 생각한다..알고리즘을 생각했을때 어떤한 방향을 잡고 가야되나 생각했던게 너무 간단하게 풀수있어서 매개변수 n이 왜주어진걸질 이해하지 못했다..내가 작성한 코드는1,2 / 3, 4 / 5, 6 / 7,8이런식
12.[코딩테스트] 프로그래머스 - 점프와 순간 이동(Java)
레벨: 2언어: 자바(Java)레벨 2중에서도 쉬운문제 속하는 문제라고 생각합니다..사실상 어떤식으로 풀어낼까 생각하다가 예시를 보면서 느낀게 해당문제의 2로 나눈 나머지들의 합이라는 걸 알게됬습니다..그래서 루프돌리면서 나머지를 더하는 코드를 짜다가.. 이 문제가 결
13.[코딩테스트] 프로그래머스 - n^2 배열 자르기(Java)
레벨: 2언어: 자바(Java)해당 문제는 2차원배열에서 i or j 값이 해당값일시 그값은 배열에 대입후1차원배열로 변환한 다음에 주어진 범위의 배열값을 도출하는 문제입니다..배열을 만들고 해당값을 도출하면 시간초과가 되어서해당문제를 접근할때는 해당범위를 이용해서 그
14.[코딩테스트] 프로그래머스 - 주차 요금 계산(Java)
레벨: 2언어: 자바(Java)해당 문제는 알고리즘 활용보단 자료구조 활용하는방식인 문제라고 생각합니다난이도도 사실상 어렵다기보단 계산으로 인한 코드가 많은 문제라고 볼수있습니다.저의 풀이방법은1\. records 배열에 있는 차량별 입출입 기록들을 queue에 넣어서
15.[코딩테스트] 프로그래머스 - k진수에서 소수 개수 구하기(Java)
레벨: 2언어: 자바(Java)레벨 2중에서도 쉬운문제가 아닐까 싶다..요즘에 코테능력이 오른건가 내 기분상 쉽게풀리는데해당문제를 근본적으로 살펴보면 0 제외한 숫자들을 뽑아내서 소수체크를 하는 문제인데저의 풀이방법은 다음과 같습니당1\. Integer 메서드인 toS
16.[코딩테스트] 프로그래머스 - [3차] 압축(Java)
레벨: 2언어: 자바(Java)해당 문제는 알고리즘 문제라기보단 적절한 자료구조를 이용하면 풀수 있는문제입니다..간단하지는 않으니 레벨2로 분류된듯 싶습니다.저의 풀이방법을 대해 설명드리면1\. 순차적이며 필요할때는 다음단어를 꺼내쓰기위해 단어들 queue에 저장2\.
17.[코딩테스트] 프로그래머스 - 아이템 줍기(Java)
레벨: 3언어: 자바(Java)이문제는 너비우선탐색 문제인데,사각형들의 모음으로 외변을 따라서 길을 이용해야되는데풀어보니 주의할점이 2가지 있더라(아래 사진을 준비했다)(보라색 표시) 직사각형이 겹치면 해당경로들이 안쪽으로 들어가는데 이경우 제외 필요(하늘색 표시) 좌
18.[코딩테스트] 프로그래머스 - 입국심사(Java)
레벨: 3언어: 자바(Java)해당 문제는 이분탐색문제입니다.이분탐색 문제를 풀어본 경우가 있어 어떠한 지점을 포커스를 두고 풀어내야할지 생각을 해봤습니다..풀이방법1\. 루프돌리기, 한 심사위원만 사용하여 최소시간으로 끝낼수 있는 경우 배열 sorting2\. 최대값
19.[코딩테스트] 프로그래머스 - 가장 긴 팰린드롬(Java)
레벨: 3언어: 자바(Java)해당 문제는 알고리즘이랑 자료구조 필요없이 루프돌리면 구할수 있는문제이다.이 문제를 풀때 효율성에 몇번 걸렸었는데 주의할점이 있다.String substring() or StringBuilder reverse() 사용하면 효율성1번에서 계
20.[코딩테스트] 프로그래머스 - 연속 부분 수열 합의 개수 (Java)
레벨: 2언어: 자바(Java)최근에 나온 문제여서 좋아요 많이 받은 코드는 없어서 따로 추가 안합니다.레벨2에서도 하위권 문제인데 시간내서 풀어봤습니다해당문제는 Set을 활용한 문제입니다.풀이방법1\. 원형수열로 끝자리에서 처음자리로 다시이어지는 경우로 인해 배열을
21.[코딩테스트] 프로그래머스 - 숫자 짝꿍(Java)
레벨: 1언어: 자바(Java)해당문제는 자바코딩을 기본적으로 할줄알면 풀수있는 문제라고 생각합니다.저는 Map을 사용해서 풀었습니다.풀이방법1\. x와 y의 문자 카운터를 담는 map 선언 및 값 put2\. x와 y의 같은 문자에 해당하는 최소카운팅을 값을 list