티스토리

YOUNG's coding log

검색하기

블로그 홈

YOUNG's coding log

younglog-604.tistory.com/m

young604 님의 블로그입니다.

구독자: 0

방명록 방문하기

728x90

주요 글 목록

[DAY 20] 댓글 삭제 View 페이지 구현 및 자바스크립트 이벤트 처리 1. 댓글 삭제 버튼 추가수정 버튼 옆에 삭제 버튼을 추가하기 위해 수정 버튼 구현한 부분 바로 아래에 삭제 버튼 코드를 작성한다. 삭제2. 삭제 버튼 클릭하여 REST API 요청 보내기 { // 삭제 버튼 선택 const commentDeleteBtns = document.querySelectorAll(".comment-delete-btn"); // 삭제 버튼 이벤트 처리 // commentDeleteBtn.addEventListener("click", function() { // console.log("삭제 버튼이 클릭됐습니다..!"); // }); commentDeleteBtns.forEach(btn.. 공감수 0 댓글수 0 2024. 9. 21.
[학습단 후기] 코딩 자율학습 스프링부트3 자바 백엔드 개발 입문 4주 학습 후기 한 달이 훌쩍 지나갔다. 아직 마지막 챕터의 학습일지를 작성하지 않았지만 완독 후기부터 쓴당.학습하게 된 계기사실 이 책을 알게 된 건 좀 오래 되었다. 처음 1기~3기 진행할때쯤? 인스타그램으로 모집 요청을 보았고, 그때는 한창 대전에서 바쁘게 있을 때라 할 시간이 없어서 나중에 해봐야지~ 하다 이번 9기에 시작하게 되었다. 매번 채용공고를 보면서 스프링 해야지, 스프링 해야하는데 하고 미루고 미루다 이렇게 있다간 영원히 안할 것 같아 한 달동안 꼭 완독해내고 말겠단 생각에 시작한 것도 있다.(꾸준히 후기 쓰면 포인트도 주니까... 그게 제일 컸다)1주차 DAY 1 ~ 5처음 인텔리제이를 설치하고 예전에 깔아둔 오라클과의 충돌때문에 에러가 나서 설정을 많이 손 봤던 기억이 있다.MVC 패턴을 쉽게 설명.. 공감수 2 댓글수 1 2024. 8. 29.
[DAY 19] 댓글 수정 View 페이지 구현 및 자바스크립트 이벤트 처리 댓글을 수정하는 페이지를 모달 기능을 활용하여 만든다.모달(modal)웹 페이지 내부에서 상위 레이어를 띄우는 방식, 모달 창이 뜨면 기존 창은 비활성 상태가 되고, 모달 창을 종료해야만 원래 화면으로 돌아갈 수 있음view 페이지 구현 흐름1. 댓글 목록 페이지에서 수정 버튼 코드를 넣는다. 이 버튼은 모달 트리거 버튼이 되어, 이 버튼을 클릭하면 모달이 실행된다.2. 부트스트랩의 라이브 모달 코드를 복사하여 댓글 목록 페이지에 넣는다.3. 모달의 id와 제목 등을 수정해주고, 수정 form 코드를 modal-body에 삽입한다.form 코드의 id 값이나 내용을 수정에 맞게 수정해주면 view 페이지 구현은 완료된다.자바스크립트로 댓글 수정하기이제 자바스크립트로 기존 댓글 정보를 가져오고, 자바스크립.. 공감수 0 댓글수 0 2024. 8. 25.
[DAY 18] 댓글 등록 View 페이지 구현 및 REST API 요청 댓글 생성 뷰 페이지에 댓글 입력 폼 생성1. 부트 스트랩에서 card body 스타일을 찾아 복사 붙여넣기한 후 수정한다.2. 히든 인풋으로 부모 게시글의 id를 넣는다.3. 전송 버튼을 만든다 닉네임 댓글 내용 {{#article}} {{/article}} 댓글 작성 .댓글 작성 버튼에 REST api 연결하여.. 공감수 0 댓글수 0 2024. 8. 25.
[DAY 17] 댓글 목록 View 페이지 구현 및 모델 등록하기 댓글에 관한 CRUD 및 REST API 구현이 끝났다.이제 해당 기능을 웹페이지 화면에서 사용할 수 있도록 mustache를 이용하여 뷰 페이지를 만들어기존 게시글 페이지에 삽입해야 한다.보통의 게시판은 게시글의 상세 페이지에 들어가면 게시글의 내용이 보이고, 하단에 댓글이 보이는 목록과 댓글을 입력하는 영역이 나누어져 있다.부트스트랩의 카드 요소를 이용하여 댓글 뷰 페이지를 생성하고, 상세 페이지의 푸터 바로 위에 뷰 파일을 삽입한다.// show.mustache...{{>comments/_comments}} {{>layouts/footer}}뷰 페이지에서 사용한 변수는 반드시 모델에 등록해야 사용할 수 있다.모델은 컨트롤러에서 해당 메서드를 호출하여 등록해야한다. // 데이터 조회 요청 접수 .. 공감수 0 댓글수 0 2024. 8. 21.
[DAY 16] 댓글 REST API - Create, Update, Delete 구현 모든 작업의 흐름은1. 컨트롤러 만들기2. 서비스 만들기로 이루어진다. 또한 생성, 수정, 삭제는 DB에 접근하기 때문에 @Transactional 어노테이션을 주어야 한다.댓글 생성1. 컨트롤러 만들기// CommentApiController.java // 2. 댓글 생성 @PostMapping("/api/articles/{articleId}/comments") public ResponseEntity create(@PathVariable Long articleId, @RequestBody CommentDto dto) { // 서비스에 위임 CommentDto createdDto = c.. 공감수 0 댓글수 0 2024. 8. 20.
[DAY 15] 댓글 REST API - 서비스, 컨트롤러, Read 구현 어제 댓글 기능을 위해 엔티티와 리파지터리를 만들었으므로 이제 남은 건 DTO, REST 컨트롤러, 서비스다.API 주소 설계GET /articles/articleId/commentsPOST /articles/aritcleId/commentsPATCH /comments/idDELECT /comments/id 댓글 조회1. 컨트롤러2. 서비스3. dto순서대로 만들면 된다이때 서비스에서 for문으로 댓글 엔티티를 하나씩 꺼내서 dto로 변환하는데 이를 스트림 문법으로 리팩토링하는 구문이 나온다. public List comments(Long articleId) { // 1. 댓글 조회 List comments = commentRepository.findByArticleId(a.. 공감수 0 댓글수 0 2024. 8. 19.
[DAY 14] 댓글 CRUD : InvalidDataAccessApiUsageException 에러 Many-To-One게시글과 댓글은 1:N, 즉 다대일 관계이다. 게시글 하나당 n개의 댓글이 달리기 때문이다.그리하여 댓글 CRUD를 위한 엔티티를 생성할때, @manytoone 어노테이션을 선언해주고, 외래키 매핑을 해주어야 한다.또한 댓글은 CRUD 뿐만 아니라 페이지별로 정렬하여 나타내야하기때문에 CrudRepository를 상속받는 것이 아닌 JpaRepository를 상속 받아 ListCrudRepository와 ListPagingAndSortingRepository 기능을 사용할 것이다.외래키 매핑@JoinColumn(name="외래키_이름")댓글 엔티티는 게시글 엔티티의 id를 외래키로 사용한다. 그러므로 name은 article_id가 된다특정 게시글의 모든 댓글 조회해당 메서드에서 조회.. 공감수 1 댓글수 0 2024. 8. 18.
[DAY 13] JUnit5 테스트 코드 작성 TDD테스트 주도 개발, 일단 테스트 코드를 만들고 이를 통과하는 최소환의 코드부터 개발을 시작하여 점진적으로 코드를 리팩토링하며 확장해나가는 개발방법론테스트 코드 작성 흐름1. 예상 데이터 작성2. 실제 데이터 받기3. 비교 및 검증 테스트 생성법 : 테스트하고 싶은 함수 ALT + Insert > Test > member 로 해당 메서드 체크 후 ok테스트 결과 실패시 나타나는 화면예상 결과값과 실제 결과값 비교해줌(실패한 이유 : 테스트 코드에 id 값을 모두 1L로 적어서)테스트 성공시 화면진행한 테스트 옆에 체크 표시 > 테스트 성공한 것 Trouble Shooting문제 상황create() 메소드 테스트 하려니 에러 발생. required: no arguments found: ,java.la.. 공감수 0 댓글수 0 2024. 8. 18.
[DAY 12] 컨트롤러 쪼개기 : 서비스 계층 구현과 트랜잭션 지금까지 일은 컨트롤러가 다 했다... 컨트롤러는 사실 웨이터였고 실주방장이 나설 차례.컨트롤러 안의 로직을 조각내어서 서비스가 처리하도록 리팩토링해야 한다. // PATCH @PatchMapping("/api/articles/{id}") public ResponseEntity update(@PathVariable Long id, @RequestBody ArticleForm dto) { // 1. DTO -> 엔티티 변환 Article article = dto.toEntity(); log.info("id: {}, article: {}", id, article.toString()); // .. 공감수 1 댓글수 0 2024. 8. 17.
[DAY 11] REST API 구현 REST API URI 설계 조회 요청 (GET) : /api/articles or /api/articles/{id}생성 요청 (POST) : /api/articles수정 요청 (PATCH) : /api/articles/{id}삭제 요청 (DELETE) : /api/artcles/{id}\ 여태 만들었던 일반 컨트롤러와 REST 컨트롤러의 차이일반 컨트롤러는 mustache 파일은 반환한다. 즉, 백엔드단에서 만들어둔 뷰페이지 파일(html)을 반환한다.그러나 지금부터 만들 REST 컨트롤러는 JSON이나 텍스트와 같은 데이터를 반환한다.조회 요청 (GET) // GET @GetMapping("/api/articles") public List index() { return a.. 공감수 0 댓글수 0 2024. 8. 14.
[DAY 10] REST API와 JSON REST API서버의 자원을 클라이언트에 구애받지 않고 사용할 수 있게 하는 설계 방식HTTP 요청에 대한 응답으로 서버의 자원을 반환하는데, 특정 클라이언트에 종속되지 않도록 데이터 형식(XML, JSON 등)으로 반환하게 됨.- HTTP URI 를 통해 자원을 명시,- HTTP Method(post, get, put, patch, delete)를 통해- 해당 자원(uri)에 대한 crud 연산을 적용하는 것HTTP 상태 코드API 요청을 보내면 HTTP 상태 코드를 통해 요청이 성공했는지 실패했는지 알 수 있음1XX: Informational(정보 제공) : 임시 응답, 현재 클라이언트의 요청까지는 처리2XX: Success(성공) : 클라이언트의 요청이 서버에서 성공적으로 처리3XX: Redirec.. 공감수 0 댓글수 0 2024. 8. 9.
[DAY 9] CRUD와 SQL 쿼리 JPA 로깅 설정application.properties 에 다음 추가# JPA 로깅 설정# 디버그 레벨로 쿼리 출력logging.level.org.hibernate.SQL=DEBUG# 쿼리 줄바꿈하기spring.jpa.properties.hibernate.format_sql=true# 매개변수 값 보여 주기logging.level.org.hibernate.type.descriptor.sql.BasicBinder=TRACE로깅 레벨레벨 1 TRACE : debug 레벨 보다 더 상세한 정보레벨 2 DEBUG : 응용 프로그램을 디버깅하는 데 필요한 세부 정보레벨 3 INFO : 응용 프로그램의 순조로운 진행정보레벨 4 WARN : 잠재적으로 유해한 상황 정보레벨 5 ERROR : 응용 프로그램이 수행할 .. 공감수 0 댓글수 0 2024. 8. 8.
[DAY 8] 게시판 CRUD : Delete 흐름1. 클라이언트가 HTTP 메서드로 특정 게시글의 삭제 요청 (상세 페이지에 Delete 버튼 추가)2. 삭제 요청을 받은 컨트롤러가 리파지터리를 통해 DB에 저장된 데이터를 찾아 삭제 (ArticleController에 delete() 메서드 추가, @Getmapping 사용 - findById(id) 메서드로 id 찾은 후 null이 아닌지 확인하고 null이 아니라면 삭제)3. 삭제 완료됐다면 클라이언트를 결과 페이지로 리다이렉트 및 삭제 메시지 남기기 (삭제 후 목록으로 돌아가야하므로 redirect:/articles 설정) 삭제 완료 메세지 남기기RedirectAttributes 객체의 addFlashAttribute() 메서드 사용.addFlashAttribute() : 리다이렉트 시점에서.. 공감수 0 댓글수 0 2024. 8. 8.
[DAY 7] 게시판 CRUD : Update - form 태그에서 PATCH 메서드 이용하는 방법 / Lombok 인식 에러 고치기 흐름데이터 수정 1단계 : 수정 페이지를 만들고 기존 데이터 불러오기1. 수정 페이지 요청 (상세 페이지에 edit 버튼 추가, ArticleController에 edit() 메서드 추가, url : /articles/{id}/edit)2. DB에서 데이터를 찾아 서버로 전송(articleRepository의 findById(id) 메서드 이용)3. 가져온 데이터를 모델에 등록4. 뷰 페이지 출력 (edit.mustache 추가) 데이터 수정 2단계 : 데이터를 수정해 DB에 반영한 후 결과를 볼 수 있게 상세 페이지로 리다이렉트1. 폼 데이터 전달 (form 태그는 patch 사용 불가, post로 하되 id값을 넘겨야하므로 input에 hidden 설정으로 value="{{id}}" 추가)2. DTO.. 공감수 0 댓글수 0 2024. 8. 7.
[DAY 6] 페이지 연결 - 링크와 리다이렉트 링크 (Link)미리 정해 놓은 요청을 간편히 전송하는 기능, 페이지 이동을 위해 사용한다html의 , 태그로 작성, 클라이언트가 링크를 통해 어느 페이지로 이동하겠다고 요청하면 서버는 결과 페이지를 응답함리다이렉트 (Redirect)클라이언트가 보낸 요청을 마친 후 계속해서 처리할 다음 요청 주소를 재지시하는 것.이를 통해 부리된 기능을 하나의 연속적인 흐름으로 연결할 수 있다.리다이렉트 지시를 받은 클라이언트는 해당 주소로 다시 요청을 보내고 서버는 이에 대한 결과를 응답함.실습 다 하고 블로그 적을 때 보니까 헷갈려서 코드 보고 다시 그림 그리면서 복습했음! 공감수 0 댓글수 0 2024. 8. 5.
[도서후기] 코딩 자율학습 스프링 부트 3 자바 백엔드 개발 입문 너무 더운 여름 혼자 공부하기엔 의욕 부족이라 책을 샀다.인텔리제이 설치부터 실습하는 부분 부분 궁금할 만한 부분은 다 설명이 달려 있어서 좀 더 편하고 혼란스럽지 않게 공부할 수 있는 것 같다. CRUD 들어가기 전에는 그냥 자잘한 버그들만 고치면 됐는데 CRUD 들어가면서 잊고 있었던 자바 문법이 들어와서 자바 선행학습은 필수인 것 같당... 꼭 완독할 수 있기를. 공감수 0 댓글수 0 2024. 8. 4.
[DAY 5] 게시판 CRUD : Read 5.1 데이터 조회 과정1. 사용자가 데이터 조회 요청을 웹페이지에서 url 요청을 보냄2. 서버의 컨트롤러가 요청하는 데이터 정보를 리파지터리에 전달3. 리파지터리에서 DB에 데이터 조회 요청4. DB에서 해당 데이터를 찾아 엔티티로 반환5. 모델을 통하여 엔티티가 뷰 템플릿으로 전환6. 뷰 페이지가 사용자 화면에 출력됨 * 기본 생성자(매개변수가 아무것도 없는 생성자) 롬복 어노테이션 : @NoArgsConstructor Trouble Shooting문제 상황java: incompatible types: java.lang.Long cannot be converted to java.lang.String데이터 조회하는 show() 메서드에서 형변환 에러 발생함해결 방안 (~ing)일단 아무리 뒤져봐도 모.. 공감수 0 댓글수 0 2024. 8. 2.
[DAY 4] DB 조회와 롬복을 통한 리팩터링 스프링부트를 처음 시작할때 선택했던 H2 DB를 이용하여 데이터가 제대로 들어왔는지 확인해야한다.H2 DB- 인메모리 DB (휘발성O, 종료시 모든 메모리 삭제 / RAM에 데이터 저장)- 개발 단계 혹은 테스트 코드에서 자주 활용 (자바로 작성된 RDBS)- 브라우저 기반 콘솔 프로그램장점- 브라우저 기반이기때문에, 별도의 설치가 필요 없으며 가볍고 빠름- 메모리에서 CRUD 연산을 하기때문에 하드디스크보다 상대적으로 빠름- ANSI 표준 SQL, 호환성 지원 (다른 DB와 호환 가능)- 설정이 단순함단점- 대규모 프로젝트에서는 성능이 부족함- 백업, 복구 기능 부족 브라우저로 접속할때마다 run에서 jdbc url을 찾아서 입력해야함데이터 조회데이터 삽입INSERT INTO article(id, ti.. 공감수 0 댓글수 0 2024. 8. 1.
[DAY 3] 게시판 CRUD : Create 3.1 폼 데이터 태그에 실려 전송되는 데이터 태그에 실어 보낸 데이터는 서버의 컨트롤러가 DTO를 통해 받고, 최종적으로 DB에 저장된다. : 웹 페이지에서의 입력 양식에 쓰이는 태그태그 속성action : 폼 데이터가 전송되는 서버 urlname : 폼 식별 이름accpt-charset : 폼 전송에 사용할 문자 인코딩 지정target : action에서 지정한 url을 현재 창이 아닌 다른 위치에서 열도록 지정method: 폼을 서버에 전송할 http 메소드(GET, POST)3.2 폼 데이터를 DTO로 받기이미 git에 실습한 코드는 업로드 중이니 따로 블로그에 쓰지 않겠지만 흐름만 적고 넘어간다.3.2.1 입력 폼 만들기1. 입력 폼 페이지 생성(templates/new.mustache 추가,.. 공감수 0 댓글수 0 2024. 7. 31.
[DAY 2] MVC 패턴 이해와 실습 2.1 뷰 템플릿과 MVC 패턴뷰 템플릿 : 화면을 담당하는 기술, 웹 페이지(view)를 하나의 틀(Template)로 만들고, 변수를 삽입하여 서로 다른 페이지를 보여줄 수 있게 하는 기술책에서는 머스테치가 뷰 템플릿을 만드는 도구라고 설명한다. 머스테치와 같은 것을 템플릿 엔진이라고 부른다.템플릿 엔진 (Template Engine)지정된 템플릿 양식과 데이터가 합쳐져 HTML 문서를 출력하는 소프트웨어. 웹 템플릿 엔진은 View Code(HTML)과 Data Logic Code(DB)를 분리하여 클라이언트에게 웹페이지를 제공한다.템플릿 엔진은 서버와 클라이언트 2가지로 나눌 수 있다.(1) 서버 사이드 템플릿 엔진 (Server Side Template Engine)서버에서 구동하는 템플릿 엔진.. 공감수 0 댓글수 1 2024. 7. 30.
[DAY 1] 스프링 부트와 버전 오류 이겨내기 길벗 코딩 자율학습단 9기 스프링부트!책이 생각보다 일찍 와서 그냥 바로 시작해버렸다!그래서 지금 3장까지 진도가 나갔지만 학습일지는 진도에 맞춰서 복습 & 트러블슈팅개념으로 기록할거다.사실 자바 시작하기 전 버전 오류 억까 예상하고 있었지만 역시나...ㅋㅋ1.1 스프링 부트란스프링부트 - 자바 웹 프로그램을 더욱 쉽고 빠르게 만들기 위한 도구스프링과 무슨 차이? -> 같은 스프링 프레임워크 기반 / 스프링을 좀 더 편하게 사용하도록 개선한 것이 스프링 부트개발 환경 설정 최소화 - 스프링은 외부 라이브러리를 개발자가 직접 연동, 설정 파일을 작성해야함. 반면 스프링 부트는 프로젝트 설정과 라이브러리를 자동으로 처리하는 기능을 제공. 개발자가 간편하고 빠르게 개발을 시작할 수 있음.웹 애플리케이션 서버를.. 공감수 0 댓글수 0 2024. 7. 30.
배포한 사이트 정리하기 (AWS 서비스 해지 및 삭제) aws에서 배포했던 프로젝트를 정리해야할때가 왔다. 배포할때 너무 힘들게 설정했었는데, 해지하려니까 또 까마득하지만 시작! 먼저 내가 쓴 서비스에 대해 알아야 더이상 과금을 물지 않을 수 있다. s3, cloudfront, ALB, EC2, SSL, Route 53를 사용했다 이제 순서대로 해지하기 시작! 1. s3버킷 비우기 내가 사용했던 버킷은 총 2개로, 하나는 cloudfront 배포용, 하나는 깃 액션으로 배포하는 용도였다. 둘다 안에 내용물을 비우고 지워야한다. s3 버킷을 누르면 버킷 안에 데이터 목록이 뜨게 되는데, 다음과 같이 삭제를 클릭하여 지워준다. 이제 버킷 삭제 버튼을 눌러 버킷 이름을 입력하고 하나씩 지우면 된다. 깔끔~ 2. cloudfront 삭제하기 이제 cloudfront.. 공감수 0 댓글수 0 2023. 9. 15.
WIL PROJECT 3: VIRTUAL MEMORY - 2 https://www.notion.so/PROJECT-3-VIRTUAL-MEMORY-90bcf52ec7a24bca9acd8d1c07b7120f?pvs=4 PROJECT 3: VIRTUAL MEMORY 1 test (fork 제외) 55 of 141 tests failed. www.notion.so https://meokee-zzo.notion.site/TEAM-04-WIL-Project-3-2-37db76af2add4ff089b53978bbbf1ab5 TEAM 04 WIL Project 3-2 발표 Troble shooting meokee-zzo.notion.site 공감수 0 댓글수 0 2023. 5. 23.
WEEK 10 WIL - PintOS : Project 3 VIRTUAL MEMORY https://guiltless-avocado-cb8.notion.site/PROJECT-3-VIRTUAL-MEMORY-90bcf52ec7a24bca9acd8d1c07b7120f PROJECT 3: VIRTUAL MEMORY 개요 guiltless-avocado-cb8.notion.site 아직 풀지 못한 의문 - 왜 첫 프로세스 생성에서 모든 데이터는 anon page 타입으로 올리는가 (코치님의 질문 : 우리가 아는 anon이 진짜 anon인가...) 공감수 0 댓글수 0 2023. 5. 16.
WEEK 09 WIL - PintOS : Project 2 USER PROGRAM https://guiltless-avocado-cb8.notion.site/WEEK09-team-8-WIL-d2389217130e400281437a4fb99a64dd WEEK09-team 8 달리는 병아리 WIL Team08 Trobleshooting guiltless-avocado-cb8.notion.site 공감수 0 댓글수 0 2023. 5. 9.
WEEK 08 WIL - PintOS : Project 1 THREADS https://guiltless-avocado-cb8.notion.site/WEEK08-team-8-WIL-6dc54245cb4d4eb586f8b509123bde79 WEEK08-team 8 달리는 병아리 WIL Team08 Trobleshooting guiltless-avocado-cb8.notion.site 공감수 0 댓글수 0 2023. 5. 8.
[백준] 11724 연결 요소의 개수 / 파이썬 (Python) 문제 링크: https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주www.acmicpc.netthinking말만 어렵지 별 거 아니었다. (별 거 맞음) 연결 요소란,.... 됐다. 그냥 쉽게 생각하려면 예제를 그래프로 직접 그려보면 된다.서로 다른 그래프가 2개가 있는 게 아니라, 하나의 그래프에서 연결이 안된 것 뿐이다. 각각 나누어진 것을 연결요소라고 부르고, 저 2개를 세면 되는 문제이다. dfs와 bfs 두 가.. 공감수 0 댓글수 0 2023. 3. 18.
[백준] 1655 가운데를 말해요 / 파이썬 (Python) 문제 링크 : https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net thinking 진짜 모르겠어서 답 보고 했다. 백준아 그 게임 하지마요. 사실 예제 출력에 대해서 아직 이해 못함... heap씨가 다 해줄뿐... 해당 문제는 결국 정렬된 배열에서 중앙값을 구하는 문제인데, 시간 제한이 있어 힙을 사용해야한다. 중앙값을 구하기 위해서는 2개 힙으로 나누어 사용하는데, 최대힙에 1개의 값을 더 넣어 최대힙의 최대값이 중앙값이 되도록.. 공감수 0 댓글수 0 2023. 3. 13.
[백준] 11866 요세푸스 문제 0 / 파이썬 (Python) 문제 링크 : https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net thinking 처음엔 뭔 소리야...? 하고 바로 요세푸스 검색해봤다. 실화를 바탕으로 한 순열인데 결국 본인이 죽음 당하기(?) 전에 최후의 2인이 되는 법,,,이었다. 이 문제의 키포인트는 k번째의 사람을 제거하는 것이다. deque 라이브러리를 사용하여 큐로 구현했고 k= 3일때, 즉 index가 k-1일때 popleft()하여 결과 리스트에 저장한 후, 문제에서 원하는 방식대로 출력해주면 된다. from collections import deque n, k .. 공감수 1 댓글수 0 2023. 3. 11.

728x90

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.