Algorithm/문제 풀이

[BAEKJOON_26043 - JAVA] 식당 메뉴

문제 https://www.acmicpc.net/problem/26043 26043번: 식당 메뉴 첫 번째 1 2 1을 처리한 후, 대기 줄은 (2 1)이 된다. (2 1)에서 2는 학생 번호, 1은 좋아하는 메뉴 번호를 나타낸다. 두 번째 1 1 1을 처리한 후, 대기 줄은 (2 1) (1 1)이 된다. (1 1)에서 앞쪽 1은 학생 번호 www.acmicpc.net JAVA코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayLi..

2022. 11. 23. 19:00

Algorithm/문제 풀이

[BAEKJOON_3055 - JAVA] 탈출

이해가 되지않아 자세한 도움이 필요하거나 오류가 있는 경우 댓글을 남겨주세요. 문제 www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 풀이 처음에는 큐를 4개 사용해서 풀었지만, 가독성이 떨어지고 자료의 입출력이 많아져 size를 활용한 반복문의 조건으로 변경해서 풀이. 가독성을 위해 메소드 단위로 나누어 설계. 65번째줄의 while문 조건의 설계를 고슴도치가 이동할 곳이 없게 했지만, 비버의 굴을 발견했음에도 멈추는 조건을 설정 하지않아 해당 오류를 찾는데 시간이 오래..

2021. 1. 1. 04:10

Algorithm/문제 풀이

[BAEKJOON_1759 - JAVA] 암호 만들기

이해가 되지않아 자세한 도움이 필요하거나 오류가 있는 경우 댓글을 남겨주세요. 문제 www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 풀이 브루트 포스를 통해 조합을 만들어내는 문제. 문제 파악은 읽으면서, index를 백트레킹에 넣지 않아 시도횟수 증가. 모든 문제는 꼼꼼히 읽고 집중을 해서 풀자. String의 경우 연산이 많이 읽어나는 경우 효율이 떨어지지만, 시간제한이 2sec로 넉넉한 편이어서 가독성이 좋은 코드로 작성을 했다. 과정 입력받은 알파벳들을 사..

2020. 12. 31. 15:06

Algorithm/문제 풀이

[KAKAO_BLIND_RECRUITMENT_2020] 괄호 변환

문제 programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴 programmers.co.kr 출제 의도 tech.kakao.com/2019/10/02/kakao-blind-recruitment-2020-round1/ 주어진 로직을 그대로 구현할 수 있는지 파악 재귀함수를 이해하고 작성할 수 있는지 파악 풀이 문제에서 제시하는 조건의 길이가 길고 세세하다. 이러한 문제는 경험상 대부분 문제의 조건을 구대로 구현하는 것을 요구한다. 문자열의 경우 index의 범위를 ..

2020. 12. 30. 06:19

Algorithm/문제 풀이

[KAKAO_BLIND_RECRUITMENT_2020] 문자열 압축

문제 programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 출제 의도 tech.kakao.com/2019/10/02/kakao-blind-recruitment-2020-round1/ 문자열을 다룰 수 있고, 아래 예시와 같이 문자열과 관련된 다양한 작업을 할 수 있는지 파악 문자열 자르기 부분 문자열 얻기 문자열 비교하기 문자열 길이 얻기 풀이 문자열의 길이가 L 이라고 한다면, 압축의 기준이 되는 문자열의 길이는 최대 L..

2020. 12. 30. 05:55

Algorithm/문제 풀이

[BAEKJOON_9935 - JAVA] 문자열 폭발

문제 www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 풀이 예전에 풀었던 커서이동 문제와 유사.(Stack을 사용) 폭발 문자열의 앞에서부터 검사하기보다는 폭발 문자열의 뒤에서부터 검사. (첫글자부터 마지막글자까지 검사하는것보다 뒤에서부터 검사하는것이 횟수가 적을것이라 판단) 코드 작성은 20분 내외로 완료했지만, 2%에서 fail이 지속발생. → 검사 과정에서 Stack이 비어있는 경우가 발생. ※ 검사 조건문에 검사 대상의 길이를 체크하여 ..

2020. 12. 29. 07:58