전체 글354

• 

  [백준] 12891번: DNA 비밀번호 - java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static int s_len; static int p_len; static char[] str; static int[] checkArr = new int[4]; static int[] myArr = new int[4]; static int checkCnt = 0; // {‘A’, ‘C’, ‘G’, ‘T’} 중 최소 개수를 일치한 문자 개수 (0~4) static int answer = 0; // 만들.. 알고리즘/이것저것 2023. 2. 9.

• Java Arrays 클래스 알고리즘을 풀 때 입출력 구현부가 길어지는 것이 너무 불편했다. 파이썬처럼 쉽게 구현할 수 없을까 싶어 찾아보다가 Arrays 의 몇가지 함수들을 정리해보자 한다. Arrays Arrays 클래스에는 배열을 유용하게 다룰 수 있는 메서드들이 정의되어 있다. 정의된 메서드는 모두 static 메서드이다. 배열 채우기 int[] arr = new int[10]; Arrays.fill(arr, Integer.MAX_VALUE); fill() : 배열의 모든 요소를 지정한 값으로 채운다. => 초기값을 지정해줄 때 매우 편하다. BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); char[] tmp = br.readLine().to.. JAVA 2023. 2. 9.

• 

  [백준] 2565번: 전깃줄 - java 문제 두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다. 합선의 위험이 있어 이들 중 몇 개의 전깃줄을 없애 전깃줄이 교차하지 않도록 만들려고 한다. 예를 들어, 과 같이 전깃줄이 연결되어 있는 경우 A의 1번 위치와 B의 8번 위치를 잇는 전깃줄, A의 3번 위치와 B의 9번 위치를 잇는 전깃줄, A의 4번 위치와 B의 1번 위치를 잇는 전깃줄을 없애면 남아있는 모든 전깃줄이 서로 교차하지 않게 된다. 전깃줄이 전봇대에 연결되는 위치는 전봇대 위에서부터 차례대로 번호가 매겨진다. 전깃줄의 개수와 전깃줄들이 두 전봇대에 연결되는 위치의 번호가 주어질 때, 남아있는 모든 전깃줄이 서로 교차하지 않게 하기 위해 없애야 하는 전.. 알고리즘/동적프로그래밍(DP) 2023. 2. 8.

• [백준] 1106번: 호텔 - java 문제 세계적인 호텔인 형택 호텔의 사장인 김형택은 이번에 수입을 조금 늘리기 위해서 홍보를 하려고 한다. 형택이가 홍보를 할 수 있는 도시가 주어지고, 각 도시별로 홍보하는데 드는 비용과, 그 때 몇 명의 호텔 고객이 늘어나는지에 대한 정보가 있다. 예를 들어, “어떤 도시에서 9원을 들여서 홍보하면 3명의 고객이 늘어난다.”와 같은 정보이다. 이때, 이러한 정보에 나타난 돈에 정수배 만큼을 투자할 수 있다. 즉, 9원을 들여서 3명의 고객, 18원을 들여서 6명의 고객, 27원을 들여서 9명의 고객을 늘어나게 할 수 있지만, 3원을 들여서 홍보해서 1명의 고객, 12원을 들여서 4명의 고객을 늘어나게 할 수는 없다. 각 도시에는 무한 명의 잠재적인 고객이 있다. 이때, 호텔의 고객을 적어도 C명 늘이기.. 알고리즘/동적프로그래밍(DP) 2023. 2. 8.

• [백준] 21317번: 징검다리 건너기 - java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int[][] rock = new.. 알고리즘/동적프로그래밍(DP) 2023. 2. 4.

• 

  [백준] 11660번: 구간 합 구하기 5 - java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static long mod = 1000000000; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.ne.. 알고리즘/동적프로그래밍(DP) 2023. 2. 4.

• 

  나머지 연산(modulo) 의 분배법칙... 백준 문제를 풀다보면 정답을 1,000,000,000으로 나눈 나머지를 출력한다. 와 같은 문구를 많이 볼 수 있다. 금방도 아무생각없이... 정답을 구한 후에 마지막에만 mod 연산을 해주었더니 계속해서 "틀렸습니다" 만 나왔다.ㅋㅋ.. 조금만 생각해보면 당연한 것인데,,, 지금 많이 졸린가 보다 하하하 만약, 정답에만 mod연산을 해버린다면, 이미 overflow 된 값에 mod 연산을 하는 것이므로 의미가 없다. 즉, 연산 도중에 값이 갱신될 때마다 mod연산을 해야 한다는 것이다!!! 이의 원리는 나머지 연산의 분배법칙을 예시로 들 수 있다. 즉, mod연산은 아래와 같이 분배법칙이 성립되므로 연산 도중에 mod 연산을 해주어도, 같은 결과값이 도출됨을 알 수 있다! JAVA 2023. 2. 3.

