SWEA 1954번 문제 달팽이 숫자이 문제는 d2 난이도였지만 조금 생각하기 어려웠다.일단 round라는 변수를 두고 한 round당 세 번 턴을 한다. 한 round가 지나면 사각형 겉의 한 줄이 채워지기 때문에 채울때 0과 n(사각형의 길이)를 기준으로 턴을 하는
SWEA 1209번 SUM이중 Lis의 row와 col의 각각의 합과, 대각선 각각의 합 중 가장 큰 합을 구하는 문제.내장함수 max는 안쓰도록 했고, 대신 check 함수를 사용했다.행 우선으로 돌면서 각 행의 합을 결과 리스트에 append.열 우선으로 돌면서 각
SWEA 6485 삼성시의 버스노선이 코드는 받아야 할 input값도 많았고, 그리고 input값이 각각 말하는 의미도 찾기 힘들었다.그리고 나는 처음에 5000개의 리스트를 잡아놓을 생각을 하지 못했는데, 그렇게 풀어야 쉽게 풀린다.또 심지어 엣지케이스중에 하나가,
문제의 저작권은 SW Expert Academy에 있습니다.SWEA 4839 이진탐색코드가 맞는데 왜때문에 도데체 왜!!!!! 계속 에러가 나는지 이해가 안됐다.아니 6번이나 테스트케이스에서 10개중 8개 맞았다는거다.알고보니 이 쉬운문제가 계속 오답 나온 이유는 바로
모든 문제의 저작권은 swea에 있습니다.4837 부분집합의 합 (비트연산)이 문제는 비트연산을 할 줄 알면 바로 슥삭슥삭 풀 수 있는데, 조금이라도 헷갈리면 쓰는데 어려움이 있다.check함수는 부분집합의 합과 길이가 맞는지 확인하고 결과값을 도출해 내는 함수다.주요
문제의 저작권은 SWEA에 있습니다.swea 1979 어디에 단어가 들어갈 수 있을까문제를 너무 깊게 고민했다가 안풀린 문제.처음에는 뭐 바깥으로 나가는 엣지 고민하고 단어 갯수와 단어갯수보다 큰 빈공간이 있는 것 처리하다가 꼬여서 싹 지우고 다시 생각했다.그냥 행우선
문제의 저작권은 SW Expert Academy에 있습니다.1210 Ladder 1난이도 d4여서 쫄았는데 생각보다 쉬웠다.처음으로 2를 가진 엔드포인트를 찾았고,디폴트 값으로 col -= 1을 통해 위로 한 칸 올라가는데 맨 아랫줄 바로 옆에 1이 있는 경우를 예외처
읽히는 대로 코드를 짤 수 있었던 문제. 딱히 꼬지 않았다고 생각했다. 그런데, 첫번째 풀이에서 테스트케이스 마지막 3개에서 시간초과가 났다. 연산이 많았던 것 같음. 그래서 내장함수를 사용해서 풀었다.첫번째 풀이.테케에서 시간초과 남통과 풀이
문제의 저작권은 SW Expert Academy에 있습니다.풀이트리를 받을 땐 chs라는 이중포문에 n1이 부모일 때 n2값을 left, right값으로 받아서 넣었다.트리를 preorder하면서 지정된 루트 아래에 있는 값들을 모두 순회했다.
무향 그래프 - 방향 없는 그래프유향 그래프가중치 그래프사이클 없는 방향 그래프완전그래프 - 정점들에 대해 가능한 모든 간선들을 가진 그래프부분 그래프 - 원래 그래프에서 일부의 정점이나 간선을 제외한 그래프인접(Adjacency)두 개의 정점에 간선이 존재하면 서로
인덱스를 어떻게 유지하지? 라는 고민이 있었다.\-> withIndex()로 해결되었다. \-> IndexedValue<>로 받아야한다. 이중 loop를 돌면서 현재와 현재보다 큰 애들이 있는지를 찾아야하는데 어떻게 간단하게 구현하지?\-> any로 간단하게 구현
1\. DFS를 사용해야겠다고 생각했다.2\. 0으로 시작하는 것은 아예 첫 시작 자체를 안해도 된다고 생각했다.3\. 소수 판별을 할 때, 1은 소수가 아니므로 1이 isPrime함수에 들어왔을 경우 바로 false를 해주었다.4\. Set에 넣어서 같은 값이 나왔을
오늘부터는 동아리 내에서 알고리즘 스터디를 시작해서 백준에서 풀기로 했다!코틀린으로 백준 인풋값 받는 곳에서 헤맸다 ㅠㅠ자바 기억이 안나는데 흠.인풋 값을 어떻게 받았었는지 기억이 안나서 찾아보느라 오래걸렸다 ㅠㅠ약간 대각선으로 기울여 보면 1/1 -> 2/1 -> 1