본문 바로가기

분류 전체보기122

[백준 풀이_Java] 1316 그룹단어 체커 처음 생각 비교 기준이 되는 알파벳을 @, @ 바로 이전의 알파벳을 #, @ 이전의 알파벳들 중 # 을 제외한 알파벳들을 % 라고 하자 그러면 비교하려는 시점의 알파벳은 %...%#@ 라고 표현할 수 있다 처음에는 charAt 을 이용해서 이중 for 문으로 비교하려고 했다 @이 바로 #과 같으면 %들과 비교해서 바로 # 이외에 또 중복되는 게 있는지 확인하고 @이 #과 다르면 %들과 비교해서 중복되는 게 있는지 확인한다 지금 생각해보면 비교하는 기준이 이상하긴 한데 여튼 이렇게 생각하니까 풀리지 않았다 그리고 한 가지 간과한 사실은 @이 #과 같다는 것은 이미 %들이 중복되는 것이 없다는 말이다 즉, @과 #을 비교하려 하는 시점에는 %들은 중복되지 않았다는 검증을 거친 것이다 그러므로, @이 #과 같.. 2021. 10. 27.
[백준 풀이_Java] 1946 신입사원 처음 생각 '서류와 면접 중 적어도 하나는 다른 지원자보다 떨어지지 않는 자만 선발한다' 는 말의 의미는 '서류와 면접 둘다 다른 지원자보다 떨어진다면 너는 탈락이다' 라는 의미이다 그래서 처음에는 탈락자가 누구인지를 세려고 했었는데 풀다보니까 탈락자를 세기보다는 합격자를 세는 것이 더 편했다 처음에는 2차원 배열에 서류와 면접 등수를 넣고 서류의 등수대로 재배열하고자 했는데 그냥 1차원 배열의 인덱스에 서류의 등수를, 값에 면접의 등수를 넣으면 자동으로 등수대로 재배열된 효과가 있다 배열의 인덱스에 서류의 등수는 오름차순으로 되어있으니 이제 면접의 등수를 비교하면 된다 내가 푼 방법 처음에는 아래와 같이 제출했다 import java.io.BufferedReader; import java.io.IOEx.. 2021. 10. 23.
[백준 풀이_Java] 1026 보물 처음 생각 문제에 나온대로 배열 B 를 손대지 않고 배열 A 를 재배열해서 풀려고 했는데 너무 어려워서 원래 이렇게 어려운 난이도인가 하고 생각했는데 알아보니까 배열 B 랑 A, 정렬해서 푸는 문제더만!! =ㅅ= 이런 표정으로 A 는 오름차순, B 는 내림차순하고, 반복문 안에서 곱하고 더해서 리턴했다 내가 푼 방법 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Collections; import java.util.StringTokenizer; public class Main { public static void.. 2021. 10. 22.
[알고리즘] 동적 계획법 (DP; Dynamic Programming) 왜 필요할까? 동적 계획법은 이미 진행되었던 연산이 불필요하게 다시 반복되는 비효율성을 보완하기 위해 만들어졌다 새로운 연산을 기록하고, 이미 진행되었던 연산은 기록에서 불러오는 식이라고 이해하면 된다 개념 이때 기록에 사용되는 개념이 '메모이제이션(Memoization)' 인데, 연산의 결과를 저장해두고 필요할 때 꺼내쓰는 공간이라고 이해하면 된다 동적 계획법은 Top-Down 과 Bottom-Up 두 가지 진행 방법이 있는데, Top-Down 은 문제를 해결하는 진행 과정이 위에서 아래로 진행되는 것을 의미하고 Bottom-Up 은 그 방향이 아래에서 위로 진행되는 것을 의미한다 예시 아래는 동적 계획법을 이용한 알고리즘 문제 풀이 예시이다 2021.10.19 - [백준 풀이] - [백준 풀이_Jav.. 2021. 10. 20.
[백준 풀이_Java] 1463 1로 만들기 나의 처음 생각 3으로 나누었을 때 나머지가 0인지, 그리고 0이 아닐 때 홀수인지 짝수인지로 구분해서 어떤 규칙을 찾아내려고 했었다 그런데 규칙 찾기에는 실패했고 숫자를 키워가면서 경우의 수를 따졌을 때 더 작은 숫자들의 나누기가 반복되는 것을 느꼈다 예를들어, 숫자 22를 갖고 연산할 때 22-> 21-> 7-> 6-> 2-> 1 에서 7을 갖고 연산할 때의 경우가 똑같이 반복되었다 구글링을 한 결과 '동적 계획법(Dynamic Programming)' 을 사용한 풀이임을 알게되었다 Bottom-Up 방식 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main.. 2021. 10. 19.
[시험후기] 2021 정보처리기사 실기 3회 그동안 블로그에 전혀 포스팅을 못했었다 이유는 두가지...! 하나는 코멘토에서 5주간 인턴을 체험했었기 때문이고 그 일주일 후에 정처기 실기시험이 있었기 때문이다 당연히 코멘토 이후 일주일동안만 공부해서는 떨어질게 분명하다는걸 알고있어서 힘들어도 코멘토와 병행하기 시작했는데 너무힘들었다ㅠ spring을 이용해서 open API 를 다른 서비스를 제공하는 API 로 만드는 프로젝트였는데 프로젝트 자체가 처음인 나는 따라가기 힘들었다 ㅠ 중간에 포기도 하고싶었지만 멘토님이 응원해주시는 말에 힘을 얻어서 '죽이되든 밥이되든 포기는 하지 말자'는 생각으로 따라갔다 그래도 5주간 프로젝트를 진행하면서 얻은 것이 많았고, 동시에 정처기 실기 공부도 틈틈이 했는데 프로젝트를 염두에 두면서 실기 공부를 할 때의 그 마.. 2021. 10. 19.

티스토리툴바