lazylazylazylazylazylazylazylazy

요새 우아한 테크 프리코스 교육도 듣고 졸업작품도 하고 인턴 자소서도 쓰느라.. 매주 정신이 없네요.. 얼른 마치는대로 빠르게 풀어보고 올리겠습니다..ㅎㅎ;;;;

문제 아래와 같은 그림의 정사각형이 있다. 그림과 같이 정사각형을 동일한 크기의 칸으로 나누었다고 했을 때, 맨 오른쪽, 아래의 칸을 이라고 표현한다. 모든 위치에는 폭탄 값이 있는데, 모든 폭탄 값의 초기 값은 이다. 위 그림을 기준으로 나누어진 사각형 중 하나를 선택하여 폭탄을 떨어트립니다. 폭탄이 떨어진 지점은 이라고 하면 아래의 노란색 모양으로 폭탄이 터진다. 위의 십자가 모양처럼 폭탄이 터지면 폭탄이 터져 영향을 받은 위치의 폭탄 값이 올라갑니다. 이를 그림으로 표현하면 아래와 같습니다. 이때 폭탄 값은 영향을 받는 횟수만큼 무한히 올라간다. 즉 같은 위치에 여러 번 영향을 받는다면, 그 만큼 폭탄 값이 증가한다. 폭탄이 터지는 위치들이 모두 주어졌을 때, 폭탄 값 규칙을 고려하여 모든 폭탄이 ..

이름순으로 정렬되어있지만 같은 이름이라면 키순으로 정렬하는 문제였습니다. 문제를 보는 순간 2차원 배열을 선언해서 compare를 오버라이드해야겠다고 생각했습니다. 첫번째인자와 두번째인자가 같다면 키를 비교하는 설정을 해줬습니다. 처음에 아무리해도 오류가나서 당황했는데 알고보니 클래스를 import 안해줘서 오류가 발생한거였습니다! 다들 조심하세요!

같은문자로 연속되지않으면 다 다른문자집합으로 인식해서 총 집합의 개수가 몇개인지 출력하는 문제였습니다. 입력받은 문자의 길이만큼 반복문을 진행하여서 i의 다음문자인 i+1과 같다면 continue를 하였고 같지않으면 총 집합 개수에 1을 더해주었습니다.

응시생수를 입력받고 응시생의 점수를 입력받아 평균이상인 인원들을 출력하는 문제였습니다. 학생들의 점수를 배열에 대입해준후 배열과 평균을 비교해서 값을 출력하였습니다. 파이썬 풀이를 보면 다들 간략하고짧게했는데 저는 아직 실력이 많이 부족해서 자료구조를 능숙하게 쓰지못해 코드가 쓸데없이 긴거같습니다..

처음에 보자마자 나열된 숫자들중에서 소수인 숫자들만 더해서 출력하는건줄 알았다. 계속해도해도 틀려서 결국 틀렸는데 알고보니 나열된 숫자들중에서 i번째 숫자에서 i가 소수면 더하는것이었다.. 즉 2번째 숫자가 소수면 더하는게 아니라 2번째에서 2가 소수이므로 그냥 그 수를 더하는것이었다... 그래서 부랴부랴 복습문제를 통해 다시풀었다.. 소수 판별후 더할지말지 정해주는 Boolean형을 true로 선언하고 결과값을 넣을 result를 선언합니다 배열은 0부터 시작하지만 문제에서는 1번째부터 시작하기때문에 K=index+1라고 for문안에 설정을해줍니다. 소수는 2부터 시작하기때문에 2는 바로 더해주고 그 후 K번째가 2부터 K-1에서까지 나누었을때 나머지가 0이되면 Boolean은 false로 하고 bre..

안녕하세요 오랜만에 글을 써요! 요새 구름에서 알고리즘 먼데이챌린지라고 8주동안 매주 알고리즘 문제를 풀면서 실력 상승할 수 있는 좋은 활동이 있어서 참여했습니다! 그래서 괜찮은 문제들은 따로 기록하고싶어서 글을 씁니다!. 처음에 문제만 봤을때는 고등학교 경우의 수 예제가 생각나는 아주 쉬운 문제였습니다! 그래서 후딱 입력받은 수를 for문으로 넘겨 곱해주면 된다고 생각했습니다... 근데 문제에서 주어진 테스트케이스는 다 통과했는데 제출했더니 틀렸다고 나와서 멘붕에 빠져 틀린채로 제출했습니다.. 오늘 해설강좌를 보니 int 범위를 넘어서 틀렸더라구요.. 그래서 부랴부랴 BigInteger 클래스를 사용해서 문제를 해결했습니다.! BigInteger로 결과값을 저장할 result를 1로 선언해줬습니다.(최..