목록백트래킹 (28)

-

프로그래머스 코딩테스트 연습 - 불량 사용자 (백트래킹, 정규식)

# 주소 https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 문제 문제 설명 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 사용자라는 이름으로 목록을 만들어서 당첨 처리 시 제외하도록 이벤트 당첨자 담당자인 "프로도" 에게 전달하려고 합니다. 이 때 개인정보 보호을 위해 사용자 아이디 중 일부 문자를 '*' 문..
프로그래머스 문제 풀이 2022. 7. 12. 02:22
프로그래머스 고득점 Kit 풀이 - 단어 변환

단어 변환 # 주소 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr # 문제 # 문제 해설 및 코드 리뷰 class Solution { static boolean[] visit; static int answer = Integer.MAX_VALUE; public int solution(String begin, String target, String[] words) { ..
프로그래머스 문제 풀이 2022. 4. 21. 02:57
[BOJ - JAVA] 2800 - 괄호 제거 (TreeSet, 백트래킹)

# 주소 https://www.acmicpc.net/problem/2800 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.lang.reflect.Array; import java.util.*; class Point{ int start; int end; Point(int start, int end){ this.start = start; this.end = end; } } class Main { static ArrayLi..
백준 문제 풀이 2022. 2. 28. 01:33
[BOJ - JAVA] 21943 - 연산 최대로(브루트포스)

# 주소 https://www.acmicpc.net/problem/21943 21943번: 연산 최대로 $N$개의 양의 정수 $X_{i}$와 곱하기 연산자, 더하기 연산자가 총 $N - 1$개가 존재하고 괄호는 무수히 많이 사용해도 된다. 이 연산에는 곱하기 연산자와 더하기 연산자의 우선순위가 동일하다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.lang.reflect.Array; import java.util.*; class Main { static int n,a,b; static int[] arr; static int[] ans; static boolean[] visit; static ArrayList list = new ArrayList(); static..
백준 문제 풀이 2022. 2. 23. 15:10
[BOJ - JAVA] 16637 - 괄호 추가하기 (브루트포스)

# 주소 https://www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; class Main{ static int n,num,str; static int[] arr; static int[] ans; static ..
백준 문제 풀이 2022. 2. 18. 02:50
[BOJ - JAVA] 21278 - 호석이 두 마리 치킨 (브루트포스)

# 주소 https://www.acmicpc.net/problem/21278 21278번: 호석이 두 마리 치킨 위의 그림과 같이 1번과 2번 건물에 치킨집을 짓게 되면 1번부터 5번 건물에 대해 치킨집까지의 왕복 시간이 0, 0, 2, 2, 2 로 최소가 된다. 2번과 3번 건물에 지어도 동일한 왕복 시간이 나오지만 더 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.Arrays; import java.util.Scanner; public class Main { static int n, m; static int[][] arr; static int[] place = new int[2]; static int[] minPlace = new int[2]; sta..
백준 문제 풀이 2022. 2. 16. 15:32
Prev 1 2 3 4 5 Next