# Lv2

578개의 포스트
post-thumbnail

[MWU] Week12_Day3 공부 요약

📌코딩문제 > - 문자열 여러 번 뒤집기 > > - 정사각형으로 만들기 > 📌코딩시험 > - 총 5문제 / 2시간 / 난이도 : lv0 ~ lv2 > > - 1번 문제 > > - 2번 문제 > > - 5번 문제 >

약 13시간 전
·
0개의 댓글
·

[프로그래머스] Lv2. 소수 찾기(Java)

프로그래머스 소수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/42839 접근 방식 numbers의 길이가 최대 7이기 때문에 만들 수 있는 모든 경우의 수를 다 해도 아주 크지 않다. | 길이 | 개수 | |---|---| | 1 | 7 | |2|7 x 6| |3|7 x 6 x 5| |...|...| |7|7 x 6 x 5 x ... x 2 x 1| 따라서 완전 탐색으로 모든 경우의 수를 구하고 그 중 소수인 수를 찾으면 된다. 풀이 문자열 입력을 숫자형 배열로 바꾸기 입력이 문자열(numbers)로 주어지기 때문에 이를 한 글자씩 숫자로 바꿔서 배열(numberArr)에 저장한다. 재귀함수로 모든 경우의 수 구하기 위에서 구한 numberArr 의 숫자들로 만들 수 있는 모든 숫자를 재귀함수를 통해서 구한다. 중복을 제거하기 위해 Set에 숫자들을

약 15시간 전
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 멀리뛰기

😎코딩테스트 연습>연습문제>멀리 뛰기 📘 문제 풀이

2일 전
·
0개의 댓글
·

[프로그래머스] Lv2. 모음사전(Java)

접근 방식 모음 5개(A, E, I, O, U)를 사용해서 만들 수 있는 단어의 길이의 종류는 5개이다(1글자 ~ 5글자) | 글자 수 | 단어 개수 | |:--:|:--:| | 1 | 5^1 = 5 | | 2 | 5^2 = 25 | | 3 | 5^3 = 125| | 4 | 5^4 = 625 | | 5 | 5^5 = 3125 | | 합계 | 3905 | 모든 경우의 수를 다 만들어도 4000개 정도이기 때문에 모든 경우를 다 확인하는 완전 탐색으로 풀어도 가능하다. 재귀함수를 통해 가능한 모든 단어를 다 만들고 구하고자 하는 word가 몇 번째에 있는지 확인하면 된다. 풀이 재귀로 단어 만들기 만든 단어를 넣어줄 리스트, 모음이 담긴 문자열 배열을 전역변수로 만들어 준다. 결과는 1부터 시작해야 하기 때문에 list에 넣을 때도 0번째 인덱스에는 아무 것도 들어가지 않은 값을 하나 넣고 단어는 1번 인덱스부터 시작할 수 있도록 했다. 재귀

3일 전
·
0개의 댓글
·
post-thumbnail

[프로그래머스] N개의 최소공배수

😎코딩테스트 연습>연습문제>N개의 최소공배수 📘 문제풀이

3일 전
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 예상 대진표

😎코딩테스트 연습>2017 팁스타운>예상 대진표 📘 문제 풀이

4일 전
·
0개의 댓글
·

[프로그래머스] Lv2. 단어 변환(Java)

📬 프로그래머스 단어 변환 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/43163 접근 방식 begin 에서부터 시작해서 target 까지 어떤 조건을 만족하는 단어들을 쭉 찾는다는 것에서 그래프 탐색 DFS or BFS라고 생각했다. target까지 쭉 하나의 줄기를 타고 찾기 때문에 DFS로 풀어야 하나 했는데, 그 단계의 최단 과정을 구하는 것이기 때문에 BFS 라고 생각했다. 최소한의 단계로 변환해야 하기 때문에 한번 사용한 단어는 사용할 수 없도록 하기 위해 방문처리 체크를 해야 한다. 단어를 바꿀 때는 words 배열 안에 있는 단어들 중 한 글자만 다른 단어로 바꿀 수 있기 때문에 두 단어가 한 글자만 다른지를 확인하는 함수가 필요하다. 현재 탐색중인 단어가 target과 같다면 원하는 값을 구한 것이기 때문에 종료하며 그 때까지의

