본문 바로가기

알고리즘

 (117)
[해커랭크] Get Node Value 문제링크 : www.hackerrank.com/challenges/get-the-value-of-the-node-at-a-specific-position-from-the-tail/problem Get Node Value | HackerRank Given the head of a linked list, get the value of the node at a given position when counting backwards from the tail. www.hackerrank.com 두 번 반복하는 것밖에 안떠올랐다. N번 반복해서 해결하는 코드가 있을 줄 알고 다른 사람풀이를 확인해보니 역시 있었다. -내 코드 static int getNode(SinglyLinkedListNode head, int p..
[해커랭크] Compare two linked lists 문제링크 : www.hackerrank.com/challenges/compare-two-linked-lists/problem Compare two linked lists | HackerRank Compare the data in two linked lists node by node to see if the lists contain identical data. www.hackerrank.com import java.io.*; import java.math.*; import java.text.*; import java.util.*; import java.util.regex.*; public class Solution { static class SinglyLinkedListNode { public int da..
[해커랭크] Reverse a linked list 문제링크: www.hackerrank.com/challenges/reverse-a-linked-list/problem Reverse a linked list | HackerRank Change the links between the nodes of a linked list to reverse it www.hackerrank.com 현재 노드의 다음 노드가 나를 가리키게 하는것을 재귀를 통해 해결한다. 처음에 현재 노드의 다음노드를 나를 가리키게 하는 것까지 하고 무한루프가 돌았다. 현재노드의 next를 null로 바꾸어주어서 문제가 해결됐다. temp는 tail을 계속 리턴한다. import java.io.*; import java.math.*; import java.security.*; import j..
[해커랭크] Print in Reverse 문제링크: www.hackerrank.com/challenges/print-the-elements-of-a-linked-list-in-reverse/problem Print in Reverse | HackerRank Print the elements of a linked list in reverse order, from tail to head www.hackerrank.com 직전 포스팅에 다른사람풀이의 대부분이 재귀로 해결했다고 얘기했다. 바로 이번 문제에서 바로 적용해봤다. 빠르게 떠올랐다. import java.io.*; import java.math.*; import java.security.*; import java.text.*; import java.util.*; import java.util..
[해커랭크] Delete a Node 문제링크: www.hackerrank.com/challenges/delete-a-node-from-a-linked-list/problem Delete a Node | HackerRank Delete a node from the linked list and return the head. www.hackerrank.com 한번에 통과하지 못해서 예외를 생각하고 position이 0일때 head.next를 리턴하는걸 추가했다. 항상 꼼꼼히 생각해야겠다. 그리고 자료구조 문제를 풀고 다른사람 코드를 보면 재귀로 푼 코드가 상위에 자주 보인다. 깔끔한 코드인 것 같다. -다른사람풀이 Node Delete(Node head, int poisition){ if (position == 0) return head.nex..
[해커랭크] Insert a node at a specific position in a linked list 문제링크: www.hackerrank.com/challenges/insert-a-node-at-a-specific-position-in-a-linked-list/problem Insert a node at a specific position in a linked list | HackerRank Insert a node at a specific position in a linked list. www.hackerrank.com so easy import java.io.*; import java.math.*; import java.security.*; import java.text.*; import java.util.*; import java.util.concurrent.*; import java.util.r..
[해커랭크] Insert a node at the head of a linked list 문제링크: www.hackerrank.com/challenges/insert-a-node-at-the-head-of-a-linked-list/problem Insert a node at the head of a linked list | HackerRank Create and insert a new node at the head of a linked list www.hackerrank.com 다소 복잡한 리스트문제를 먼저 풀어서 그런지 이 문제는 1분안에 해결 되었다. 새로운 노드를 head로 하고 원래 새로운 노드의 next를 이전 리스트에 연결했다 import java.io.*; import java.math.*; import java.security.*; import java.text.*; impor..
[해커랭크] Inserting a Node Into a Sorted Doubly Linked List 문제링크: www.hackerrank.com/challenges/insert-a-node-into-a-sorted-doubly-linked-list/problem Inserting a Node Into a Sorted Doubly Linked List | HackerRank Create a node with a given value and insert it into a sorted doubly-linked list www.hackerrank.com 첫 if조건 밑의 코드만 작성했다가 테스트케이스 일부가 실패해서 예외가 될만한 상황들을 처리하는 로직을 갖다 붙였다. 그래서 이해하기 힘든 코드가 작성됐다 // Complete the sortedInsert function below. /* * For your..

티스토리툴바