로직
-
5656.벽돌깨기알고리즘/SW Expert Academy 2020. 6. 12. 00:53
이번문제는 SW Expert의 벽돌깨기이다. 정답률은 60% 정도지만 솔직히 말도안되는거같다.. 난이도가 상당히 높게 느껴졌고 정답률이 크게 의미가 없다는 생각이 들었다... (내가 못하는건가.. 쩝..) 구현은 하나하나씩 필요한 것들을 구현했고 어떻게 푸는 줄은 알겠는데 아직도 구현이 안되는 부분들이 있었다. 그런 부분들은 구글링을 통해서 진행했다. 그럼에도 불구하고 테스크케이스 50개중 47개만 맞았다.. 결국 질문을 올렸고 check 배열을 초기화하는 순서가 잘못되었다는 것을 알게되었다 ( 답변자분 감사합니다ㅠ ) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 자체는 어렵다는 생각이 들지만 도움은 ..
-
14891.톱니바퀴알고리즘/백준 BAEK JOON 2020. 5. 1. 19:31
이번에 풀어볼 문제는 백준의 14891 톱니바꾸다. 난이도가 그렇게 어렵지는 않다. 쪼끔 까다롭게 느껴질뿐.. 모든 문제가 그렇듯 이 문제 역시 초반에 구상을 잘하고 들어가야한다. 그렇지 않으면 자신이 굉장히 까다롭게 느껴질 것이고 생각보다 많은 시간이 소요될 수 있다. ( 나의 코드를 추천하지는 않는다.. 너무 하수의 풀이인 것 같기 때문에...ㅎㅎ) 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴가 1번, 그 오른쪽은 2번, 그 오른쪽은 3번, 가장 오른쪽 톱니바퀴는 4번이다. 이때, 톱니바퀴를 총 K번 회전시키려고 한다. 톱니바퀴..
-
1094.막대기알고리즘/백준 BAEK JOON 2020. 4. 26. 16:38
1094 역시 굉장히 쉬운문제이다. 이 문제는 쉽지만 포스팅하는 이유는 문제를 읽으면서 드디어 효율을 동시에 생각하기 시작했다고 느꼈기 때문이다. 이 문제는 막대기를 잘라서 자기가 원하는 X의 길이의 막대기를 만들어내는 문제이다. 푸는 방법은 다양하다. 어쩌면 비슷할 수도 있다. 왜냐하면 간단한 로직으로 누구나 풀 수 있기 때문이다. 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대를 만들려고 한다. 막대를 자르는 가장 쉬운 방법은 절반으로 자르는 것이다. 지민이는 아래와 같은 과정을 거쳐서 막대를 자르려고 한다. 지민이가 가지고 있는..