분류 전체보기692 [백준][C++] 2239번: 스도쿠 <207> 직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 2239번: 스도쿠 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다 www.acmicpc.net 생각의 흐름 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 음 왜인지는 모르겠으나... 생각보다 코드가 안짜지는 문제였다... 우선 배열의 크키가 9x9 사이즈라 백트래킹 혹은 brute force 방식으로 해결 가능할거라 생각되었다. 문제에서 input을 받을때 0인 지점들을 vector 에 담아 두었다. 따라서 vector 에 담겨.. Algorithm/백준 2022. 3. 30. [TIL] 일일 회고 2022/03/29 오늘 한 일 1. Honux의 Thread 심화 수업 오늘 마스터 Honux의 수업을 듣던 도중, Java 에서의 Thread 모델에 대하여 공부할 수 있었다. 예전 Java 에서는 user thread(Many-to-One 모델) 를 사용했지만, 요즘은 직접 OS의 Thread를 사용하게 되었다 하셨다. 이를 NativeThread 라고 부른다. https://www.geeksforgeeks.org/green-vs-native-threads-and-deprecated-methods-in-java/ Green vs Native Threads and Deprecated Methods in Java - GeeksforGeeks A Computer Science portal for geeks. It conta.. CODE SQUAD/회고록 2022. 3. 29. [Review] 웹서버 3단계 - POST로 회원 가입 (2022/03/29) [Shine & 케이] 웹서버 3단계 - POST로 회원 가입 by zbqmgldjfh · Pull Request #43 · codesquad-members-2022/java-was KShine 의 3단계 결과 안녕하세요 리뷰어님 저희팀을 리뷰해 주셔서 먼저 감사의 말을 전합니다 ㅎㅎ!! 이번 과제에서는 Request, Response 객체를 만들려 노력하였습니다. 특히 Response 같은 경우 forward( github.com 이번 과제는 팀원과 함께 pair 프로그래밍을 통해 HTTP 서버를 만드는 과제였습니다. 1, 2 단계는 간단하여 reivew 가 적었기에 본격적인 부분인 3단계 부터 리뷰정리를 하게 되었습니다. 1. 코드 리뷰 " data-ke-type="html"> HTML 삽입 미리보.. CODE SQUAD/FeedBack 정리 2022. 3. 29. [백준][C++] 2467번: 용액 <206> 직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 생각의 흐름 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 투포인트 알고리즘을 적용하면 된다. 1) left = 0, right = n-1로 시작해 두 용액의 합을 찾습니다. 2) 두 용액의 합에 대해 절댓값이 기존의 값보다 더 작다면 현재 합을 갱신해줍니다. 그리고 정답에 대한 값 또한 갱신해줍니다. 3) 현재 left과 right의.. Algorithm/백준 2022. 3. 28. [백준][C++] 16953번: A → B <205> 직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 16953번: A → B 첫째 줄에 A, B (1 ≤ A HTML 삽입 미리보기할 수 없는 소스 이번 문제는 예전에 비슷한 문제를 푼 경험이 있어 금방 해결하였다. 역으로 해결해 나가면 된다! 예를 들어 다음과 같은 예시가 있다고 해보자 2 162 이를 역으로 162 -> 81 -> 8 -> 4 -> 2 가 될수 있다. B부터 시작하여 A를 만들어 간다고 생각하면 편하다. B에서 마지막 숫자가 1로 끝나면 => 기존 A의 수에 1추가 연산으로 B가 된것 B에서 마지막 숫자가 1이 아니고, 2로 나누어 떨.. Algorithm/백준 2022. 3. 25. [Review] 스프링 카페 6단계 - 댓글 (2022/03/17) [Shine] 스프링 카페 6단계 - 댓글 by zbqmgldjfh · Pull Request #120 · codesquad-members-2022/java-spring-cafe 안녕하세요! Shine 입니다! 우선 리뷰를 해주시는 리뷰어 님께 감사의 인사를 전합니다! 이번 과제를 수행하며... 요구사항에서는 게시물에 자신이 쓴 댓글이 있으면 삭제 불가라 되어있지만... 그 github.com 1. 질문 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 질문 1) 댓글을 작성하면 Session은 뷰, 서버 중 어디서 넘겨야 하는가? 이번 댓글 기능 구현 에 사용한 DTO는 다음과 같습니다. public class ReplyDto { private String userId; .. CODE SQUAD/FeedBack 정리 2022. 3. 25. [Review] 스프링 카페 5단계 - 게시글 권한부여 (2022/03/17) [Shine] 스프링 카페 5단계 - 게시글 권한부여 by zbqmgldjfh · Pull Request #94 · codesquad-members-2022/java-sprin 안녕하세요! Shine 입니다! 우선 리뷰를 해주시는 리뷰어 님께 감사의 인사를 전합니다! 이번 과제를 수행하며... 이번주가 마지막 Spring 카페 구현 기간이라 그런지 좀 급급하게 구현한 기분이 드 github.com 1. 코드 리뷰 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 1. 반환값에 대하여 생각해보기 우선 Long을 사용한 가능 큰 이유는 "정상적으로 삭제 되었는지 확인하고 싶다" 였다. 조금 다른 이야기 이기인데.. 그 학교 시스템프로그래밍 시간에 System call 들 공부할.. CODE SQUAD/FeedBack 정리 2022. 3. 25. [TIL] 일일 회고 2022/03/24 오늘 한 일 1. HttpServer 만들기 기존의 구현에서 HttpRequest, HttpResponse 객체를 따로 분리하여 만들어 내었다. Request 클래스는 만들때 어렵다 생각하 지 못했는데... Reponse는 OutputStream 을 통해 반환 해줘야 하기 때문에 여러 고민거리가 있었다. 1) 상태 코드에 따른 reponse 메시지의 header 설정을 어떻게 할 것 인가? 2) 만들어진 response 객체로부터 어떤 방식으로 OutputStream을 통해 반환할 것 인가? 이후 request, response 까지 만들면 최종적으로는 Servlet 이라는 Class를 만들어보고 싶다! 2. AWS 입문서 4장 읽기 요즘 6시 까지만 짝프로그래밍을 진행하고, 저녁 시간에는 AWS 입문서.. CODE SQUAD/회고록 2022. 3. 24. [백준][C++] 11779번: 최소비용 구하기2 <204> 직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스 www.acmicpc.net 생각의 흐름 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 간단한 다익스트라 문제이다. 다만 역으로 추적하면서 지나온 경로를 기록하는 방식을 설명해볼까 한다. 이름이 road인 1차원 배열을 하나 만들었다. road[now] = prev 의 의미는 "now번 정점에 최소 비용으로 도달하기 위해서는 prev정점으.. Algorithm/백준 2022. 3. 24. [백준][C++] 1238번: 파티 <203> 직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 생각의 흐름 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 이번 문제는 다익스트라를 딱 2번만 적용하면 되는 문제이다!! 문제는 처음에 각 정점에서 X로 가는 비용을 구하려면, 각 정점의 수만큼 다익스트라를 진행해줘야 된다는 점 이다. 다익스트라의 시간 복잡도는 O(ElogV) 인데, 총 정점의 수만큼 돌면 =.. Algorithm/백준 2022. 3. 23. [TIL] 일일 회고 2022/03/22 오늘 한 일 1. HttpServer 만들기 오늘은 우선 짝프로그래밍 을 통해 팀원이 K와 함께 HttpServer를 만드는 과정을 진행중다. 생각보다 과제가 어렵지는 않아서 금방 끝내고, 다른 공부를 하고 있는데... 오늘 또 팀원 회고록 시간을 보니... 좀더 개선해야될 부분들이 보였다. 1) Request 객체 만들기 원래 우리팀의 코드는 바로 HTTP 메시지를 읽어서 첫 requestLine을 분석하여 요청 메서드와 URI 등을 식별하는 방법이였다. 하지만 이렇게 온 메시지 자체를 HttpRequest 객체로 만들면 사용하기 편할것 같다는 생각이 들어 내일 해볼 예정이다. 2. 알고리즘 문제풀이 [백준][C++] 10830번: 행렬 제곱 직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 .. CODE SQUAD/회고록 2022. 3. 22. [백준][C++] 10830번: 행렬 제곱 <202> 직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 생각의 흐름 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 이런 N승 문제는 기본적으로 진짜로 N승 해버리면 대부분 못푼다. 지금 까지 내가푼 대부분의 N승 문제의 결론은 O(logN) 안에 해결되도록 코드를 구서해야된다는 점 이다. 예를 들어 A의 6승을 구해야 한다면 A를 진짜 6번 곱하는 것 이 아니라, A의 3승을 2번 곱하면 된다. => (A*A*.. Algorithm/백준 2022. 3. 22. 이전 1 ··· 28 29 30 31 32 33 34 ··· 58 다음
