profile
기억하기 위해 기록하는 개발로그👣
post-thumbnail

[백준] 2178 - 미로 탐색 (java)

문제 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발

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

[백준] 11052 - 카드 구매하기 (java)

문제 요즘 민규네 동네에서는 스타트링크에서 만든 PS카드를 모으는 것이 유행이다. PS카드는 PS(Problem Solving)분야에서 유명한 사람들의 아이디와 얼굴이 적혀있는 카드이다. 각각의 카드에는 등급을 나타내는 색이 칠해져 있고, 다음과 같이 8가지가 있다.

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

[백준] 6603 - 로또 (java)

문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가...

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

[백준] 9613 - GCD 합 (java)

문제 양의 정수 n개가 주어졌을 때, 가능한 모든 쌍의 GCD의 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진다. 입력으로 주어지는 수는 1,0...

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

[정보처리기사-실기] 7. SQL 응용

❗️ 본 게시물은 "2021 수제비 정보처리기사 실기" 책으로 공부하며 정리한 글입니다. 📝 Chapter 01. 트랜잭션 ✔️ 트랜잭션의 특성 원자성(Atomicity): 하나라도 실패할 경우 전체가 최소되어야하는 특성 일관성(Consistency): 항상 일관

2021년 4월 6일
·
0개의 댓글
post-thumbnail

[정보처리기사-실기] 8. 서버 프로그램 구현

❗️ 본 게시물은 "2021 수제비 정보처리기사 실기" 책으로 공부하며 정리한 글입니다. 📝 Chapter 01. 개발환경 구축 ✔️ 개발 도구의 분류 빌드 도구: 작성한 코드의 빌드 및 배포를 수행하는 도구 구현 도구: 개발자의 코드 작성과 디버깅, 수정 등과

2021년 4월 5일
·
0개의 댓글
post-thumbnail

[프로그래머스] 가장 먼 노드 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/49189 👩🏻‍💻 코드 (dfs - 시간초과) 👩🏻‍💻 코드 (bfs - 통과) 📝 정리 처음에 dfs로 풀었는데 시간 초과가 나버렸다. 아무래

2021년 4월 5일
·
0개의 댓글
post-thumbnail

[프로그래머스] 이중우선순위큐 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42628 👩🏻‍💻 코드 📝 정리 Priority Queue를 오름차순, 내림차순 하나씩 만든다. I 명령에는 두 큐에 추가해 준다. D 명령에는 최댓값은 내림차순 큐에서, 최솟값은 오름차순 큐에서 poll 한다. 두 큐에서 삭제해 준다. 큐...

2021년 4월 5일
·
0개의 댓글
post-thumbnail

[프로그래머스] 정수 삼각형 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/43105 👩🏻‍💻 코드 📝 정리 DP 문제라는 걸 알고 풀어서 그런가 Level 3인 것에 비해 쉽게 느껴졌다. 규칙을 찾는 것 또한 다른 DP 문제에

2021년 4월 5일
·
0개의 댓글
post-thumbnail

[프로그래머스] 단어 변환 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/43163 👩🏻‍💻 코드 📝 정리 알고리즘을 보면 다음과 같다. 한 글자 빼고 나머지가 같은 단어를 words에서 찾는다. 찾은 단어를 visited

2021년 4월 5일
·
0개의 댓글
post-thumbnail

[프로그래머스] 짝수와 홀수 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/12937 👩🏻‍💻 코드 📝 정리 num이 0일 경우도 고려해 줘야 한다는 것.

2021년 4월 5일
·
0개의 댓글
post-thumbnail

[프로그래머스] 문자열 다루기 기본 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/12918 👩🏻‍💻 코드 📝 정리 사용해서 에러가 나면 false를 리턴하는 방법을 쓸까 하다가 이 방법으로 풀었다.

2021년 4월 5일
·
0개의 댓글
post-thumbnail

[프로그래머스] 정수 내림차순으로 배치하기 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/12933 👩🏻‍💻 코드 📝 정리 다른 사람들의 풀이를 보니 여러 방법이 있었다. 나는 자릿수에 따라 리스트에 담았다가 뽑는 방법으로 정수를 만들어 출력했다.

2021년 4월 5일
·
0개의 댓글
post-thumbnail

[백준] 16235 - 나무 재테크 (java)

문제 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 떨어진 칸의 개수, c는 가장 왼쪽으로부터 떨어진 칸의 개

2021년 3월 28일
·
0개의 댓글
post-thumbnail

[프로그래머스] 섬 연결하기 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42861 👩🏻‍💻 코드 📝 정리 union-find를 이용하면 되는 문제였다. 오랜만에 접했더니 또 낯설어졌다. 완전히 내 것으로 만들기 위해 노력해야겠다.

2021년 3월 28일
·
0개의 댓글
post-thumbnail

[프로그래머스] 여행경로 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/43164 👩🏻‍💻 코드 📝 정리 dfs를 쓰면 되는데 어렵게 생각한 것 같다. ICN으로 시작해서 end 포인트와 start 포인트가 같은 것을 tic

2021년 3월 28일
·
0개의 댓글
post-thumbnail

[프로그래머스] 등굣길 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42898 👩🏻‍💻 코드 📝 정리 dp 배열을 통해 웅덩이가 있으면 표시해 주고, 마지막 칸까지 top과 left를 더해가며 계산해 주었다. return 할 때만 1000000007로 모듈러 연산을 해주면 되는 줄 알았는데 dp에 저장할 때마...

2021년 3월 28일
·
0개의 댓글
post-thumbnail

[프로그래머스] 체육복 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42862 👩🏻‍💻 코드 📝 정리 people과 able을 통해 여벌 체육복을 가져온 학생이 체육복을 빌려줄 수 있는지 판단하였고, 마지막에 people이 true인 사람을 세서 체육수업을 들을 수 있는 사람 수를 구했다.

2021년 3월 28일
·
0개의 댓글
post-thumbnail

[프로그래머스] 네트워크 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/43162 👩🏻‍💻 코드 📝 정리 BFS를 이용하여 방문하지 않은 노드들을 큐에 추가하고 visited를 변경해 주는 과정을 반복하였다. 그리고 visi

2021년 3월 28일
·
0개의 댓글
post-thumbnail

[프로그래머스] 베스트앨범 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42579 👩🏻‍💻 코드 📝 정리 장르 리스트를 먼저 내림차순으로 정렬해 주고, plays를 내림차순 해서 정답 배열에 넣어주었다. Hash 문제 유형이 나에게는 어렵게 느껴지는 것 같다. 자료구조를 복습해야겠다.

2021년 3월 28일
·
0개의 댓글