티스토리

Feel Coding

검색하기

블로그 홈

Feel Coding

breakcoding.tistory.com/m

매일 조금씩 성장하는 새내기 개발자

구독자: 7

방명록 방문하기

주요 글 목록

[Java] JIT 컴파일러가 대체 뭔데? 안녕하세요 오늘은 Java 개발자라면 많이 들어보셨을 JIT 컴파일러에 대해서 소개하려고 합니다. 먼저 Java 프로그램이 실행되는 과정을 설명하겠습니다. Java 코드를 자바 컴파일러가 바이트코드로 컴파일합니다. 그 결과물은 클래스파일입니다. 그리고 JVM이 실행을 하면서 해당 바이트코드를 한 줄씩 읽으면서 기계어로 해석(interpret)합니다. JIT 컴파일러는 자주 호출되는 메소드나 자주 실행되는 코드 블럭을 미리 기계어로 번역하여 캐싱을 해둡니다. 그리고 이 자주 실행되는 부분을 'HotSpot'이라고 합니다. 그럼 JIT 컴파일은 언제 수행될까요? 컴파일 타임에 수행될까요? 런타임에 수행될까요? 런타임에 실행됩니다. 보통 '컴파일'이라고 하면 말 그대로 컴파일 타임에 수행이 됩니다. 하지만 J.. 공감수 3 댓글수 0 2023. 4. 22.
[Java] enum 타입에 대한 모든 것 (feat. java.lang.Enum 내부구조를 파헤쳐보자) 안녕하세요 오늘은 Java 사용자라면 자주 쓰실 enum에 대해서 알아보겠습니다. enum 타입은 아래와 같이 enum이라는 키워드를 사용하여 만들 수 있습니다. public enum Color { RED, GREEN, BLUE; } enum 타입을 만들 때는 class 키워드가 아니라 enum 키워드로 만들기 때문에 클래스가 아니라고 생각하실 수도 있는데요, enum도 클래스이고, 다른 클래스들과 다를 것 없이 Object 클래스를 상속받습니다. 이렇게 enum 키워드를 통해 만들어진 모든 enum 타입은 java.lang.Enum 클래스를 상속받게 됩니다. extends Enum을 안 써줘도 말이죠. (enum에는 extends를 쓸 수 없습니다.) 컴파일을 하면서 컴파일러가 extends Enum을.. 공감수 0 댓글수 0 2023. 4. 10.
[JPA] List가 여러 개 있는 엔티티 조회 문제 해결기(feat. MultipleBagFetchException, 페이징 불가, batch size 설정으로도 해결 불가) 안녕하세요 오늘은 제가 개발을 하면서 겪은 문제와, 그 문제를 해결하기 위해 어떤 방법을 시도했고 어떻게 해결했는지 공유드리려고 합니다. 우선 문제 상황부터 공유드리겠습니다. 🤨 문제 상황 이 화면은 필터를 적용하여 상품을 조회하는 화면입니다. 이 화면에 따르면 상품 조회 API의 Request DTO에는 편의점 카테고리 행사 유형 최소 가격 최대 가격 Response DTO에는 상품 이미지 상품 이름 상품 가격 평점 리뷰 개수 해당 상품을 판매하는 편의점 + 해당 편의점의 행사 정보 현재 사용자의 좋아요 여부 현재 사용자의 북마크 여부 가 있어야 합니다. 여기에서 문제는 바로 빨간색으로 표시한 판매 편의점+행사 정보입니다. response DTO 클래스는 아래와 같습니다. public class Pro.. 공감수 3 댓글수 1 2023. 4. 1.
[DB] 트랜잭션 격리 수준에 대해 알아보자 안녕하세요 트랜잭션 격리 수준이 무엇인지 알고 계신가요? 트랜잭션 격리는 트랜잭션의 특징 ACID 중 I(Isolation)에 해당합니다. 모든 트랜잭션끼리는 격리되어야 한다는 것입니다. 모든 데이터베이스가 ACID를 모두 완벽하게 만족시키면 좋지만 트랜잭션이 완전히 격리가 되면 그만큼 동시처리 능력도 떨어져 성능이 저하됩니다. 따라서 DBMS는 4가지 트랜잭션 격리 수준을 제공하여 상황에 맞게 선택할 수 있도록 하고 있습니다. 트랜잭션 격리 수준은 4가지가 있는데요, 레벨이 높아질수록 격리성(고립성)은 높아지고 동시 처리 능력은 떨어지게 됩니다. 그럼 이제 트랜잭션 격리 수준 4가지 읽기 이상 현상 3가지 - dirty read, non-repeatable read, phantom read non-re.. 공감수 0 댓글수 0 2023. 3. 27.
[Spring] Could not resolve all files for configuration ':classpath'. 해결 방법 안녕하세요 일단 저는 Java 17이 나온 이후로는 Java 버전을 17로 설정하여 프로젝트를 만들고 있습니다. (LTS 버전이기도 하고 Java 17의 stream 메소드 toList()가 너무 편리하더라고요?ㅎㅎ collect(Collectors.toList()) 안 쓰고 저거 쓰니까 아주 신세계...👍) 그런데 매번 오류가 났습니다. 왜냐하면 제 컴퓨터에는 JDK 11이 기본으로 설정되어 있거든요.. (환경변수 설정만 바꿔주면 되는데 말이죠...... 그게 귀찮아서.........) 그래서 저는 당연히 '프로젝트를 생성할 때 Java 버전을 17로 만들었는데 내 컴퓨터의 default JDK 버전이 11이니까 당연히 JDK 17이 없다고 오류가 나겠지' 하면서 항상 인텔리제이의 Settings에 들.. 공감수 21 댓글수 1 2023. 3. 20.
[Spring] AllArgsConstructor가 있는데 왜 @ModelAttribute 객체에 값이 할당되지 않는걸까? (feat. ModelAttributeMethodProcessor의 코드를 뜯어보자) 안녕하세요 얼마 전 프로젝트를 진행하던 중 request로 받은 파라미터들이 @ModelAttribute 객체에 바인딩이 되지 않는 이슈를 겪고 @ModelAttribute에 대해 자세히 알아보게 되었습니다. 왜 그런 것이고 어떻게 해결해야 하는지 알아보겠습니다. 먼저 직접 DTO와 컨트롤러를 만들어 테스트해보겠습니다. 전체 프로젝트 코드는 여기에서 보실 수 있습니다. 🥑 NoArgsAndAllArgsDto 매개변수가 없는 생성자와, 모든 필드가 다 매개변수로 있는 생성자 이렇게 2개의 생성자가 있는 DTO 클래스입니다. @Getter public class NoArgsAndAllArgsDto { private String nickname; private Integer count; public NoArg.. 공감수 2 댓글수 0 2023. 3. 20.
[DB] Optimistic Locking vs Pessimistic Locking 안녕하세요 오늘은 Optimistic Locking과 Pessimistic Locking에 대해 알아보겠습니다. 일단 상황을 가정해보겠습니다. 김땡땡이라는 사용자는 1000 포인트가 있었습니다. 김땡땡은 물건을 구매하면서 1000 포인트를 씁니다. 그리고 김땡땡은 며칠 전에 응모했던 이벤트에 당첨이 되어 500포인트를 지급받게 됩니다. 원래 1000포인트가 있었고, 1000 포인트를 쓰고 500 포인트를 받았으니 최종적으로 500포인트가 있어야 합니다. 하지만 김땡땡의 포인트는 1500포인트였습니다. 🤔 왜 이런 일이 생긴걸까요? Transaction 1과 Transaction 2가 있습니다. (앞으로는 편의상 T1과 T2로 부르겠습니다.) T1에서는 1000 포인트를 차감하는 일이 수행됩니다. T2에서.. 공감수 0 댓글수 0 2023. 3. 13.
[Spring] HandlerMethodArgumentResolver에 대해 알아보자 안녕하세요 오늘은 Spring에서 제공하는 정말 편리한 기능인 HandlerMethodArgumentResolver에 대해 알아보겠습니다. HandlerMethodArgumentResolver는 무엇이고 어떤 경우에 사용하는 것이 좋을까요? 예제를 보며 함께 알아보는 시간을 가져봅시다. ❓ 대부분의 API에 필요한 공통적인 로직이 있다면 어떻게 처리하는 것이 좋을까? 공통적인 로직이 있다면 스프링에서는 interceptor, filter, AOP 등 다양한 방법으로 처리할 수 있습니다. 하지만 공통적인 로직을 처리하여 어떤 결과값을 컨트롤러에 넘겨줘야 한다면 어떻게 하는 것이 좋을까요? 예를 들어, 클라이언트 측에서 header에 토큰을 담아서 request를 보내는 경우가 있다고 가정해봅시다. 그리고 .. 공감수 5 댓글수 0 2023. 3. 6.
[Java] equals() 메소드에 대해 제대로 알아보자 (==과의 차이, 주의할 점 등) 안녕하세요 오늘은 Java의 equals() 메소드에 대해 알아보겠습니다. equals()는 내용이 같은지를 비교하는 것이고 ==은 같은 객체인지 확인하는 것이라는 말을 많이 들었을 것입니다. 정말 그럴까요? 우선 Java에서 ==은 같은 객체인지 아닌지를 비교하는 연산자입니다. (primitive 타입의 경우 값 비교) 우선 Object 클래스의 equals() 메소드를 한 번 살펴봅시다. Object 클래스의 equals() 메소드는 ==으로 비교하는 것을 볼 수 있습니다. 즉, Object 클래스는 ==으로 비교하는 것과 equals() 메소드로 비교하는 것이 똑같다는 것입니다. 정말 그런지 한 번 확인해볼까요? public class ObjectTest { public static void mai.. 공감수 0 댓글수 0 2023. 2. 19.
[Spring] logback 파헤치기 (로그 레벨 설정, 프로필별 로그 설정, 글자 색상 변경) 안녕하세요 오늘은 logback을 통해 로그를 관리하는 방법을 알아보겠습니다. 목차 - 로그 색상 바꾸기 - 프로필에 따라 로그 레벨 다르게 설정하기 - 로그 파일을 분할해서 저장하기 - JPA SQL을 로그 파일에 남기기 로그 출력 테스트를 하기 위해서 일단 테스트 컨트롤러를 하나 만들어볼까요? 일단 build.gradle에 아래 3개의 의존성을 추가하고 // @RestController에 필요 implementation 'org.springframework.boot:spring-boot-starter-web' // @Slf4j에 필요 compileOnly 'org.projectlombok:lombok' annotationProcessor 'org.projectlombok:lombok' 테스트 컨트롤러.. 공감수 18 댓글수 3 2023. 2. 12.
[Java] try나 catch 블록에서 return 하면 finally 블록이 실행이 될까? try~catch문에서 finally 블럭은 도대체 왜 필요한걸까? try 블럭에서 예외가 발생하지 않으면 try-catch문 이후에 있는 코드가 실행이 될거고 try 블럭에서 예외가 발생해서 catch 블럭으로 갔다고 해도 가장 큰 범위인 Exception을 잡는 catch 블럭이 마지막에 무조건 있다면 어떤 예외가 발생하더라도 catch 블럭에 걸릴테니까 그 안에서 예외처리를 해주면 try-catch문 이후에 있는 코드가 실행이 될텐데 왜 굳이 finally가 필요할까? 하는 생각이 문득 들었다. 그래서 finally에 대해서 찾아보게 되었다. 일단 아래의 코드를 보자. public class FinallyTest { public static void main(String[] args) { Final.. 공감수 4 댓글수 4 2022. 9. 29.
[Spring] invalid source release 11 빌드 실패 스프링 프레임워크를 처음부터 다시 깊이 있게 제대로 공부를 하려고 https://www.inflearn.com/course/스프링-입문-스프링부트 강의를 듣기 시작했는데 시작부터 난관에 부딪혔다. 빌드가 안 된다. 분명히 이렇게 저 인텔리제이의 버튼을 눌러서 실행 하는 것은 잘만 됐었다. 그리고 이 build 버튼을 눌러서 빌드를 하는 것도 잘 성공했었다. 그런데 이렇게 터미널에서만 하면 invalid source release: 11 이라면서 빌드에 실패했다. 검색을 해보니까 Settings와 Project Structure에 있는 자바나 JDK 버전을 다 11로 맞추라고 해서 굳이 11로 맞추지 않아도 되는 것까지도 무조건 다 11로 고쳤다. 이렇게 말이다. 그런데도 결과는 똑같다. 인텔리제이 IDE.. 공감수 7 댓글수 3 2022. 6. 12.
[AWS] ufw enable 후 ssh: connect to host {IP 주소} port 22: Connection timed out 해결 방법 ufw를 enable할 때 분명히 얘가 이렇게 친절히 물어봤다. Command may disrupt existing ssh connections. Proceed with operation? 나는 아무렇지도 않게 y를 눌렀고 그 이후로 서버에 접속이 되지 않았다. ssh: connection to host {IP 주소} port 22: Connection timed out 이럴수가... ufw를 enable 시켜서 이런 문제가 발생한 것이기 때문에 이를 해결하려면 ufw를 다시 disable 시키면 된다. 그런데 서버에 접속을 해야 disable을 하든지 말든지 할텐데 서버 접속이 안 되는데 어쩌란 말이냐!! 하지만 구글링을 해보니 다 방법이 있다. 일단 접속이 불가능해진 해당 인스턴스를 중지시킨다. (종.. 공감수 3 댓글수 1 2022. 6. 6.
[Java] the last packet sent successfully to the server was 0 milliseconds ago Java 개발을 하다가 jdbc로 MySQL DB와 연결을 하는데 the last packet sent successfully to the server was 0 milliseconds ago 이런 에러가 나는 경우가 있다. 이 경우 DB URL 뒤에 ?useSSL=false을 추가해주면 된다. MySQL은 SSL 설정이 default가 true인데 SSL 연결을 한다는 설정을 false로 바 것이다. 예를 들어 URL이 아래와 같다면 jdbc:mysql://어쩌구저쩌구.ap-northeast-2.rds.amazonaws.com:3306/my_db 아래와 같이 뒤에 추가해주면 된다. jdbc:mysql://어쩌구저쩌구.ap-northeast-2.rds.amazonaws.com:3306/my_db?useS.. 공감수 1 댓글수 0 2022. 2. 20.
[React] Error: The locator that owns the "프로젝트 경로/node_modules/react-scripts/scripts/init.js" path can't be found inside the dependency tree (this is probably an internal error) 정말 간만에 리액트로 프론트엔드 개발을 하려고 했는데 시작부터 발목이 잡혔다. create react-app을 이용해서 프로젝트를 만드는데 이런 에러가 났다. 이렇게 에러가 나면서 package.json 파일에는 아무런 내용이 없었다. 그래서 당연히 yarn start 이런 명령어들이 되지 않았다. 수동으로 package.json에 내용을 채워봐도 안 되는 것은 마찬가지였다. 그래서 열심히 구글링을 해보니 아래와 같은 글을 발견했다. Create-react-app error : internal/modules/cjs/loader.js:311 , when using npx to create a react app When using npx create-react-app to create a new react .. 공감수 0 댓글수 0 2022. 2. 11.
[React Native] 상태바 색상, 상태바 글자색, 상태바 영역 조절하기 상태바(상단바)란? 스마트폰에서 시간, 배터리 잔량, 시스템 상태, 각종 알림 등을 표시하는 상단에 위치한 바 안드로이드에서는 상태바의 색상, 글자색 등을 제어할 수 있다고 한다. (아이폰은 불가능하다고 한다.) 상태바를 제어하기 위해서는 먼저 리액트 네이티브의 'StatusBar'를 import 해야 한다. import { StatusBar } from 'react-native'; 위 코드로 StatusBar를 import 하면 된다. 상태바 색상 변경하기 위 상태바의 색을 흰색으로 바꾸고 싶다면? StatusBar.setBackgroundColor("white"); 위 코드를 추가하면 상태바의 배경색이 흰색이 된다. 상태바의 배경색은 흰색이 되었지만 글자도 흰색이라 글자가 잘 보이지 않는 것을 볼 수.. 공감수 0 댓글수 0 2021. 9. 8.
[Java] Execution failed for task ':compileJava'. Could not resolve all files for configuration ':compileClasspath'. 오류 해결 방법 오늘 어떤 라이브러리가 필요해서 Gradle 파일에 의존성을 추가해주었다. 이 코끼리를 클릭하여 Sync도 잘 해서 빌드도 성공적으로 했다. 그런데 프로그램을 실행하려고 하니 Execution failed for task ':compileJava'. > Could not resolve all files for configuration ':compileClasspath'. > Could not find com.github.shin285:KOMORAN:3.3.4. Searched in the following locations: - https://repo.maven.apache.org/maven2/com/github/shin285/KOMORAN/3.3.4/KOMORAN-3.3.4.pom If the arti.. 공감수 1 댓글수 0 2021. 7. 15.
[Spring Boot] 타임리프 Could not parse as expression: "${}어쩌구" 스프링부트 Thymeleaf에서는 변수를 쓸 때 ${변수} 이런 식으로 쓸 수 있다. 내가 오늘 개발을 하다가 이런 코드를 작성했다. 그런데 "800"이 아니라 "800원"으로 보이면 좋을 것 같아서 코드를 이렇게 수정했다. 그랬더니 이런 에러가 났다. ERROR o.a.c.c.C.[.[.[.[dispatcherServlet] - Servlet.service() for servlet [dispatcherServlet] in context with path [] threw exception [Request processing failed; nested exception is org.thymeleaf.exceptions.TemplateInputException: An error happened during .. 공감수 4 댓글수 0 2021. 7. 15.
[Spring Boot] Exception processing template "index.html": Error resolving template [index.html], template might not exist or might not be accessible by any of the configured Template Resolvers 오류 해결법 스프링 부트 개발을 하다가 아래와 같은 에러가 났다. 2021-07-13 21:32:15.194 ERROR 20836 --- [nio-8080-exec-1] org.thymeleaf.TemplateEngine : [THYMELEAF][http-nio-8080-exec-1] Exception processing template "index.html": Error resolving template [index.html], template might not exist or might not be accessible by any of the configured Template Resolvers org.thymeleaf.exceptions.TemplateInputException: Error resolving t.. 공감수 0 댓글수 0 2021. 7. 13.
[Java] JavaDoc으로 문서화 하기 (문서 생성하기, lombok으로 생성된 메소드까지 문서화 하기) Java에는 Javadoc이라는 문서화 툴이 있어서 문서를 쉽게 만들 수 있다. 사용법은 간단하다. 변수, 메소드, 클래스 선언부 바로 위에 /**로 시작하는 여러줄 주석을 달면 된다. /** 까지만 치면 인텔리제이가 알아서 자동완성해준다. 패키지 주석은 해당 패키지에 package-info.java라는 파일을 만들고 그 파일에 주석을 달면 된다. 인텔리제이에서는 패키지에 오른쪽 마우스를 클릭하고 New를 누르면 package-info.java를 만들 수 있게 되어있다. 그러면 이렇게 생겼을 것이다. 이 코드 위에 여러줄 주석으로 패키지에 대한 설명을 달면 된다. 클래스 주석은 이렇게 달면 된다. 만약 lombok과 같은 어노테이션이 있다면 아래와 같이 어노테이션 위에 주석을 달면 된다. 메소드 주석은 .. 공감수 3 댓글수 0 2021. 6. 24.
[2018 KAKAO BLIND RECRUITMENT 1차] 다트 게임 programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr #include using namespace std; int solution(string dartResult) { int result[5]; int temp; int index = -1; for(int i = 0; i = '0' && dartResult[i] 0) { result[index - 1] *= 2; } } else if (dartResult[i] == '#') { result[index] *= -1; } } return result[0] + result[.. 공감수 0 댓글수 0 2021. 4. 19.
[2018 KAKAO BLIND RECRUITMENT 1차] 비밀지도 programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr #include #include using namespace std; vector solution(int n, vector arr1, vector arr2) { string str = ""; vector v1(n, vector(n)); vector v2(n, vector(n)); for(int i = 0; i < n; i++) { str += " "; } for(int.. 공감수 0 댓글수 0 2021. 4. 18.
[2018 KAKAO BLIND RECRUITMENT 1차] 추석 트래픽 programmers.co.kr/learn/courses/30/lessons/17676 공감수 0 댓글수 0 2021. 4. 16.
[2018 KAKAO BLIND RECRUITMENT 1차] 프렌즈4블록 programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr #include #include using namespace std; vector arr; int cnt = 0; int width; int height; int erase() { int eraseCount = 0; vector check(height, vector(width, false)); for (int i = 0; i < height - 1; i.. 공감수 0 댓글수 0 2021. 4. 16.
[백준] 2805번 나무 자르기 www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net parametric search를 이용해서 풀었다. #include #include using namespace std; int main() { static long long arr[1000005]; int n; long long m; int maxHeight = 0; cin >> n >> m; for (int i = 0; i > arr[i].. 공감수 0 댓글수 0 2021. 2. 16.
[백준] 1011번 Fly me to the Alpha Centauri www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 전에 풀어봤었는데 다시 풀어본다. 전에는 찾아보니까 규칙을 찾아서 풀었었나보다. 근데 그 때는 구글링해서 방법을 알아냈던 것 같고 이번에는 정말 나 스스로 풀었다. 이번에는 반복문을 이용하여 풀었다. #include using namespace std; int main() { int testCase; cin >> testCase; int x, y; for (int t.. 공감수 0 댓글수 0 2021. 2. 10.
[백준] 14500번 테트로미노 www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 그냥 노가다로 풀면 된다. 특별한 알고리즘 지식이나 기술은 필요없다. #include #include #include using namespace std; int main() { cin.tie(NULL); ios::sync_with_stdio(false); int n, m; cin >> n >> m; vector locationX(19); vector locationY(19); locationX[0] = {0,.. 공감수 0 댓글수 0 2021. 1. 25.
[백준] 17135번 캐슬 디펜스 www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 재귀를 이용하여 3개를 선택하는 조합을 찾고 그 다음 BFS로 가장 가까이 있는 적을 죽이도록 했다. 가장 가까운 적이 여러 명이라면 왼쪽에 있는 적을 먼저 죽여야 하므로 (열, 행)으로pair를 만들어 벡터 temp에 저장해준 후 정렬을 해주었다. (행, 열)이 아니라 (열, 행)으로 pair를 만든 이유는 정렬 기준을 정해주지 않으면 pair의 첫번째 원소를 기준으로 오름차순 정렬이 되기 때문이다. 그러면 자동으로 가.. 공감수 0 댓글수 0 2021. 1. 25.
[백준] 15684번 사다리 조작 www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 한 열마다 가로선을 세어봤을 때 가로선의 개수가 홀수인 열이 3개를 넘는다면 3개 이하로 놓아서 원하는 결과를 만들 수 없다. 따라서 바로 -1을 출력하고 프로그램을 종료시킨다. 3개 이하라면 정답이 나올 때까지 조합을 이용해 0개, 1개, 2개, 3개를 선택하도록 한다. #include #include using namespace std; int n, m, h, a, b; vector v; int answe.. 공감수 0 댓글수 0 2021. 1. 22.
[백준] 2573번 빙산 www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net BFS로 풀었다. 일단 빙산을 녹인 후 몇 덩이인지 BFS로 알아보았다. 빙산의 개수가 한 덩이가 아니거나 빙산이 모두 녹았으면 반복문을 빠져나가게 했다. #include #include #include #include using namespace std; int dx[4] = { 1, -1, 0, 0 }; int dy[4] = { 0, 0, 1, -1 }; int main() { cin.tie(NULL).. 공감수 0 댓글수 0 2021. 1. 21.

728x90

문의안내

티스토리
로그인
고객센터

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