본문 바로가기

분류 전체보기233

[Java] SWEA 4366번 정식이의 은행 업무 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 우선, 문제에 주어진대로 2진수로 만들 수 있는 모든 숫자를 list에 저장한 후에 3진수로 만들 수 있는 모든 숫자를 만들면서 list에 들어있는지를 검사하게 하여 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; public class Solution { public static String binary, ternary; publi.. 2021. 4. 20.
[Java] SWEA 4301번 콩 많이 심기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 완전 탐색을 통해 상하좌우의 거리가 2인 위치에 콩이 없다면 콩을 놓게 하여 해결했습니다. 처음에는 dfs를 사용한 완전탐색을 하다가 런타임 에러가 나와서 고민을 했었던 문제입니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static int N, M, answer; public static int[][] field.. 2021. 4. 19.
[Python] 프로그래머스 방금그곡 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 풀이 우선, musicinfos를 보면서 시작시간, 끝 시간, 음악 정보를 split(", ")을 통해서 나누고 미리 만든 change_rhythm을 사용해서 #이 붙은 코드들을 전부 한 글자의 코드로 바꾸어 주었습니다. 그다음, 음악 정보에서 한 코드는 1분이므로 만약, 라디오에서의 재생시간보다 음악 정보의 재생시간이 길다면 라디오의 재생시간에 맞게 음악 정보를 줄여주었습니다. 반대로 음악정보의 재생시간보다 라디오의 재생시간이 길다면 음악 정보의 .. 2021. 4. 18.
[Python] 프로그래머스 후보키 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 풀이 우선, 만약 relation이 학번, 이름, 전공, 학년으로 이루어져 있을 경우 각각에 인덱스를 주어 [0, 1, 2, 3]인 리스트를 생성하고 이를 사용해서 조합을 만들었습니다. 그다음 만든 조합을 문자열로 만들고 문자열로 바꾼 조합을 하나씩 가져와 키를 만들고 그 키가 후보키가 될 수 있는지 여부를 조사하게 했습니다. 그 후, 후보.. 2021. 4. 17.
[Java] BOJ 1010번 다리 놓기 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 풀이 DP를 사용하여 해결했습니다. 예를들어 N = 2, M = 5이고 i = 1, j = 1이라면 왼쪽에 한개, 오른쪽에 한개의 사이트이므로 위 이미지와 같이 1개의 연결이 가능합니다. i = 1, j = 5라면 왼쪽에 1개 오른쪽에 5개의 사이트가 있으므로 위 이미지와 같이 5가지 경우로 연결이 가능합니다. 이를 그래프로 표현하면 1 2 3 4 5 1 1 2 3 4 5 가 됩니다. 다음으로 i = 2이고 j = 1일 경우에는 위 그림과 같이 2개의 다리가 설.. 2021. 4. 16.
[Java] BOJ 11052번 카드 구매하기 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 풀이 DP를 사용하여 해결했습니다. 만약 N = 4일 경우는 4장을 뽑았을 때 최대 값이므로 ① 1장을 이미 뽑았을때의 최대값 + P[3] (3장이 있는 카드팩의 비용) ② 2장을 이미 뽑았을때의 최대값 + P[2] (2장이 있는 카드팩의 비용) ③ 3장을 이미 뽑았을때의 최대값 + P[1] (1장이 있는 카드팩의 비용) ④ P[4] (4장이 있는 카드팩의 비용) 중 최대인 값을 선택하면 4장을 뽑았을때의 최대값을 만들 수 있습니다. 코드 import java.io.Bu.. 2021. 4. 15.

티스토리툴바