profile
잔망루피의 알쓸코딩
post-thumbnail

[14620번] 꽃길 (dfs, 코드 흐름 정리)

문제 링크 https://www.acmicpc.net/problem/14620

7일 전
·
0개의 댓글
·
post-thumbnail

[2580번] 스도쿠 (백트래킹, 3*3나누기)

처음에 떠오른 방법은 열,행,대각선 각각 비교한 후자리에 넣을 수 있는 숫자 후보들을 구한다.그 후보들이 1개이면 그 자리를 먼저 채운다.그리고 나머지 자리에 대해서 비교하면서 채운다.보통 나는 스도쿠를 위와 같은 방식으로 푸는데 코드로 로직을 짤 때는 고려사항이 너무

2024년 7월 14일
·
0개의 댓글
·
post-thumbnail

[9663번] Queen (완탐, 1차원 배열로)

퀸은 상 하 좌 우 대각선으로 움직일 수 있다. 즉,* 같은 행 같은 열 대각선*에 놓을 수 없다는 것이다. 1차원 배열은 board를 선언했고 인덱스 번호는 각 행의 번호를 의미하고, 배열의 값은 각 행의 열의 번호를 의미한다. 시작 ) 0,0 부터 시작한다. b

2024년 7월 13일
·
0개의 댓글
·

12기 SAFFY를 준비하면서

나는 구미 캠퍼스 전공자 web 트랙 반으로 지원했다. 이력서 -> 코테 -> 면접 순으로 총 기간은 2달 정도 걸렸다.5,6월 동안 준비했던 과정에 대해서 회고하고자 한다.이력서는 2가지 파트로 나누어 구성했고 500자 이내라서 채우는 거 어렵진 않았다.코테는 따로

2024년 6월 13일
·
0개의 댓글
·
post-thumbnail

[2493번] 탑

2024년 3월 24일
·
0개의 댓글
·
post-thumbnail

[IntelliJ] 자바 모듈 생성하는 법

위처럼 되는 폴더를 아래와 같은 폴더로 만들고 싶다면1번2번3번단, 모듈의 이름은 중복될 수 없다는 것!

2024년 3월 23일
·
0개의 댓글
·
post-thumbnail

자바 자료구조와 프레임워크

FILOFIFOFIFO + LILO

2024년 3월 10일
·
0개의 댓글
·
post-thumbnail

[5397번] 키로거

업로드중..switch-case문 break랑 default 조심!

2024년 3월 10일
·
0개의 댓글
·
post-thumbnail

[1406번] 에디터

이 문제는 1 : ArrayList, System.out.print -> 시간초과2 : LinkedList, sout -> 시간초과3 : ArrayList, sout, Iterator -> 시간초과4 : LinkedList, sout, Iterator -> 시간초과5

2024년 3월 9일
·
0개의 댓글
·
post-thumbnail

[소프티어] 회의실 예약 ( 정렬을 queue로 )

켘 어려워,,구현하기 정말 빡세다.simple한 오름차순은 sort로 해결가능한데,hard한 오름차순은 queue로 해결해야 할 것 같다.이거 출력하는 것도 빡세고ㅠ

2024년 3월 6일
·
0개의 댓글
·

여러 구분자로 문자열 자르기 ( | 사용 ) 출력하기

구분자들 사이에 |(파이프라인)을 넣어주면 된다.예시

2024년 3월 4일
·
0개의 댓글
·
post-thumbnail

자바의 4가지 특징 - 추상화, 상속, 다형성, 캡슐화

자바는 class 가 무조건 필요하다.class 안에는 멤버변수와 메서드가 존재한다. 메서드는 class 내에 만드는 가장 작은 단위이다.class 로 생성된 것이 객체이다. 객체는 인스턴스와 유사한 말이다.파이썬은 함수와 메서드가 동시에 존재하므로 구분지어 부른다.예

2024년 3월 3일
·
0개의 댓글
·

[1149번] RGB 거리

2024년 2월 19일
·
0개의 댓글
·
post-thumbnail

[11053번] 가장 긴 증가하는 부분 수열

이 문제는 dpn-1의 값이 가장 긴 증가하는 부분 수열이 아니다!dpn-1 은 n번째 숫자가 가질 수 있는 가장 긴 증가하는 부분 수열이고,우리가 구해야 할 것은 전체 경우의 수 중 최댓값을 찾는 것이다!그리고 하나 더 유의해야 할 게 max 값을 찾는 것으로 dp

2024년 1월 28일
·
0개의 댓글
·
post-thumbnail

Ngrok이 뭐야?

ngrok을 사용하면 로컬 서버를 임시로 배포하여 협업 시에 프론트엔드 개발자가 로컬 서버에 접근할 수 있게 되어 merge 과정을 통한 서버 배포 없이도 프론트엔드와 백엔드 개발자 간의 협업이 가능함!

2024년 1월 28일
·
0개의 댓글
·
post-thumbnail

[4673번] 셀프 넘버 ( 자리수 계산, boolean 배열 )

자리수 계산을 할 때 substring으로 할려고 했는데, 100이나 10으로 나눈 나머지를 사용하는 방식이 더 좋은 것 같다.이 아이디어 외우자!그리고 boolean 배열 사용하는 것도 익숙해져야 한다.

2024년 1월 28일
·
0개의 댓글
·
post-thumbnail

[15990번] 1, 2, 3 더하기 5 ( 메모이제이션 )

테스트 케이스는 맞게 나오는데, 시간 초과가 나네?아...! n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력하라고 되어있었군!이 코드의 문제가 뭘까테스트 케이스 마다 dp배열을 계산하게 된다. 만약에 테스트 케이스가 10

2024년 1월 27일
·
0개의 댓글
·
post-thumbnail

[2798번] 블랙잭 ( 삼중 for 문 )

완전 탐색의 기초는 3중 for문 부터 시작하는 것 같군!

2024년 1월 27일
·
0개의 댓글
·
post-thumbnail

[16194번] 카드 구매하기 2 ( 최솟값 )

위에 푼 카드 구매하기에서 한 번 더 생각해여하는 게, 0일 때 최소값은 항상 0 이므로 반복문에서 dpi = pricei 로 먼저 설정해두자!

2024년 1월 25일
·
0개의 댓글
·
post-thumbnail

[11052번] 카드 구매하기 ( 반복문 변수 바꾸기! )

생각보다 쉬웠는데!! 반복문에서 j를 변수로 써놓고 i++를 하고 있었다..ㅎ이런 경우에 j말고 i랑 다른 k나 p같은 변수로 둬야겠다!

2024년 1월 25일
·
0개의 댓글
·