1. 문제 어느 날 경근이는 알파벳 대문자로 이루어진 두 문자열을 비교해야 했는데, 이 날은 공교롭게도 안경이 없었다. 경근이는 매우 눈이 나빠서 안경을 벗으면 문자열을 문자 단위로 구별할 수는 있지만, 두 문자가 정확히 같은 지는 알지 못한다. 특히 알파벳 대문자 같은 경우 문자에 나 있는 구멍의 개수가 같으면 같은 문자이고, 다르면 다른 문자라고 생각한다. 예를 들어 구멍이 하나도 없는 CEFGHIJKLMNSTUVWXYZ들을 같은 문자로 생각하고, 구멍이 한 개 나 있는 ADOPQR들을 같은 문자로 생각하며, 구멍이 두 개 나 있는 유일한 문자 B는 유일하게 정확히 알 수 있다. 알파벳 대문자로 이루어진 두 문자열이 주어졌을 때, 경근이는 두 문자열이 같다고 판별하는지 다르다고 판별할 것인가? htt..
1. 문제 가로 N 세로 100 크기의 방에 상자들이 쌓여있다. 방이 오른쪽으로 90도 회전하여 상자들이 중력의 영향을 받아 낙하한다고 할 때, 가장 큰 낙차를 구하여라 [제약 사항] 중력은 회전이 완료된 후 적용된다. 상자들은 모두 한쪽 벽면에 붙여진 상태로 쌓여 2차원의 형태를 이루며 벽에서 떨어져서 쌓인 상자는 없다. 방의 세로 길이는 항상 100이다. 즉, 상자는 최소 0, 최대 100 높이로 쌓을 수 있다 [입력] 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫 줄에는 방의 가로길이가 주어지고 그 다음 줄부터는 쌓여있는 상자의 수가 주어진다. [출력] #부호와 함께 테스트 케이스의 번호를 출력하고, 공백 문자 후 테스트 케이스에 대한 답을 출력한다. [그림설명] 총 26..
오늘은 자바 파일 입출력을 이해하는 시간을 가져야해서 조금 쉬운 문제로 가져왔다. 1. 5585번 거스름돈 - 문제 해석 (생각의 흐름) 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 가장 적게 거스름돈을 줘야하기 때문에 500엔, 100엔, 50엔, 10엔, 5엔, 1엔 순으로 큰 돈부터 줄 수 있는 수량을 계산해서 거슬러줘야한다. 때문에 나눗셈으로 거슬러줘야하는 수량을 계산하고, 나머지 연산으로 나눠주고 난 후의 돈을 계산한다. 2. 자바 코드 import java.util.Scan..
1. 문제상황 String[] sentence = sc.nextLine().split("-"); String[] sperate_plus = sentence[i].split("+"); +나 - 등 특수문자를 가지고 split을 할 때 나타나는 exception이다. 2. 해결방법 String[] sentence = sc.nextLine().split("\\-"); String[] sperate_plus = sentence[i].split("\\+"); +와 - 앞에 \\를 붙여주면 된다.
1. 그리디 알고리즘이란? 탐욕스런 알고리즘이다. 미래를 생각하지 않고, 당장 눈 앞에 보이는 최적의 선택을 하는 것이다. 때문에 간단하고 빠르지만, 항상 최적의 답이 보장되지는 않는다. 2. 그리디 알고리즘이 최적의 답을 갖는 문제는? 1) 문제의 일부분에서 전체의 해답을 찾을 수 있는 경우 2) 다이나믹 프로그래밍처럼 모든 부분을 고려하는 것이 아닌 탐욕적 선택만 하더라도 최적인 답을 찾을 수 있는 경우 예를 들면 거스름돈을 가장 적게 거슬러주는 문제가 있다. 그리디 알고리즘 참고 문서 : https://seungjuitmemo.tistory.com/23 알고리즘: 그리디 알고리즘(Greedy Algorithm) 공부하고 예제 한번 풀어보자! 그리디 알고리즘이란(Greedy Algorithm)이란? ..
맥에서 돌리기 힘든 크롬드라이버... 하루걸려 방법을 알아내서 나중을 위해... 나를 위해... 기록해보려고 한다... 1. 자신의 크롬 버전에 맞는 크롬드라이버를 설치하자 나는 109.0.5414.87 버전을 썼고, 아래 링크의 버전 중 정확히 맞아 떨어지는 버전이 없었다. 때문에 109.0.5414 버전 중 하나를 선택해 크롬드라이버 파일을 다운받았고, 이클립스에 복붙했다. https://chromedriver.chromium.org/downloads ChromeDriver - WebDriver for Chrome - Downloads Current Releases If you are using Chrome version 110, please download ChromeDriver 110.0.54..
안녕하세요 SSAFY 9기 교육생 신산하입니다. '산와머니'라는 이름으로 블로그 활동을 진행하고 있습니다 : ) 개발에 자신감을 잃고, 마케터로 근무하면서 코딩을 손에 놓고, 개발 블로그도 쉰지 오래네요... 마케터로 일하면서도 제가 하고 싶었던 일, 바로 개발자라는 직업에 미련을 놓지 못했습니다. 그리하여 1년 7개월에 마케터 일상을 벗어나 개발자로서 성장하기 위해 SSAFY에 도전하고, 입과하게 되었습니다! 다시 이 블로그에 글을 작성할 수 있게 되다니 너무 기쁘네요 : ) 본격적인 개발자로서의 도전에 앞서 제가 입과하게 된 SSAFY 입학식 및 웰컴 키트 후기를 가져왔습니다!! CHAPTER 1 - 싸피(SSAFY) 9기 입학식, 선물 폭탄 나가신닷!!! (FEAT. 후드집업 / 반팔티 / 웰컴키트..
1) 사이트 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 2) 문제 리스트 A와 B가 있는데, B를 재배열하여 최고의 수가 도출될 수 있도록 하면 된다. 3) 파이썬 코드 n=int(input()) a=list(map(int,input().split())) b=list(map(int,input().split())) c=[[0]*2 for _ in range(n)] #곱하면 최소 되는 조합 저장 리스트 (b_index,b_value) #1. a리스트 정렬 / sort에 a=a.sort()식으로 사용하..
