목록전체 글 (177)

말하는 컴공감자의 텃밭

SW expert 5215번 햄버거 다이어트 D3 - DFS

햄버거 재료를 제한된 칼로리에 맞게 조합하고, 민기의 선호도가 가장 높은 조합의 점수를 출력하면 된다. DFS를 이용해 재귀를 통해 제한된 칼로리 이내의 모든 경우를 찾아 주었다. HTML 삽입 미리보기할 수 없는 소스 아 간단하네~ 했는데 에? T가 높은 인풋도 있나보다. public static void dfs(int depth, int cal, int point) { answer = Math.max(answer, point); for (int i = depth; i < N; i++) { if (cal + ingredient[i][1] L) { return; } // 모든경우 다 찾았으므로 if (depth == N) { answer = Math.max(answer, point); return; } ..
알고리즘/SW expert - Java 2023. 11. 13. 21:16
백준 11866번 요세푸스 문제 0 <S5> - 구현

K번째 숫자를 지워주면 된다. 쉽지용 queue를 활용해 줍니다. HTML 삽입 미리보기할 수 없는 소스
알고리즘/Backjoon - Java 2023. 11. 6. 12:00
백준 1260번 DFS와 BFS <S2> - DFS BFS

DFS BFS 구현 문제이다. 싸피 준비하면서 가장 신경쓰는 부분인데 당연히 쉽게 풀어냈다. 유의점은 방문할수 있는 정점이 여러 개면 정점 번호가 작은것부터 먼저 방문해야한다. HTML 삽입 미리보기할 수 없는 소스 언제나 DFS 는 재귀함수, 방문한곳 true 후 다시 false로 돌려두기 기억하고 BFS는 Que를 LinkedList로 구현한 다음 add한 값에서 poll()로 조건을 넣어 계산하는걸 기억하자쟈자쟈자ㅑ
알고리즘/Backjoon - Java 2023. 11. 5. 12:00
백준 1912번 연속합 <S2> - 수학

수학 구현 문제네오, 유의할 점은 숫자 배열에따라 길게 가져가는게 이득일 수도 있네오 예제 2 입력처럼 2 1 -4 3 4 -4 6 5 가 있으면 2부터 5까지 전부 더하는게 더 큰 경우가 생기듯 더했을때 생기는 이점을 고려하면서 짜면 될듯 합니다. dp를 사용해서 인덱스마다 값을 정해서 Math.max 비교로 해도 되겠네오 실수를 했었고만 꼴꼴 HTML 삽입 미리보기할 수 없는 소스
알고리즘/Backjoon - Java 2023. 11. 4. 12:00
백준 2108번 통계학 <S3> - 수학

설명도 필요없다 후딱 짜봅시다. HTML 삽입 미리보기할 수 없는 소스 빈도를 Map을 활용했는데 사용이 어색해서 많이 틀렸었군요.. 조건이 또 여러개라면 두번째로 작은 값 때문에 틀렸네 안써도 풀거같은데.. 그리고 테스트 좀 잘하고 올리지 졸렸나 지금 생각으로는 산술평균 : Sum / N 중앙값 : sorting 후 N/2 idx 값 최빈값 : sorting 후 연속적으로 가장 많이 나오는 값 저장, List에 넣은 후 size() >= 2일 경우 -> 정렬 후 get(1) 범위 : sorting 후 최소값, 최대값 차 했을거 같네오
알고리즘/Backjoon - Java 2023. 11. 3. 12:00
백준 20920번 영단어 암기는 괴로워 <S3> - HashMap

조건을 정리하면 M의 길이보다 작은건 제외, 자주나올수록, 단어가 길 수록 앞으로. 사전순으로 정리하면 된다. 단어는 1번만 나오게 해야하니까 Hash 구조를 쓰고, 얼마나 나왔는지 확인도 필요하므로 HashMap구조를 사용했다. 단어를 키로, 나온 수를 값으로 가져줬다. 그럼 뭐 쉽죵 HTML 삽입 미리보기할 수 없는 소스 기존에 편해서 scanner을 쓰고있는데 입력값이 워낙에 커서 버퍼리더로 받아줬다.. 얼른 습관 고쳐야하는데 코테보는 이후로 바로 고쳐 볼 예정이다
알고리즘/Backjoon - Java 2023. 11. 2. 14:39
git 화살표 폴더

최근에 뇌가 좀 이상했는지 깃에 저런 모양의 파일이 생겼다. 클릭도 안돼~ 저건 머야머야 하고있다가 아 저거 폴더 하위에 깃인가 하고 찾아보던 차 .git 하위 폴더에도 .git이 있기 때문이었다. 알고보니까 내가 workspace 폴더 자체를 푸시한게 문제였다 세상에 인텔리제이를 오랜만에 맛보다가 그만 ㅎㅎ 해결 방법 2가지 정도를 찾아보고 적용해봤다.. 1. 해당 폴더의 .git을 지우고, 스테이지 파일 제거 후 다시 push하는 방법. 해당 폴더에서 - rm -rf .git으로 깃을 지워준다. git rm -rf 명령은 Git에서 파일 또는 디렉토리를 강제로 삭제하는 명령이다. 다음 git rm --cached . -rf 로 스테이지에 존재하는 파일을 지워준다. 이 명령은 현재 디렉토리에서 모든 파..
Tool/git 2023. 10. 31. 12:00
백준 18429번 근손실 <S3> - 브루트 포스

요즘은 문제 지문이 긴걸 위주로 풀려고하게 된다. 아무래도 코테 문제는 지문이 길지 않을까..? 하는 혼자 생각때문에 호호 먼저 근손실은 마음이 아프다,, 운동 못한지가 오래되서인지 문제 제목보고 홀린듯 풀게 되었다. 지문을 읽게되면 3대 500에서 (ㄷㄷ) 매일 매일 K만큼 중량이 줄게된다. 다만 키트가 있어서 키트를 꽂으면 중량이 즉시 증가하는데 이 대학원생은 욕심쟁이라 늘 500이상을 유지하고 싶어한다. 어떤 시점에서 봐도 500보다 작지 않도록 키트 순서를 정해주면 된다. 이 순서 경우의 수를 출력하면 되는 문제다. 막상 지문만 길지 짧게 표현할 수 있는 문제였다. 500에서 K * N 만큼 감소하되 키트를 사용하여 500 언더로 안떨어지게 하면 되는 문제다.. 모든 경우의 수를 출력하면 되기에 ..
알고리즘/Backjoon - Java 2023. 10. 30. 12:00
이전 Prev 1 ··· 11 12 13 14 15 16 17 ··· 23 Next 다음