• [백준] 1890번: 점프 - java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[][] arr = new int[n][n]; long[][] dp = new long[n][n]; for (int i = 0; i < n; i++) { String[] input = br.r.. 알고리즘/동적프로그래밍(DP) 2023. 2. 2.

• 

  SSAFY 싸피 9기 웰컴키트 후기 싸피 서울 캠퍼스에 입과한지 벌써 2주가 되었다. 오늘은 싸피 입학식 날이다~~! 입학식을 맞이하여 웰컴키트를 받게 되었다. 이제 본격적인 9기 교육생이 되었음을 실감한다. ssafy에서는 이렇게 꽉차고 알찬 웰컴키트를 선물로 준다. 교육생한테도 이렇게 웰컴키트를 잘 챙겨주다니,,, 넘 감동이다. 구성품은 스티커, 후드집업, 반팔티, 에코백, 텀블러, 짐벌셀카봉이다~~!! 후드티 색깔은 랜덤(파랑, 검정, 흰색) 인데, 나는 운좋게도 내가 원하던 검정색 후드티를 받을 수 있었다 꺄(⁎˃w˂)♥ ~~~ㅎㅎㅎ 사물함에 놔두고 잘 입을 예정이다 >_ 주절주절 2023. 1. 19.

• 

  트렌드 코리아 2023 - 김난도 올해도 트렌드 코리아 열차에 탑승하기로 했다. 다행히 올해가 시작하고 얼마되지 않은 1월 첫째 주에 완독할 수 있게 되었다. 책에서 말하는 올해의 트렌드를 표현하는 키워드는 다음과 같다. 평균 실종평균이 없어지고 모든 영역에서 양극화가 심해지는 현상이다. 실제로, 이제는 평균이 다수를 표현한다기엔 오차가 커버린 세상이다. 이러한 현상은 전형성이 사라지고 개인 맞춤화 경향이 강해진 것에서 확연히 느낄 수 있다. 10년을 더 거슬러 올라가보면, 토요일에는 무한도전, 일요일에는 개그콘서트를 보는 것이 국룰이였다. 그러나 이제는 국민 드라마, 국민 예능이라는 타이틀은 찾아보기 어렵다. OTT 서비스로 개인별로 자신의 취향에 맞는 것을 즐기기 때문이다. 또한 평균이 실종되면서 평범한 삶의 기준이 변화하고 있다. .. 독서 2023. 1. 16.

• 

  불편한 편의점2 - 김호연 1편을 넘 재밌게 읽어서 속편을 읽게 되었다. 대부분의 작품이 그렇듯이 속편은 1편을 처음 봤을 때 만큼의 신선함을 주지는 않는 것 같다. 그럼에도 불구하고, 불편한 편의점은 각박한 세상속에서 책을 통해서라도 따뜻함을 느끼고 싶은 현대인들의 니즈를 만족시키는 소설임에 틀림없다. 요즘 현대인들은 이런 위로용 소설을 즐겨 읽는 것 같다. 우리 주변에도 ’불편한 편의점‘처럼 누군가와 소통을 하며 위로를 받는 공간이 필요하다는 반증이 아닐까? 편의점은 계속해서 머무는 곳이 아니라, 스쳐지나가는 일회성의 공간을 상징한다. 이는 불편한 편의점이 주는 매력과 상통한다. 등장인물들은 스쳐 지나가는 편의점에서 뜻밖의 위로와 해답을 찾으며 다시 자신만의 길을 찾아나가기 때문이다. 삶의 순간순간에 만족하는 찰나가 잦길 바랄.. 독서 2022. 12. 29.

• 

  1주일 벼락치기... 토익 905점 고3때 이후로 제대로 영어를 해본 적 없어서 감을 잃었을까 걱정했는데, 언어랑 운전은 안까먹는게 맞는거 같기도..? ETS 기출문제집을 통해 1주일 벼락치기... 공부했다. 사실 모의고사도 6개만 풀고감 ㅠ 하루에 reading 1개, listening 1개씩 풀었고 풀고나서 오답을 열심히 했다. reading의 경우 생각보다 모르는 단어는 많이 없었고, 문법 양치기 부분이 제일 어려웠다. listening의 경우, 유튜브로 꿀팁들을 전수받았다. 확실히 그냥 줄줄 푸는 것 보다, 유튜브에 나온 팁 대로 따라하니 많이 도움이 된 것 같다. 팁이라하면 별 건 없지만, 지문이 나오기 전에 문제 3개를 모두 읽고, 머릿속으로 지문을 예상해보는 것이다. 이렇게 한 것이 도움이 된 것 같다. 시험 당일날 맨 앞자리.. 주절주절 2022. 12. 8.