백준 1562번 : 계단 수 [Java]

https://www.acmicpc.net/problem/1562문제 탐색하기문제에서 요구하는건 특정 조건을 만족하는 계단 수를 구하는 것이다.0 ~ 9까지의 모든 수를 포함해야하며인접한 모든 자리의 차이가 1이어야 한다.계단 수는 0으로 시작할 수 없다.문제를 시작하기 탐색하기 전에 비트필드를 이용한 DP 문제가 처음이라서 검색 시간이 있었다. 간단하게 설명하자면 비트가 켜진 유무에 따라서 수의 상태를 나타낼 수 있다.0 ~ 9 까지의 모든 수를 포함하게 하려면 결국 직접 탐색을 하는 방법 밖에 없는데, 이 때 탐색을 진행하다가 특정 수를 만나면 해당 비트를 키는 방식으로 진행하면 된다. 설명을 위해 비트필드를 배열로 표현하였다. 아래와 같은 비트필드를 이용해서 계단수를 탐색하면서 1을 만났다고 가정하..

• format_list_bulleted BOJ
• · 2025. 2. 5.
• textsms

백준 2342번 : Dance Dance Revolution [Java]

https://www.acmicpc.net/problem/2342문제 탐색하기문제에서 요구하는건 기존의 DDR 게임과 똑같지만 발이 다른 칸에 위치해야 한다는 점을 생각해보아야 한다.그렇다면 각 위치에서 특정 입력 값이 들어왔을 때 발 위치는 항상 달라야 한다는 점에서 문제 풀이 법을 착안해볼 수 있다. 이때 풀이 방법으로는 두 가지를 생각해볼 수 있다 매번 특정 위치에서의 최소 힘을 계산하고 다음으로 넘어가거나아니면 특정 위치에서의 현재 입력 값까지의 계산 값을 미리 저장해두고 다음 번 입력이 들어왔을 때 사용하는 방법이다.특정 위치를 x, y라고 하고 입력 값으로 들어올 수 있는 수는 1, 2, 3, 4이다.이를 기반으로 3차원 배열을 만들어서 DP 구현하면 처음 계산해둔 값으로 매번 입력값을 더해주..

• format_list_bulleted BOJ
• · 2025. 2. 4.
• textsms

백준 10422번 : 괄호 풀이 [Java]

문제 탐색하기T : 전체 테스트 케이스의 개수L : 각 테스트 케이스 마다의 괄호 문자열의 길이 총 T개의 괄호 문자열의 길이에 대해 서로 다른 올바른 괄호 문자열의 개수를 구해야 한다. 가능한 시간복잡도각 길이 L에 대해서 모든 올바른 괄호의 경우를 직접 계산 한다면 각 길이에 대해서 2^L나 되는 경우를 직접 완전 탐색을 통해서 찾아야 한다L의 최대 길이는 5000 이므로 직접 모든 경우를 계산한다면 2 ^ 5000도 넘는 수를 계산 해야한다. 이에 따라서 직접 모든 경우를 찾아서 문제를 푼다면 시간복잡도 초과로 WA를 받게된다. 그러면 어떻게 계산 해야할까? 직접 올바른 괄호 문자열인지 확인하는 것이 아니라 문제에 나온 조건을 활용하여 점화식을 세워야 한다. 두 올바른 괄호 문자열 S, T에 대해서..

• format_list_bulleted BOJ
• · 2025. 2. 3.
• textsms

[아주 늦어버린 회고] Au revoir, 2023

안녕 2023개발을 시작하고 첫 해는 아니지만 2022년은,, 사실 전역의 해이고 별다른 이슈가 없었기도 하고.. 실질적으로 개발을 제대로 시작한 해는 2023년이다. 처음부터 웹개발, 그것도 백엔드를 하겠다고 한건 아니었지만, 웹에 대한 공부를 하면서 백엔드 쪽이 확실히 나랑 잘 맞다고 느꼈었고 그래서 그때부터 자바를 배우기 시작했다.  왜 틀었냐고? 여러가지 이유가 있는데.. 먼저 주변에 물어볼 수 있는 사람이 있었다. 비전공자로 웹개발을 시작한다면, 어디서부터 어떻게 가야할지, 얼마나 공부해야할지에 대한 감이 잘 오지 않는데, 확실히 이런 것들을 잡아 줄 수 있고 같이 고민해줄 수 있는 사람이 있다는건 정말 감사한 일이다. 온갖 일을 자기 일처럼 도와주는데... 내가 진 빚을 다 갚을 수 있을지는 ..

• format_list_bulleted 회고
• · 2024. 3. 31.
• textsms

코드 리뷰

개요지난 6개월간 여러 개발자들과 협업을 진행하면서 많은 양의 코드를 기회가 있었고 다양한 방식으로 옳은 방법을 찾기 위해 함께 고민했었다. 이 과정에서 어떤 이들은 코드 리뷰는 신랄하게 비판적이어야 한다며, 다른 이들은 코드 리뷰를 굳이 비판적으로만 할 필요는 없다며 다양한 의견들을 제시해 주었었는데, 여전히 어떤 방법이 옳은 방향인지는 모르겠지만 이 글을 통해서 무엇이 궁극적으로 팀을 위한 코드 리뷰인지 다시금 생각해보고자 한다. 코드 리뷰 대체 왜 해야만 할까? 그리고 어떻게 해야 좋을까?기업들의 기술 블로그 뿐만 아니라 코드 리뷰에 대한 다양한 의견들을 찾아보면 결국 코드 리뷰란 개발자가 다른 개발자의 코드를 확인하면서 서로의 지식을 공유할 뿐만 아니라 업무의 효율을 올리고 결론적으로 더 나은 방..

• format_list_bulleted 선순환
• · 2024. 3. 31.
• textsms

오픈 소스 기여하기

개요개발자라면 한 번쯤은 들어보거나 혹은 지금 개발하는 중에도 사용하고 있을 오픈 소스는 무엇일까? 오픈 소스란 공개적으로 기술의 소스에 접근할 수 있고 수정하여 공유할 수 있는 소프트웨어를 의미합니다. 더 넓은 의미에서는 단지 소프트웨어에 국한되지 않고, 모델이 될 수도 있고 하드웨어가 될 수도 있습니다.  개발 커뮤니티가 현재처럼 크게 성장할 수 있었던 이유는 개발에 사용되는 많은 기술들이 오픈소스로 존재하고 필요에 따른 기술 수정 및 2차 창작을 허용한 상태로 존재하기 때문이라고도 여겨질 만큼, 개발 생태계에서 오픈소스의 영향력은 막강합니다. 그러면 이런 오픈 소스들은 어떤 식으로 유지되고 개발될까? 국내에서 많이 사용되는 자바 기반의 프레임워크인 스프링은 오픈소스 기반의 프레임워크로써 개발자들의 ..

• format_list_bulleted 선순환
• · 2024. 3. 31.
• textsms