본문 바로가기

장원익 기술블로그

💻 Computer Science191

[알고리즘 문제풀이 스킬] 자바로 알파벳을 배열 인덱스로 변환하기 서론 알고리즘 PS 를 하다보면 알파벳을 인덱스로 변환해야하는 일이 종종 생긴다. 이를테면 백준 1316번 그룹 단어 체커 백준 10809번 알파벳 찾기 등등 이외에도 코딩테스트에서도 간간히 이와 비슷한 유형의 문제들에서 알파벳을 배열의 인덱스로 변환 하는 문제들이 몇가지 존재한다. 오늘은 그 문제들을 해결하기 위해서 알파벳을 배열의 인덱스로 변환하는 방법에 대해서 알아보려 한다. 알파벳을 배열의 인덱스로 변환하기 알파벳을 배열의 인덱스로 변환한다는 말은 다음과 같다. 알파벳은 총 26개의 문자가 존재한다. 그럼 이를 배열로 바꾼다면 a 는 0 번째 인덱스로 b 는 1번째 인덱스로 ... z 는 25 인덱스로 위치할 것이다. 이러한 것을 바로 배열의 인덱스로 알파벳을 변환한다고 한다. 이것을 코드로 봐보.. 2022. 3. 19.

[소프트웨어 공학] UML-클래스 다이어그램 이해하기 클래스 다이어그램이란? 웹 애플리케이션을 설계하는데 클래스 다이어그램은 필수적으로 등장하는 UML이다. 소프트웨어 공학에서 이야기하듯 UML 에는 크게 2가지의 종류로 나뉘게 되는데 Behavior Diagram Structure Diagram 클래스 다이어그램은 각 컴포넌트들의 정적인 면을 보기 위한 Structure Diagram 에 속하는 대표적인 모델링 기법을 의미한다. 다시 한 마디로 클래스 다이어그램을 정의하자면 다음과 같다. 클래스 다이어그램은 시스템의 정적인 면을 보여주는 대표적인 UML로 각 컴포넌트들 사이의 관계를 표현한다. 우리는 이러한 클래스 다이어그램을 이용해서 시스템을 설계하고 협업에 있어 의사소통 도구로 사용하게 된다. 이런 클래스 다이어그램을 이용하게 된다면 각 클래스간의 의.. 2022. 2. 2.

[알고리즘 PS] 백준 15729번 방탈출 자바 문제풀이 문제 해당 포스팅은 백준의 백준 15729 방탈출 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 15729번: 방탈출 첫째 줄에 N(1 ≤ N ≤ 1,000,000)가 주어지고 둘째 줄에는 쪽지에 적혀 있는 N자리의 수가 빈 칸을 사이에 두고 주어진다. www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이 문제는 Greedy 알고리즘으로 해결할 수 있다. 우선 2가지의 불을 나눠서 생각할 수 있는데 불이 모두 꺼진 상태 -> starts 원하는 불이 켜진 완성 상태 -> ends 문제 해결 컨셉은 starts 에서 배열 원소 하나씩 돌며 ends 배열과 다른 인덱스가 있다면.. 2021. 12. 8.

[알고리즘 PS] 백준 1946번 신입 사원 자바 문제풀이 문제 해당 포스팅은 백준의 문제 이름 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 Greedy 알고리즘을 이용해서 해결할 수 있는 문제이다. Greedy 알고리즘의 특성답게 핵심 아이디어가 중요한 문제같다. 해결법 만약 서류 점수던 면접이던 하나라도 1등에게 떨어지면 그 인원.. 2021. 8. 19.

[알고리즘 PS] 백준 2206번 벽 부수고 이동하기 자바 문제풀이 문제 해당 포스팅은 백준의 2206번 벽 부수고 이동하기 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 최단 거리라 BFS로 해결할 수 있는 문제이다. 지금까지 해결했던 BFS 에서는 제일 이해가 힘들었던 문제다. 처음은 브루트포스로 벽을 뚫고 bfs 를 수행했는데 계속해서 시간초과가 .. 2021. 8. 15.

[HTTP] OPTIONS 헤더와 Preflight 그리고 CORS OPTIONS 는 RFC 7231 에 명시된 HTTP의 여러 메서드 중 하나이다. OPTIONS 는 실제로 우리가 프레임워크나 라이브러리를 사용한다면 직접 사용할 일은 드물지만 현대의 Front Back 을 나누는 개발 흐름에서는 꼭 알아야 할 개념중 하나이다. 이 Options 에 대해서 알아보도록 하자. HTTP의 OPTIONS Mthod Http OPTIONS 메서드는 target 리소스와 혹은 서버와 통신하기 위한 통신 옵션을 확인할 때 사용된다. 즉, 해당 타겟 서버나 리소스가 어떤 method, header, content type 를 지원하는지 알 수 있다. 주로 Browser 의 Js 가 보내는 Fetch, Axios 요청의 Preflight 에서 사용되곤 한다. 그럼 왜 OPTIONS 를.. 2021. 8. 14.

이전 1 2 3 4 ··· 32 다음

티스토리툴바