본문 바로가기

전체 글

(291)
프로그래머스, 표현 가능한 이진 트리 프로그래머스, 표현 가능한 이진 트리 🪴 문제 https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🪴 분류 accepted 🪴 풀이 10진수를 2진수로 바꾼뒤. 포화 이진 트리의 갯수만큼 맞춰 더미 노드를 채워줬다. 이진 트리의 레벨에 따른 포화 이진트리 갯수는 그림을 그리며 규칙을 찾았다. level1 : 노드 1개 level2 : 노드 3개 level3 : 노드 7개 level4 : 노드 15개 leveln : 노드 2의 n승 -1 개 그리고..
백준 17406 배열 돌리기 4 백준 17406 배열 돌리기 4 🪴 문제 https://www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 🪴 분류 accepted 3시간동안 풀었다. 2시간 반 코드 & 디버깅, 30분은 문제 잘못이해한거 고쳤다. 이 문제 반복 + 비슷한 유형 반복해 30분내로 풀 수 있도록 해야겠다! (비슷한 유형 문제로는 프로그래머스, 나선형 어쩌구.. 떠오른다.) 🪴 문제풀이 문제 대충 읽고 회전 연산 들어오는 순서대로 회전하고 행 최소값을..
bin file to png file bin file to png file 이진 파일(.bin)을 이미지 파일(.jpg or .png)로 변환하는 과제를 하게 되었다. 이 과제를 하면서 알게 된 내용을 정리하고자 한다. ❓ header 정보 읽어오기 import java.io.*; import java.util.zip.*; // zip 파일 압출 해제해 .bin파일 정보 읽기 DataInputStream dis = new DataInputStream(zipIn); // Read Header (4 bytes) int Header = Integer.reverseBytes(dis.readInt()); header 정보에 이미지 길이 정보가 들어있어 그 값을 읽어 그 정보를 이용해야 했다. ❓ 1 pixel은 몇 바이트일까? 일반적으로, Red, ..