https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net [풀이] 스택 자료구조를 이용해서 풀었습니다. 안의 문자열은 그대로 출력, 이외의 문자열은 공백을 기준으로 역순으로 출력해야합니다. 이 때 꺽쇠 문자열이라면 flag 변수를 이용해서 표시합니다. '>'혹은 안의 문자열은 별다른 조치를 하지 않고 출력을 하며 공백이 나타날 경우 스택에 쌓여있던 문자열을 역순으로 출력합니다. 마지막 공백 이후의 문자열은 스택에 담겨지기..
https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net [풀이] 이분탐색 유형의 문제였습니다. 이분탐색의 start , end 변수에서 start 변수는 1부터 시작합니다. 해당하는 수를 찾기 보다, 최대 개수를 구하는 것이기 때문에 이분탐색의 while문 내부에서 for문으로 자른 랜선의 개수 변수를 이용하여 N 변수와 비교해야 합니다. 개수가 N보다 작다면, end변수에 mid -1 값을, N보다 커서 유효한 답이면 s..
https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net [풀이] 이분 탐색 유형의 문제였습니다. 최소값을 얻어야 하기 때문에 시작 인덱스와 끝의 인덱스의 배열 값을 더한 값과 초기 값을 비교하는 과정을 반복했습니다. 만약 이전값보다 최소값일 경우에는, 그 시점의 start,end 변수 값을 answer1,answer2 변수에 담았습니다. while 반복문이 끝날 경우 마지막에 담긴 answer1,answer2 변수값을..
| 0908 [공부한 내용] 오늘도 남은 복습, 그리고 프로젝트 관련 강의를 진행했습니다. JDBC 코딩 테스트 문제는 DP 문제를 풀었는데 골드5문제라서 그런지 쉽게 풀리지는 않았습니다. dp 배열의 인덱스에서 막혔는데, 결국 다른 분들의 풀이를 보고 조금이나마 이해를 했습니다.(복습 계획) 백준 2624번 동전바꿔주기 PR을 올렸던 과제에 대해서 피드백을 받아 그 부분들을 전면 수정했습니다. 그리고 이후 과제에 편리하게 전체적으로 구조를 수정할 계획을 잡았습니다. [하루 정리] 복습을 마무리하고, 피드백 받은 과제를 수정하는데 집중을 하였는데 계획을 한것만큼 모든 것을 해내지 못했다. 계획을 다 이루지도, 생각한만큼 진도를 많이 나가지도 못해 뭔가 아쉬웠다. 대학교 동기 형과 오랜만에 톡을 하며 이런..
| 0907 [공부한 내용] 어제처럼, 그동안 진도 나갔던 부분 복습 위주로 시간을 보냈습니다. ApplicationContext Test Configuration 코딩 테스트 문제는 백트래킹 유형의 문제를 풀었습니다. 코딩테스트 공부를 최근에서야 제대로 시작했기에 백트래킹 유형의 문제는 처음이었는데 풀이를 이해하는게 쉽지 않았습니다. 백준 1182번 부분수열의 합 프로그래머스 데브코스 백엔드를 담당하시는 스펜서님과 해리님과 이야기를 나눌 수 있는 시간을 가졌습니다. 스펜서님과는 진행하고 있는 프로그램에 대한 이야기를, 해리님과는 신입 개발자로서 갖춰야할 마음가짐, 자세 등 취업도 관련하여 이야기를 나눴습니다. 팀별로 진행을 하다보니 보다 몰입감이 있었습니다. [하루 정리] 오늘 새로운 유형의 알고리즘 ..
| 0906 [공부한 내용] 3주차의 강의 내용과 과제를 복습하는 시간을 가졌다. 아무래도 강의 기간에 개념을 충분히 이해하지 못하고 코드만 따라치고 넘어간 느낌이 있어서 이를 보완하려고 했다. 오늘도 코테 2문제를 풀었는데 비트마스킹 유형의 문제를 처음 접했다. 이전에 단순히, 개념으로만 알고 있었는데 오늘 문제로 접해보니 새로운 느낌이었고 많이 배운 느낌이었다. [하루 정리] 오늘은 복습을 한다, 코테 문제를 푼다, 무엇을 한다 이런 의지는 가득했지만 생각보다 많은 것을 하지는 못했다. 느릿...느릿.. 움직인 느낌이었는데 강의가 없어서 그런가, 밤에 하루를 돌아보니 뭔가 한게 없는 느낌이어서 아쉽다. 내일은 해리님과 면담, 스펜서님과의 면담이 있는데 무슨 말을 해야하지..라는 생각이든다 ㅎㅎ.. 사..
