전체 글

[Silver I] 링크와 스타트 - 15661

문제 링크 성능 요약 메모리: 24932 KB, 시간: 676 ms 분류 백트래킹, 비트마스킹, 브루트포스 알고리즘 문제 설명 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이다. 이제 스타트 팀과 링크 팀으로 사람들을 나눠야 한다. 두 팀의 인원수는 같지 않아도 되지만, 한 명 이상이어야 한다. BOJ를 운영하는 회사 답게 사람에게 번호를 1부터 N까지로 배정했고, 아래와 같은 능력치를 조사했다. 능력치 Sij는 i번 사람과 j번 사람이 같은 팀에 속했을 때, 팀에 더해지는 능력치이다. 팀의 능력치는 팀에 속한 모든 쌍의 능력치 Sij의 합이다. Sij는 Sji와 다를 수도 있으며, i번 사람과 j번..

[unrated] 대소문자 바꿔서 출력하기

문제 링크 성능 요약 메모리: 75.5 MB, 시간: 177.70 ms 구분 코딩테스트 연습 > 코딩 기초 트레이닝 채점결과 Empty 문제 설명 영어 알파벳으로 이루어진 문자열 str이 주어집니다. 각 알파벳을 대문자는 소문자로 소문자는 대문자로 변환해서 출력하는 코드를 작성해 보세요. 제한사항 1 ≤ str의 길이 ≤ 20 str은 알파벳으로 이루어진 문자열입니다. 입출력 예 입력 #1 aBcDeFg 출력 #1 AbCdEfG import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.next(); String..

2529 부등호 - 실버

문제 링크 성능 요약 메모리: 22856 KB, 시간: 244 ms 분류 백트래킹, 브루트포스 알고리즘 문제 설명 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A ⇒ 부등호 기호 앞뒤에 넣을 수 있는 숫자는 0부터 9까지의 정수이며 선택된 숫자는 모두 달라야 한다. 아래는 부등호 순서열 A를 만족시키는 한 예이다. 3 1 7 0 이 상황에서 부등호 기호를 제거한 뒤, 숫자를 모두 붙이면 하나의 수를 만들 수 있는데 이 수를 주어진 부등호 ..

글자 이어 붙여 문자열 만들기(Lv.0)

내가 푼 풀이 class Solution { public String solution(String my_string, int[] index_list) { String answer = ""; for(int num : index_list){ answer += my_string.charAt(num); } return answer; } } Stream을 활용한 풀이 import java.util.*; import java.util.stream.Collectors; class Solution { public String solution(String myString, int[] indexList) { return Arrays.stream(indexList).mapToObj(operand -> String.value..

부분 문자열(Lv.0)

내가 한 풀이 class Solution { public int solution(String str1, String str2) { return str2.contains(str1) == true? 1 : 0; } }

배열에서 문자열 대소문자 변환하기(Lv.0) - 프로그래머스

내가 한 풀이 class Solution { public String[] solution(String[] strArr) { String[] answer = new String[strArr.length]; for(int i = 0; i < strArr.length; i++){ answer[i] = (i + 1) % 2 == 0 ? strArr[i].toUpperCase() : strArr[i].toLowerCase(); } return answer; } } 좋아요가 많은 풀이 import java.util.Arrays; import java.util.stream.IntStream; class Solution { public String[] solution(String[] strArr) { return In..