-
[Programmers Lv.3][불량 사용자][java]
2023.06.08
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 조건 [제한사항] user_id 배열의 크기는 1 이상 8 이하입니다. user_id 배열 각 원소들의 값은 길이가 1 이상 8 이하인 문자열입니다. 응모한 사용자 아이디들은 서로 중복되지 않습니다. 응모한 사용자 아이디는 알파벳 소문자와 숫자로만으로 구성되어 있습니다. banned_id 배열의 크기는 1 이상 user_id 배열의 크기 이하입니다. banned_id 배열 각 원소들의 ..
-
[Programmers Lv.2][수식 최대화][java]
2023.06.08
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 조건 (+, -, *) 로 연산 수식이 전달됨 수식에 포함된 연산자 우선순위를 재정의하여 만들 수 있는 가장 큰 숫자를 제출 (같은 순위의 연산자는 없어야 함) 연산자가 n 개라면 정의할 수 있는 연산자 우선순위 조합은 n! 가지 음수라면, 절댓값으로 변환 알고리즘 연산자, 피연산자 나누기 연산자 배열 가지고 우선순위 재정의 → 경우의 수마다 String 으로 하면 될듯 하나의 우선순위..
-
[Programmers Lv.2][소수 찾기][java]
2023.06.08
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 제한 사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 알고리즘 있는 종이 카드로 조합 가능한 수들을 만들어 hashset에 넣는다. (중복 방지) → 재귀 hashset 에 있는 수들을 소수 판별하여 카운트해준다. cntPrime(hs.toA..
-
-
[CodeUp 3108][정올 참여 학생 리스트 만들기][java] - Constructor, Getter, Setter
2023.05.11
https://codeup.kr/problem.php?id=3108 정올 참여 학생 리스트 만들기 1 10 I 1011 한라산 I 999 백두산 I 999 오대산 D 999 백두산 I 800 백두산 D 500 한라산 I 900 남산 I 950 금강산 I 1205 지리산 I 700 북한산 1 2 4 5 6 codeup.kr Student 클래스 class Student { private String code; private int testId; private String name; public Student(String code, int testId, String name) { this.code = code; this.testId = testId; this.name = name; } public Strin..
-
[Programmers Lv.2][카펫][java]
2023.05.11
https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 조건 제한사항 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다. 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다. 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다. 알고리즘 x, y 를 완전 탐색 x = 갈색 가로, y = 갈색 세로 x-2 = 노란색 가로, y-2 = 노란색 세로 한 칸의 넓이가 1이기 때문에 x와 y를 곱한 값이 ..
-
[Programmers Lv.1][모의고사][java]
2023.05.11
https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 조건 시험은 최대 10,000 문제로 구성되어있습니다. 문제의 정답은 1, 2, 3, 4, 5중 하나입니다. 가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬해주세요. 알고리즘 찍는 방식 배열을 반복하여 문제 답과 비교하기 위해 배열이 끝까지 비교됐다면 다시 처음부터 비교 (나머지 연산으로) Arrays.*stream*(cnt).max().getAsInt() list..
-
[Programmers Lv.3][하노이의 탑][java]
2023.05.11
https://school.programmers.co.kr/learn/courses/30/lessons/12946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 하노이 탑 연습해보기 >> https://www.mathsisfun.com/games/towerofhanoi.html Play Tower of Hanoi www.mathsisfun.com 조건 n은 15이하의 자연수 입니다. 기둥 3개, 처음에 작은 것이 위에 있도록 쌓여있음 한 번에 하나의 원판만 옮길 수 있습니다. 큰 원판이 작은 원판 위에 있어서는 안됩니다. 알고리즘 목표 : 1 → 3 으로..
-
[Programmers Lv.2][쿼드 압축][java]
2023.05.11
https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 조건 arr의 행의 개수는 1 이상 1024 이하이며, 2의 거듭 제곱수 형태를 하고 있습니다. 즉, arr의 행의 개수는 1, 2, 4, 8, ..., 1024 중 하나입니다. arr의 각 행의 길이는 arr의 행의 개수와 같습니다. 즉, arr은 정사각형 배열입니다. arr의 각 행에 있는 모든 값은 0 또는 1 입니다. 알고리즘 분할 정복(Divide and Conquer) : 복잡한 문제를..
-
[Programmers Lv.2][모음 사전][java]
2023.05.11
https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; public class Solution84512 { static String[] arr = new String[]{"A", "E", "I", "O", "U"}; // 알파벳 모음 배열 전역 변수로 선언 public void dic(List list, String str, int len) { if (len > 5) return; // 알파벳 모음이 5개이기 때문에..
-
[Programmers Lv.1][신규 아이디 추천][java]
2023.05.11
https://school.programmers.co.kr/learn/courses/30/lessons/12918 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 조건 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다. 알고리즘 대문자 → 소문자 소문자, 숫자, 빼기, 밑줄, 마침표 제외 제거 마침표 연속된 부분 하나의 마침표로 치환 마침표가 처음이나 끝에 있으면 제거 빈 문..
-
[Programmers Lv.1][문자열 다루기 기본][java]
2023.05.11
https://school.programmers.co.kr/learn/courses/30/lessons/12918 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr package com.example.javaproject3.psstudy; public class Solution12918 { public boolean solution(String s) { boolean answer = true; if(s.length() != 4 && s.length() != 6) return false; // 문자열의 길이가 4,6이 아니라면 false 반환 try { int..
-
[Programmers Lv.1][숫자 문자열과 영단어][java]
2023.05.11
https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr package com.example.javaproject3.psstudy; public class Solution81301 { public int solution(String s) { String[] num = new String[]{"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; // 각 숫자에 대응..
-
[Programmers Lv.1][문자열 내 p와 y의 개수][java]
2023.05.11
https://school.programmers.co.kr/learn/courses/30/lessons/12916 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 조건 문자열 s의 길이 : 50 이하의 자연수 문자열 s는 알파벳으로만 이루어져 있습니다. public class Solution12916 { boolean solution(String s) { int pCnt = 0, yCnt = 0; // p, y 카운트 변수 s = s.toLowerCase(); // s 문자열 모두 소문자로 변환 for(int i=0; i
-
[Programmers Lv.2][이진 변환 반복하기][java]
2023.05.11
https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 조건 x의 모든 0을 제거합니다. x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다. import java.util.Arrays; public class Solution70129 { public int[] solution(String s) { int cnt = 0, zero = 0; // 변환 횟수, 제거한 0 개수 while(!s.equals("1")){ // s 가 ..
-
[Programmers Lv.2][문자열 압축][java]
2023.05.11
https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int solution(String s) { int answer = s.length(); // ex. "abcabcdede" for (int i = 1; i < s.length() / 2 + 1; i++) { String pattern = s.substring(0, i); int cnt = 1; String tmp = ""; for (int j = i; ..
-
[Programmers Lv.1][자연수 뒤집어 배열로 만들기, 시저 암호, 이상한 문자 만들기, 3진법 뒤집기][java]
2023.05.10
자연수 뒤집어 배열로 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12932 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 n → String 변환 → reverse → int 변환 StringBuilder 이용 // 1번 public int[] solution(long n) { String s = String.valueOf(n); // n을 String 으로 변환 int[] answer = new int[s.length()]; // n의 자릿수만큼 answer 배열 크기 지정 i..
-
[Programmers Lv.2][행렬의 곱셈][java]
2023.05.10
https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 조건 행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다. 행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다. 곱할 수 있는 배열만 주어집니다. 3x2 → 2x2 → 3x2 3x3 → 3x3 → 3x3 row: 3 col: 2 package com.example.javaproject3.psstudy; import java.util.Arrays; public..
-
[Programmers Lv.2][거리두기 확인하기][java]
2023.05.10
https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 조건 대기실 5개 5x5 크기 맨해튼 거리가 2 이하로 앉지 말아주세용 if) 2일 때, 파티션을 두고 앉으면 ok. 책상이면 no. 사람 P 빈테이블 O 파티션 X 알고리즘 주변에 사람이 있는가? 있다면, 맨해튼 거리가 2 이하인가? 1이면 거리두기 x 2이면, 사이가 파티션이면, 거리두기 o 책상이면, 거리두기 x 파티션일 때는 계산 x, 현 위치가 사람 or 빈테이블일 때만 계산 P면 pas..
-
[Programmers Lv.2][삼각 달팽이][java]
2023.04.24
https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 조건 1. n 1이상 1000이하 4 → 1 + 2 + 3 + 4 = 10 까지의 수 5 → 1 + 2 + 3 + 4 + 5 = 15 까지의 수 n = 6 일 때, 삼각 달팽이 형태 1,1 → 2,1 → 3,1 → 4,1 → 5,1 → 6,1 6,2 → 6,3 → 6,4 → 6,5 → 6,6 5,5 → 4,4 → 3,3 → 2,2 3,2 → 4,2 → 5,2 5,3 → 5,4 4,3 알고리즘 wh..
