본문 바로가기

전체 글30

[BOJ 1946] 신입 사원 - JAVA 오늘은 그리디 알고리즘 문제인 신입 사원을 풀었습니다. 사실 풀면서 그리디보단 정렬문제에 가깝다고 생각하며,, 풀었습니다ㅋㅋㅋ 어떻게 풀진 알겠는데,,, 시간 초과 나지 않게 푸는 방법을 몰라서 세시간 만에 풀었슴다.. 이제 문제 설명가겠슴다...!! 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 구현 내용 사실 문제가 이해가 안되서.... 문제를 이해하는 시간도 많이 걸렸슴다... 구현 방법 생각해야할 것은 나보다 서류와 면접 등수가 전부 높은 사람은 없어야지 내가 뽑힌다는 것입니다. 그렇다면, 서류등수를 토대로 정렬 시킨다면 나의 앞에 있는 지원자들 보다 면접 등수가 높다면 선발이 될 수 있습니다. 더 자세한 설명은 주석을 통해 하겠습니다. ↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓ .. 2022. 8. 12.
[BOJ 1541] 잃어버린 괄호 - JAVA 오늘 풀어본 문제는 그리디 문제인 잃어버린 괄호 문제입니다. 한가지만 생각해낸다면,, 쉽게 풀리는 문제지만 그게 쉽지 않다는...... 이 한 가지는 나중에...구현방법에서 알려줄거에여.... 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 구현 내용 구현 방법 가장 중요한 방법 한 가지만 알아낸다면 쉽게 풀리는 문제입니다. '-'가 나온 이후 모든 숫자는 -값이 될 수 있다는 것입니다. ex) 55-40+35 => 55-(40+35) 40-30+35+40-10+10 => 40-(30+35+40)-(10+10) 이런식으로 첫 '-'가 나온 이후 값들은 전부 -값으로 만들 수 있습니다. 그래서 '-' 가 나온 이후 값들은 전부 빼고 그전 값들은 전부 더하면 문제는 쉽게 풀립니다. 만약 '-.. 2022. 8. 7.
[BOJ 1449] 수리공 항승 - JAVA 수리공 항승 / 그리디 문제를 풀어보았습니다 어렵게 생각하지 않고 몇 번의 조건절을 추가 한다면 쉽게 풀리는 문제였습니다. 하지만 어렵게 생각해버린 나..ㅋㅋ 이제 구현 내용을 보도록 하겠습니다. 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 구현 내용 구현 방법 가장 중요한 것은 조건절을 잘 생각하면 됩니다. 1. L보다 물 새는 곳의 위치의 차이가 작다면 다음 칸을 확인합니다. 물 새는 곳의 위치의 차이 +1(양쪽으로 0.5씩 더 붙혀야하기 때문에) 값이 L과 같다면 테이프를 붙히고 붙힌 곳은 더 이상 확인을 하지 않습니다. 2. 만약 L보다 물 새는 곳의 위치의 차이가 같거나 크다면 여러개의 테이프를 붙혀야하기 때문에 테이프를 시작 점에 붙히고 붙힌 곳 끝 점과 그 다음 지점을 확.. 2022. 7. 30.
[BOJ 15904] UCPC는 무엇의 약자일까? - JAVA UCPC는 무엇의 약자일까를 풀어보았습니다. 많은 교훈을 준,, 문제였습니다. 불필요한 코드를 넣지 말 것,,,, 실버 5임에도 불구하고 90%에서 하나의 테스트케이스에 걸려서 무한한 실패를 생성한 문제,,,,,, 불필요한 코드를 지우니까 풀리더라구여,,ㅠㅡㅠ 우선 구현 내용을 보도록 하겠습니다. 이 방법은 최적의 솔루션이 아닐 수 있습니다. 구현내용 구현방법 이 문제에서 가장 중요한 포인트는 UCPC 앞, 뒤, 사이에 어떠한 문자가 와도 UCPC가 순서대로 문자열에 존재한다면 I love UCPC를 출력하는 것입니다. 자세한 설명은 코드 주석을 통하여 하겠습니다. ↓↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓↓↓ import java.io.BufferedReader; impo.. 2022. 7. 26.
[BOJ 11047] 동전 0 - JAVA 그리디 문제인 동전 0 문제를 풀어보았습니다. 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 구현내용 구현방법 이 문제에서 집중해야할 포인트는 두 가지가 있습니다. - 가장 먼저 그리디 문제라는 것 입니다. 이것만 파악하셨다면 반이상은 풀었다고 보시면 됩니다. - 두번째는 동전의 가치가 오름차순으로 주어진다는 것입니다. 코드를 보며 주석을 통해 자세한 설명을 보실 수 있습니다. ↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓↓ ↓↓↓↓↓↓↓↓↓↓↓↓ import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import.. 2022. 7. 25.
[React]리액트 기초부터(6) LiftCycle API - - - Mounting 컴포넌트가 브라우저 상에 나타난다는 것을 의미한다. constructor(생성자) - 생성자함수 만든 컴포넌트가 처음 브라우저 상에 나타날 때 만들어 지는 과정에서 가장 먼저 실행되는 함수 - 컴포넌트가 가지고 있을 State 초기 설정과 같은 컴포넌트가 만들어지는 과정에서 미리 해야할 작업이 있다면 이곳에서 처리한다. getDerivedStateFromProps - Props로 받은 값을 State로 그대로 동결시키고 싶을 때 사용한다. (Mounting, Updating 과정에서 사용) render - 어떠한 dom을 만들게 될지 정의한다. - 내부에 있는 태그들은 어떤 값을 전달해주게 될지 정의한다. componentDidMount - 실제로 브라.. 2022. 6. 20.

티스토리툴바