본문 바로가기
[JAVA] LeetCode 237 - Delete Node in a Linked List Write a function to delete a node in a singly-linked list. You will not be given access to the head of the list, instead you will be given access to the node to be deleted directly. It is guaranteed that the node to be deleted is not a tail node in the list. 단순 연결 리스트에서 노드를 삭제하는 함수를 작성하라. 너는 리스트의 head에 대한 접근 권한 대신에 삭제할 노드에 대한 접근 권한을 가진다. 삭제할 노드가 리스트 내 tail이 아니라는 것이 보장된다. (영알못 주의) 풀이 방법 1. 삭제할 노드..
[JAVA] LeetCode 136 - Single Number Given a non-empty array of integers nums, every element appears twice except for one. Find that single one. Follow up: Could you implement a solution with a linear runtime complexity and without using extra memory? 비어있지 않은 정수형 배열이 주어진다. 모든 요소는 한 개를 제외하고 두 번씩 나타난다. 한 개인 요소를 찾아라. Follow up : 추가 메모리를 사용하지 않고 구현해라! 풀이 방법 1. 주어진 배열을 오름차순으로 정렬한다. 2. 배열의 길이가 1이라면 첫 번째 요소를 리턴한다. (탐색할 필요가 없으므로) 3. 반복문 : ..
[JAVA] LeetCode 104 - Maximum Depth of Binary Tree Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. 주어진 이진(binary) 트리의 최대 깊이를 구하여라 최대 깊이는 루트 노드부터 가장 먼 노드까지 거쳐가는 노드의 개수이다. 풀이 방법 (재귀) 1. 루트 노드부터 탐색을 시작한다. 2. 현재 노드의 왼쪽 노드와 오른쪽 노드를 탐색하여, 함수를 호출할 때마다 depth를 1 증가시켜 depth의 최대 값을 구한다. 3. 노드가 null일 경우, depth 값을 반환한다. class Solution { public int ..
[JAVA] LeetCode 344 - Reverse String Write a function that reverses a string. The input string is given as an array of characters char[]. Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory. You may assume all the characters consist of printable ascii characters. 문자열을 반전시키는 함수를 작성해라. 입력 문자열은 char 타입의 배열로 주어진다. 다른 배열에 추가 공간을 할당하지 말고, 입력 배열을 수정하여 O(1)이 되게끔 하여라. ..
[C++] 백준 10026 - 적록색약 백준 10026 - 적록색약 이 문제는 바보같은 나의 무지함으로 인해 메모리초과를 무려 5번이나 받은 문제이다. 아무리봐도, 로직이 맞는데 왜! 도대체 왜! 메모리 초과가 나는 것인가 계속 고민하다가 구글링을 했더니... [ BFS는 큐에서 뺀 다음이 아닌, 큐에서 넣을 때 방문 체크를 해줘야 한다]는 나만 모르던 사실을 알게되었다. 눈물을 훔치고 코드를 수정했다. 중복되는 코드를 줄일 수 있겠지만 내가 내 코드를 알아보기 힘들어서 그냥 두기로... :( 오늘도 성장하는...알린이로... #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; // 상우하좌 방향 int dx[] = { -1, 0, 1, 0 }; int..
[C++] 백준 1012 - 유기농 배추 백준 1012 - 유기농 배추 백준의 단지번호 붙이기 문제랑 완전 똑같은 문제! :D 풀이 방법 1. 배추가 존재하는 좌표의 위치를 map 배열에 저장해둔다. 2. map 배열의 모든 좌표를 탐색하며, 배추가 심어진 좌표를 찾는다. 3. 배추가 심어진 좌표를 큐(q)에 넣어서 BFS 탐색한다. 4. BFS 탐색 시, 방문 표시는 배추 벌레에 번호를 매겨 visit 배열에 저장한다. #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; // 4방향 상우하좌 int dx[] = { -1, 0, 1, 0 }; int dy[] = { 0, 1, 0, -1 }; int m, n, k; // 가로, 세로, 배추 개수 int m..
[C++] 백준 7576 - 토마토 백준 7576 - 토마토 쓸데없는 코드가 들어있는 느낌이 들지만 그래도 통과했으니 올려본다 :D 처음에 쭉 짜고, 결과가 나오지 않아서 다시 살펴보니까 입력받은 M과 N이 뒤바뀌어서 아주 난리가 났었다. 이런 문제가 간혹 있는데, 풀 때마다 헷갈려 죽겠다. 이거 말고는 미로 탐색이랑 거의 똑같이 푼듯! #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; // 토마토 구조체 struct tomato { int x, y, day; // 좌표, 일 }; // 상우하좌 int dx[] = { -1, 0, 1, 0 }; int dy[] = { 0, 1, 0, -1 }; queue q; int n, m; int box[1001][1001];..
[C++] 백준 2178 - 미로탐색 백준 2178 - 미로탐색 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; struct block { int x, y, move; }; // 상우하좌 int dx[] = { -1, 0, 1, 0 }; int dy[] = { 0, 1, 0, -1 }; queue q; // 좌표 int map[101][101]; // 미로 배열 bool visit[101][101]; // 방문 여부 int n, m; int res = 9876543; // 최소 칸수 void bfs() { while (!q.empty()) { int cx = q.front().x; int cy = q.front().y; int cm = q.front().move;..

티스토리툴바