기술 블로그

두 개의 포인터 p1과 p2를 사용한다. p2는 연결리스트의 시작 노드를 가리키고, p1은 k 노드만큼 움직여서 p1과 p2가 k 노드만큼 떨어져 있도록 만드는 것이다. 그런 다음 p1과 p2를 같이 동시에 함께 이동시키면 p1은 Length - k 번 후에 연결리스트이 맨 마지막 노드에 도달할 것이다. 즉, p2는 Length - k번 째 노드, 그러니까 뒤에서부터 k 번 째 노드를 가리키게 된다. 123456789101112131415161718192021LinkedListNode nthToLast(LinkedListNode head, int k){ LinkedListNode p1 = head; LinkedListNode p2 = head; // p1을 k 노드만큼 이동시킨다. for (int i =..

https://www.acmicpc.net/problem/16971 좋은 문제같다. 나중에 다시 풀어볼 문제이다. 복습! 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114#include #include #include #include #include #include #include #include #include #include #inclu..

버퍼가 없다면, 2개의 포인터를 이용한다. current 포인터는 연결리스트를 순회. runner 포인터는 중복되는 원소가 있는지 확인. - 코딩 인터뷰 완전 분석 300p - 1234567891011121314151617181920212223void deleteDups(LinkedListNode head){ LinkedListNode current = head; while (current != NULL) { LinkedListNode runner = current; while (runner.next != NULL) { if (runner.next.data == current.data) { runner.next = runner.next.next; } else { runner = runner.next; }..

추가적인 행렬(배열) 없이 90도 회전 시키는 알고리즘 같은 색의 모든 칸을 다른 색의 모든 칸으로 한 번에 옮기는 것이 아님. 빨간색은 임의의 변수(int)에 저장빨간색에 보라색 저장보라색에 노란색 저장노란색에 하늘색 저장하늘색에 빨간색(임의의 변수에 저장한 값) 저장 자세한 진행 순서는 아래 Tip 참고. Tip행렬 회전에서는 인덱스의 활용이 중요하다. [행][열] 1234567891011121314151617181920[0][0] [0][1] [0][2] [0][3][1][0] [1][1] [1][2] [1][3][2][0] [2][1] [2][2] [2][3][3][0] [3][1] [3][2] [3][3] Top = [0][0][0][0] = [3][0][3][0] = [3][3][3][3] =..

https://www.acmicpc.net/problem/10093 a가 더 클 경우, 같은 경우도 처리하자. PyPy3 1234567891011121314a, b = input().split()a = int(a)b = int(b) if a > b : a, b = b, a if a == b : print("0", end = '')else : print(b-a-1) for i in range(a + 1, b) : print(i, end=' ')cs

임시 변수 없이 숫자를 교환(swap)하는 방법 1. 수학적 구현123456789101112131415161718192021222324252627282930313233343536373839#include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) #pragma comment(linker, "/STACK:336777216") using namespace std; int main(void){ int a = 0, b = 0; scanf("%d %d", &a, &b); printf("\n"); printf("a..

https://programmers.co.kr/learn/courses/30/lessons/42746# 처음에 백트래킹인줄 알았다. 그런데 vector 요소의 개수가 100,000개임을 보고 이건 아니다 라고 생각하였다. 방법을 몰라서 다른 분들의 코드를 보았는데, 모두들 cmp 함수를 잘 활용하셨다. 왜 백트래킹으로만 생각했는지 모르겠다. 가장 큰 수이므로, 내림차순 정렬을 조금이라도 생각했었으면 접근은 했었을텐데 아쉬웠다. 1234567891011121314151617181920212223242526272829#include #include #include using namespace std; bool cmp(const string & a, const string & b){ return a + b >..

https://www.acmicpc.net/problem/16235 삼성 SW 역량 테스트 기출문제이다. 이 나무 재테크 문제의 풀이를 두 번 업로드 한 적이 있으나, 시간 제한이 0.3초로 단축되면서, 내 코드가 시간 초과를 받게 되었다. 그래서 다시 풀어보았다. 시간 초과의 내 코드는 봄, 여름, 가을, 겨울을 모두 이중 for문을 활용하여 각각에 적용하고 있었다. 즉, 이중 for문 4개를 사용하였었다. 하지만 시간을 줄이기 위해서는 어떤 사건과 또 다른 사건은 서로에게 영향이 없는걸 활용해야한다. 즉, 이중 for문 2개로 구현이 가능하다. 예시) 죽은 나무의 칸에 양분을 더하는 것이랑 각 칸에 추가될 양분(A[행][열])을 더하는 것은 서로 영향의 미침이 없다. 또한, 다른 위치에 영향도 없다...