7일 전
·
0개의 댓글
·
post-thumbnail

[MWU] Week11_Day3 공부 요약

✏️코딩 테스트 > > - 1번 문제 > >- 2번 문제 > >- 3번 문제 > > - 4번 문제 > ✏️TagMark 프로젝트 > - 웹 디자인 구상 >

7일 전
·
0개의 댓글
·
post-thumbnail

[프로그래머스 JavaScript] 삼각 달팽이

문제 링크 문제 설명 정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 1,000 이하입니다. ![](https://velog

7일 전
·
0개의 댓글
·
post-thumbnail

[프로그래머스] k진수에서 소수 개수 구하기

😎 코딩테스트 연습>2022 KAKAO BLIND RECRUITMENT>k진수에서 소수 개수 구하기 📘 문제풀이

2023년 9월 14일
·
0개의 댓글
·

[프로그래머스] 점프와 순간이동

문제 설명 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈트는 건전지로 작동되는데, 순간이동을 하면 건전지 사용량이 줄지 않지만, 앞으로 K 칸을 점프하면 K 만큼의 건전지 사용량이 듭니다. 그러므로 아이언 슈트를 착용하고 이동할 때는 순간 이동을 하는 것이 더 효율적입니다. 아이언 슈트 구매자는 아이언 슈트를 착용하고 거리가 N 만큼 떨어져 있는 장소로 가려고 합니다. 단, 건전지 사용량을 줄이기 위해 점프로 이동하는 것은 최소로 하려고 합니다. 아이언 슈트 구매자가 이동하려는 거리 N이 주어졌을 때, 사용해야 하는 건전지 사용량의 최솟값을 return하는 solution 함수를 만들어 주세요. 예를 들어 거리가 5만큼 떨어져 있는 장소로 가려고 합니다. 아이언 슈트를 입고 거리가 5만큼 떨어져 있는 장소로 갈 수 있는 경우의 수

2023년 9월 13일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 구명보트

😎코딩테스트 연습>탐욕법(Greedy)>구명보트 📘 문제풀이

2023년 9월 12일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 짝지어 제거하기

😎코딩테스트 연습>2017 팁스타운>짝지어 제거하기 📘 문제풀이 첫번째 시도 이전 문자를 담을 수 있는 변수 s1를 선언 s1과 현재 문자가 같다면 replace로 지우기 같지 않다면 s1은 현재 문자로 바꾸기 s의 길이가 줄어들지 않는다면 0 리턴 s의 길이가 0이면 되면 1 리턴 >문제점 s1을 초기화 안해주면 문자는 같은데 지워지지않는 오류 발생 s1을 초기화 -> 시간초과 두번째 시도 > stack을 이용

2023년 9월 11일
·
0개의 댓글
·

[카카오] 이모티콘 할인행사 (Java)

🍇 문제 2023 KAKAO BLIND RECRUITMENT Lv2. 이모티콘 할인행사 https://school.programmers.co.kr/learn/courses/30/lessons/150368 > 이모티콘 플러스 가입자 수의 최댓값을 유지하면서 이모티콘 판매액을 최대로 할 때의 가입자 수와 판매액을 구하여라. 각 사용자들은 자신의 기준에 따라 일정 비율 이상 할인하는 이모티콘을 모두 구매한다. 자신의 기준에 따라 이모티콘 구매 비용의 합이 일정 가격 이상이 된다면, 이모티콘 구매를 모두 취소하고 이모티콘 플러스 서비스에 가입한다. 이모티콘마다 할인율은 다를 수 있으며, 할인율은 10%, 20%, 30%, 40% 중 하나로 설정된다. int users : 사용자의 구매 기준을 담은 배열 int[] emoticons: 이모티콘의 정가를 담은 배열 🍇 풀이 > 1. 중복 조합을 사용하여 각 이모티콘의 할인 비율에 대한 모든 경우의

2023년 9월 8일
·
0개의 댓글
·

[카카오] 택배 배달과 수거하기 (Java)

🍇 문제 2023 KAKAO BLIND RECRUITMENT Lv.2 택배 배달과 수거하기 https://school.programmers.co.kr/learn/courses/30/lessons/150369 > n개의 집에 택배를 배달 및 수거해야 한다. 트럭은 최대 cap 만큼의 택배를 실을 수 있다. 트럭이 i번째 집까지 가는데 i 만큼의 거리가 걸린다. (1 🍇 풀이 > n번째부터 1번째 집까지 반복문을 돌면서 필요한 트럭의 최소 이동 거리를 구한다. DP인 줄 알고 겁부터 먹었

2023년 9월 8일
·
0개의 댓글
·
post-thumbnail

[MWU] Week10_Day3 공부 요약

프로그래머스 코딩 문제 > ### 9p 완료 > > - 커피 심부름 > > - 공 던지기 > > - 문자 개수 세기 > #### indexOf함수 해당 인자의 첫번째 값의 인덱스 값을 검색 > #### const arr = Array(원하는 배열 길이).fill(원하는 배열 값) > > - 잘라서 배열로 저장하기 > > - 영어가 싫어요 > 프로그래머스 코딩 테스트 > ## 총 5문제 - 500점

2023년 9월 7일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 2023 KAKAO BLIND RECRUITMENT - 택배 배달과 수거하기

[프로그래머스] 2023 KAKAO BLIND RECRUITMENT - 택배 배달과 수거하기 이틀 전부터 슬슬 다시 씨쁠쁠로 풀고 있는데,,파이썬이 워낙 편했다 보니까 도저히 적응이 안된다,,파이썬으로는 풀겠는데 씨쁠쁠로는 넘나 머리 아픈,,🤯 💡 내 코드 이렇게 그리다보니 어떻게 풀어야할지 대충은 알겠는데 모르겠어서 이거 참고했다,, https://school.programmers.co.kr/questions/43364 생각해보니 같은 거리를 두세번 왔다갔다 해야하는 경우도

2023년 9월 7일
·
0개의 댓글
·

[프로그래머스] Lv 2. 더 맵게

해당 문제는 프로그래머스 고득점 kit 힙에 속하는 문제로, 우선순위 큐를 구현하는 것이 풀이의 핵심이다. 파이썬에서는 heapq 패키지를 활용하여 힙 문제를 해결한다. > 힙(Heap) 알고리즘에 대한 설명은 이 포스팅 참고 ! 문제 문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는

2023년 9월 6일
·
0개의 댓글
·

programmers- lv.2 (H-Index)

문제링크: H-Index ✍🏻 Information | |content| |:----:|:----:| |언어|python| |난이도|⭐️⭐️+0.5| |풀이시간|45분| |제출횟수|∞| |인터넷검색유무| yes| 🍒 My Code 💡 What I learned 좋다고 생각한 풀이 문제를 이해하는 것 때문에 한참 걸렸다... 심지어 질문하기 보고 깨닳았음. citations에 있는 걸 return해야되는 줄 알았고.. 나머지 논문이 h번 이하 인용되었다면이라는 조건이

2023년 9월 5일
·
0개의 댓글
·

programmers- lv.2 (타겟 넘버)

문제링크: 타겟 넘버 ✍🏻 Information | |content| |:----:|:----:| |언어|python| |난이도|⭐️⭐️⭐️| |풀이시간|45분| |제출횟수|1| |인터넷검색유무| yes| 🍒 My Code 💡 What I learned 좋다고 생각한 풀이 ▶️ 두개 이상의 리스트에서 모든 조합 구하기 : list(product(*items)) 참고 : https://ourcstory.tistory.com/414 나 너무 시간복잡

2023년 9월 5일
·
0개의 댓글
·