From 6dddea1d8dbb1f3bb0cb1a07ad2229dda0800705 Mon Sep 17 00:00:00 2001 From: gogog01-29-2021 Date: Wed, 3 Apr 2024 23:53:33 +0900 Subject: [PATCH 1/8] 20240403 --- "T3-\354\204\261\355\230\204/11286.py" | 2 ++ 1 file changed, 2 insertions(+) diff --git "a/T3-\354\204\261\355\230\204/11286.py" "b/T3-\354\204\261\355\230\204/11286.py" index db2f8cc..e3e9a20 100644 --- "a/T3-\354\204\261\355\230\204/11286.py" +++ "b/T3-\354\204\261\355\230\204/11286.py" @@ -35,3 +35,5 @@ } return 0; } + +#If not use class, From ef067f26f839e7c43e3a63280486418f06484744 Mon Sep 17 00:00:00 2001 From: gogog01-29-2021 Date: Thu, 4 Apr 2024 06:14:48 +0900 Subject: [PATCH 2/8] 20240404 2750 java sort using arrays.sort method --- .DS_Store | Bin 6148 -> 6148 bytes "T3-\354\204\261\355\230\204/2750.java" | 43 ++++++++++++++++++++++++ 2 files changed, 43 insertions(+) create mode 100644 "T3-\354\204\261\355\230\204/2750.java" diff --git a/.DS_Store b/.DS_Store index 9b6c09ad60d1435e8aa64474b74caabeec03d0e3..5d2b86489d1b3fc537fbf25f025536c4cdac23f2 100644 GIT binary patch delta 320 zcmZoMXfc=|#>B)qu~2NHo}wrl0|Nsi1A_pAV5;CAK_S6(!PQCSn>R8pXRHTFaWaH3 z7&GV!aw1C?7bNB6Cjn)5Bo*Xj7MB$S)5rNh~QXc1kRY z2Ju4j^K+75?8Kz7%+&ID0TJi?ypqJsywoDFhRl>yppuyI%)FHRa;N;#n7ou?u;yTh z3B`mu~2NHo}wrV0|Nsi1A_pAV5;CAK_S6(!PPnG6APC!vP@237MuKs ssdw`pW^b0w2bg)8HnVf^a{#q&-pKr&c{0C +#include +#include +#include +using namespace std; +struct smp{ + bool operator()(int a,int b) { + if(abs(a)==abs(b)) + return a>b; + return abs(a)>abs(b); + } + }; +int main() { + int n,x; + priority_queue,cmp> q; + vector v; + cin >> n; + + for (int i=0;i> x; + if(x==0){ + if(q.empty()){ + v.push_back(0); + }else{ + v.push_back(q.top()); + q.pop(); + } + }else { + q.push(x); + } + } + for (int i=0;i Date: Thu, 4 Apr 2024 22:24:18 +0900 Subject: [PATCH 3/8] 20240404 --- .../15961 deque why.cpp" | 45 +++++++++++++++++++ .../15961 deque why.java " | 37 +++++++++++++++ 2 files changed, 82 insertions(+) create mode 100644 "T3-\354\204\261\355\230\204/15961 deque why.cpp" create mode 100644 "T3-\354\204\261\355\230\204/15961 deque why.java " diff --git "a/T3-\354\204\261\355\230\204/15961 deque why.cpp" "b/T3-\354\204\261\355\230\204/15961 deque why.cpp" new file mode 100644 index 0000000..6253b9b --- /dev/null +++ "b/T3-\354\204\261\355\230\204/15961 deque why.cpp" @@ -0,0 +1,45 @@ +#include +#include +#include + +using namespace std; + +int sushi[3001]={0}; +int main() { + cin.tie(0); cout.tie(0); ios::sync_with_stdio(false); + int n,d,k,c; + cin>>n>>d>>k>>>c; + vector dish(n); + for(int i=0;i>dish[i]; + + deque dq; + int result=0; + int cntt=0; + for(int i=0;i Date: Fri, 5 Apr 2024 11:58:59 +0900 Subject: [PATCH 4/8] 20240405 --- .DS_Store | Bin 6148 -> 6148 bytes .../1427 why wrong.java" | 17 +++++++++++++++++ 2 files changed, 17 insertions(+) create mode 100644 "T3-\354\204\261\355\230\204/1427 why wrong.java" diff --git a/.DS_Store b/.DS_Store index 5d2b86489d1b3fc537fbf25f025536c4cdac23f2..d860022120265bb0801a3d4c627018a4d286b793 100644 GIT binary patch delta 71 zcmZoMXfc@J&&aVcU^gQp$K(WNvCT?Mos6oi3?U5047!JQo@6KsF3QWv&r4@uU|=0;i--){ + sb.append(array[i]); + } + System.out.println(sb); + } \ No newline at end of file From 0e31dd99a921f10a1dc45cc1b8c3e372b0753b29 Mon Sep 17 00:00:00 2001 From: gogog01-29-2021 Date: Sat, 6 Apr 2024 12:42:56 +0900 Subject: [PATCH 5/8] 20240406 --- .../Sorting Algorithm Timsort.py" | 49 +++++++++++++++++++ 1 file changed, 49 insertions(+) create mode 100644 "T3-\354\204\261\355\230\204/Sorting Algorithm Timsort.py" diff --git "a/T3-\354\204\261\355\230\204/Sorting Algorithm Timsort.py" "b/T3-\354\204\261\355\230\204/Sorting Algorithm Timsort.py" new file mode 100644 index 0000000..d87eb01 --- /dev/null +++ "b/T3-\354\204\261\355\230\204/Sorting Algorithm Timsort.py" @@ -0,0 +1,49 @@ +a=[2,5,1,9,7] +b="zbdaf" +c=['ccc','aaaa','d','bb']] +d=['cde','cfc','abc'] +sorted(a,b) +"".join(sorted(b)) + +sorted(c, key=len) + +sorted(c, key=x;x[1]) + + + +def fn(s): + return s[0],s[-1] + +print(sorted(d,key=fn)) +sorted(d,key=lambda s:(s[0],s[-1])) + +#Example problemLeetcode 49 Group Anagrams +def groupAnagrams(self,strs:List[str])->List[List[str]]: + anagrams=collections.defaultdict(list) + + for word in strs: + anagrams[''.join(sorted(word))].append(word) + return list(anagrams.values()) + + + + +#History John von Neumann Merge Sort O(n log n) +#quick sort, Mergesort, Timsort + + +#sorted by Timsort timsort.c python.c + +""" +Chapter 51 +Optimistic Sorting and Information Theoretic Complexity +Peter McIlroy + + +Timsort + + +Joshua Bloch +Java Array, sort() + +""" From 18b803385fffa6c62084a0a6bfe7359cfcec6231 Mon Sep 17 00:00:00 2001 From: gogog01-29-2021 Date: Sat, 6 Apr 2024 16:17:08 +0900 Subject: [PATCH 6/8] 20240406 --- .../Priority Queue11286.py" | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename "T3-\354\204\261\355\230\204/11286.py" => "T3-\354\204\261\355\230\204/Priority Queue11286.py" (100%) diff --git "a/T3-\354\204\261\355\230\204/11286.py" "b/T3-\354\204\261\355\230\204/Priority Queue11286.py" similarity index 100% rename from "T3-\354\204\261\355\230\204/11286.py" rename to "T3-\354\204\261\355\230\204/Priority Queue11286.py" From 769179ecf316b5c5b6733bd3560deef44d59b94c Mon Sep 17 00:00:00 2001 From: gogog01-29-2021 Date: Sun, 7 Apr 2024 07:24:51 +0900 Subject: [PATCH 7/8] 20240407 --- .../1874.py" => "T3-\354\204\261\355\230\204/1874 stack x.py" | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename "T3-\354\204\261\355\230\204/1874.py" => "T3-\354\204\261\355\230\204/1874 stack x.py" (100%) diff --git "a/T3-\354\204\261\355\230\204/1874.py" "b/T3-\354\204\261\355\230\204/1874 stack x.py" similarity index 100% rename from "T3-\354\204\261\355\230\204/1874.py" rename to "T3-\354\204\261\355\230\204/1874 stack x.py" From bc5a6d7966e8c536c46e89f7bb2515ae2c598a77 Mon Sep 17 00:00:00 2001 From: gogog01-29-2021 Date: Wed, 1 May 2024 09:56:26 +0900 Subject: [PATCH 8/8] 20240501 --- ...\352\262\260\354\232\224\354\206\214.java" | 50 +++++++++++++++++++ ...354\210\230 \354\240\225\353\240\254.java" | 30 +++++++++++ ...\353\240\254\355\225\230\352\270\260.java" | 27 ++++++++++ 3 files changed, 107 insertions(+) create mode 100644 "T3-\354\204\261\355\230\204/11724 \354\227\260\352\262\260\354\232\224\354\206\214.java" create mode 100644 "T3-\354\204\261\355\230\204/1427 \353\202\264\353\246\274\354\260\250\354\210\230 \354\240\225\353\240\254.java" create mode 100644 "T3-\354\204\261\355\230\204/2750 \354\230\244\353\246\204\354\260\250\354\210\230\354\240\225\353\240\254\355\225\230\352\270\260.java" diff --git "a/T3-\354\204\261\355\230\204/11724 \354\227\260\352\262\260\354\232\224\354\206\214.java" "b/T3-\354\204\261\355\230\204/11724 \354\227\260\352\262\260\354\232\224\354\206\214.java" new file mode 100644 index 0000000..52dd79b --- /dev/null +++ "b/T3-\354\204\261\355\230\204/11724 \354\227\260\352\262\260\354\232\224\354\206\214.java" @@ -0,0 +1,50 @@ +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.ArrayList; +import java.util.StringTokenizer; + +public class Main{ + static boolean visited[]; + static ArrayList[] A; + public static void main(String[] args) throws IOException{ + BufferedReader bf=new BufferedReader(new InputStreamReader(System.in)); + StringTokenizerst=new StringTokenizer(br.readLine()); //SyringTokenizer? + int n=Integer.parseInt(st.nextToken()); + int m=Integer.parseInt(st.nextToken()); + visited=new boolean[n+1]; //visted=Main(visited) + A=new ArrayList[n+1]; + (for int i=1;i(); + } + (for int i=0;ib[max]){ + max=j; + } + } + if(b[i]a[j+1]){ + int temp; + temp=a[j]; + a[j]=a[j+1]; + a[j+1]=temp; + } + } + } + for(int i:a){ + System.out.println(i); + } + } +}