코딩관계론

문제 이해하기Get 요청으로 다음과 같은 URI가 있고, 쿼리 파람을 통해서 예약 상태를 조회하고자 한다. 이 때 주어지는 조건이 여러가지 있는데 모두를 만족시켜야 한다.@GetMapping("/api/reservation/search") 문제 해결 방법쿼리파람을 DTO 객체에 리플렉션하기쿼리파람을 DTO 객체에 리플렉션을 하려면 객체의 기본생성자가 존제해야 한다. 그 이유는 Spring이 기본 생성자를 사용하는 이유는 리플렉션을 통한 객체 생성의 필요성, 객체 상태 초기화의 유연성, 데이터 바인딩의 일관성을 유지하기 위해서입니다. 기본 생성자가 없으면 이러한 과정을 수행할 수 없기 때문에, DTO 클래스에는 반드시 기본 생성자가 필요합니다. 1. 객체 생성의 일관성기본 생성자를 통해 객체를 생성하면, ..

"Why do I need to override the equals and hashCode methods in Java?"를 검색하면, 다음과 같은 답변이 나옵니다: [StackOverflow: Why do I need to override the equals and hashCode methods in Java?](https://stackoverflow.com/questions/2265503/why-do-i-need-to-override-the-equals-and-hashcode-methods-in-java)You must override hashCode() in every class that overrides equals(). Failure to do so will result in a violatio..

문제 이해하기문제가 총 두가지가 있다. 하나는 json파일을 읽어 고객의 tag와 username을 오름차순으로 반환하는 것과 쿼리파라마으로 tag와 username이 주어지면 승률을 반환하는 형식이다. json파일로 고객의 정보가 아래의 형태로 나타난다. { "id": 1, "username": "wt7Py", "tag": "bOCv", "win": 617, "lose": 875 } 문제 해결 방법 설명하기1. 고객의 username과 tag로 정렬하는 방법내가 사용한 방법은 읽어온 json파일에서 tag와 username만 따로 저장한 후 해당 값들을 key로 잡아서 정렬하는 것이었다.@app.route("/api/gamerec..

소개 JPA를 사용하다 보면 엔터티의 변경이 자동으로 데이터베이스에 업데이트되는 경우가 있고, 엔터티를 수정했지만 데이터베이스에 반영되지 않는 경우가 있습니다. 이러한 차이는 엔터티가 영속성 엔터티인지 준영속성 엔터티인지에 따라 달라집니다.  준영속성 엔터티를 데이터베이스에 반영하기 위해서는 변경 감지(DIRTY CHECKING)와 병합(MERGE) 기법이 있습니다. 이 글에서는 두 기법의 차이점을 알아보고, 어떤 방법이 더 좋은지 소개하겠습니다 (feat - 김영환 센세).Dirty Checking(변경 감지) 엔터티의 변경 사항을 데이터베이스에 자동으로 반영하는 기능을 변경 감지라고 합니다. 중요한 점은 영속성 컨텍스트가 관리하는 영속 상태의 엔터티에만 적용된다는 것입니다. 동작 순서트랜잭션을 커밋하..

문제 이해하기 선영이라는 친구가 새로운 함수를 만들었는데, 해당 함수는 "R"과 D로만 이루어져있다.R은 reverse고 d는 delete다. 즉 R을 만나면 배열을 뒤집어야 하고, D를 만나면 해당 배열에서 젤 처음 숫자를 삭제해야한다.문제 해결 방법 설명하기1. R을 만나면 배열을 역순으로 변경해야할까?그렇다 R을 만날 때 마다 매번 배열을 역순으로 변경한다면 시간초과가 나타난다. 따라서 우리는 배열이 뒤집어 졌다는 것을 기억하고, 실제로 연산은 수행하지 말아야 한다. for f in funcStr: if f == "R": direction = not direction 2. D를 만나면 배열에서 삭제를 진행해야 할까?D의 연산의 경우 실제로 수행해도 상관은 없다 ..

문제 이해하기조교들이 새로운 보안 시스템을 설치하기로 했습니다. 이 시스템은 알파벳 소문자로 이루어진 암호를 사용하며, 최소 한 개의 모음과 최소 두 개의 자음이 포함되어야 합니다. 또한 알파벳은 증가하는 순서로 배열되어야 합니다. 주어진 C개의 문자로 가능성 있는 암호를 구하는 프로그램을 작성해야 합니다.  문제 해결 방법 설명하기1. 모든 알파벳을 조합해야 합니다.아래의 코드를 사용하면 모든 조합을 구할 수 있습니다.def possible_passwords(length, num_chars, characters): results = [] combinations_list = list(combinations(characters, length)) 2. 조건검사만들어진 문자열 조합에서 모음과 자음의..

문제 이해하기주어진 쿼리가 있고, 그 중에 몇 개의 월드가 매칭되는지 찾는 문제였다.참고로 필자는 틀렸고, 어떤 접근 방법을 통해서 틀렸는지 설명하고 풀이법을 설명하겠다.틀린 문제 해결 접근 과정1. 경우의 수 검색하기문제의 경우의 수를 보면 주어진 word의 길이는 100,000이고 word[x]의 길이는 최대 10,000이 된다.따라서 word를 하나씩 분리하면 해결이 가능하지 않을까 싶었다. 왜냐하면 분리에 N*M의 경우의 수만 사용하면 됐기 때문이다예시f????fr???fro??frod?????o???do.....????? 그 후 분리된 값들을 아래와 같은 방식으로 캐시에 저장하고 쿼리 배열 탐색을 cache에 찾아서 꺼내는 방식이었다.cache['fr???] += 1하지만 효율성4, 5에서 시간..

개요HTML form 데이터를 이용해서 게시판 글쓰기나 주문 전송을 하기 위해선 post 메소드를 이용해야 한다. 이런 post 메소드 요청을 수행한 후 브라우저를 새로고침 하면 해당 요청이 계속적으로 실행되어 서버에 중복으로 정보가 저장되는 경우가 발생하게 된다,오류 해결 시도먼저 이 오류가 발생하는 원인은 새로고침에 의해서 발생한다.인터넷 브라우저를 새로고침 하면 일반적으로 브라우저는 현재 페이지를 다시 로드하고, 이전에 사용자가 마지막으로 했던 행동을 다시 수행하게 됩니다. 따라서 이전에 보냈던 POST 요청을 다시 수행하게 됨으로 서버에는 중복된 데이터가 남아있게 된다. 이를 해결하기 위해서 PRG(Post -> Redirect -> Get)이란 패턴이 있다.POST요청 후 응답을 301로 하면서..

문제 이해하기n이 주어지면 그 중에 올바른 괄호쌍이 몇 개 있을 수 있는지 찾는 문제였다.올바른 괄호쌍이란 ()()()와 같이 모두 닫친 괄호를 의미한다.문제 해결 방법 설명하기1.가지치기n이 28(14 * 2)이기 때문에 완전탐색은 제한시간 내에 풀 수 없다. 따라서 시간을 줄이기 위해서 DP를 선택하던가 탐색하지 않아도 실패하는 경우를 발견해서 탐색을 줄여야 한다. 필자는 가지치기를 선택했고, 그 조건에 탐색 시점에서  남은 '(' 의 개수가 남은 ')'의 개수보다 많다면 탐색을 멈추도록 했다. 왜냐하면 닫친 괄호가 더 적게 남았다면  '(())))" 다음과 같은 상황이기 때문이다. if left_bracket > right_bracket: return 0 2. 완전탐색또한 항상 남..