Problem Solving

Home
CV
PROJECTS
PS

Problem Solving

Looking back

🐶 Samsung Coding Test (quick link)

Advanced (Type A)

- Book:알고리즘 문제 해결 전략 (구종만 지음)
- Fail Note with mistakes

Professional (Type B)

- Basic Data Structure
- Usaco Silver

👻 Happy PS (quick link)

- Codeforce round
- Codeforce 1000-1400

👻 Leet Code (quick link)

codeforce

Codeforces progress

cofo problem

Visualizing how much time I spend on each problem and analyze how much time took to each section like below understand :...
codeforce 1000-1400

COFO::Progress for 1000-1400

cofo progress

changed to 2023
Leetcode medium

Leetcode::problem(1650) Lowest Common Ancestor of a Binary Tree 3

Leetcode ps medium

Leetcode::Lowest Common Ancestor of a Binary Tree 3 Link : Leetcode::Lowest Common Ancestor of a Binary Tree 3 level...
Leetcode medium

Leetcode::problem(162) Find Peak Element

Leetcode ps medium

Leetcode::Find Peak Element Link : Leetcode::Find Peak Element level : medium 40 mins to solve. Need to understand the...
Leetcode medium

Leetcode::problem(314) Binary Tree Vertical Order Traversal

Leetcode ps medium

Leetcode::Binary Tree Vertical Order Traversal Link : Leetcode::Binary Tree Vertical Order Traversal level : medium failed to solve, but...
Leetcode easy

Leetcode::problem(408) Valid Word Abbreviation

Leetcode ps easy

Leetcode::Valid Word Abbreviation Link : Leetcode::Valid Word Abbreviation level : easy took 22 mins to solve. point...
Leetcode medium

Leetcode::problem(973) K Closest points to origin

Leetcode ps medium

Leetcode::K Closest Points to origin Link : Leetcode::K Closest Points to origin level : medium took 15 mins to...
Leetcode medium

Leetcode::problem(50) Pow(x, n)

Leetcode ps medium

Leetcode::Pow(x, n) Link : Leetcode::Pow(x, n) level : medium took 13 mins to solve point implement...
Leetcode easy

Leetcode::problem(680) Valid Palindrome 2

Leetcode ps easy

Leetcode::Valid Palindrome 2 Link : Leetcode::Valid Palindrome 2 level : easy took 10 mins to solve point...
Leetcode medium

Leetcode::problem(31) Next Permutation

Leetcode ps medium

Leetcode::Next Permutation Link : Leetcode::Next Permutation level : medium took 43mins to solve point Given an...
Leetcode medium

Leetcode::problem(525) Contiguous Array

Leetcode ps medium

Leetcode::Contiguous Array Link : Leetcode::Contiguous Array level : medium fail to come up with the idea point...
Leetcode medium

Leetcode::problem(215) Kth Largest Element in an array

Leetcode ps medium

Leetcode::Kth Largest Element in an array Link : Leetcode::Kth Largest Element in an array ...
Leetcode medium

Leetcode::problem(15) 3Sum

Leetcode ps medium

Leetcode::3Sum Link : Leetcode::3Sum level : medium failed on algorithm point Given an integer array nums,...
Leetcode medium

Leetcode::problem(1004) Max Consecutive Ones 3

Leetcode ps medium

Leetcode::Max Consecutive Ones 3 Link : Leetcode::Max Consecutive Ones 3 level : medium Failed to come up with the...
Leetcode medium

Leetcode::problem(236) Lowest Common Ancestor of a Binary Tree

Leetcode ps medium

Leetcode::Lowest Common Ancestor of a Binary Tree Link : Leetcode::Lowest Common Ancestor of a Binary Tree level : medium...
Leetcod hard

Leetcode::problem(975) Odd Even Jump

Leetcode ps hard

Leetcode::Odd Even Jump Link : Leetcode::Odd Even Jump level : medium Took 1hr and 27 mins I solved with...
Leetcod hard

Leetcode::problem(1857) Largest Color Value in a Directed Graph

Leetcode ps hard

Leetcode::Largest Color Value in a Directed Graph Link : Leetcode::Largest Color Value in a Directed Graph level : hard...
Leetcod hard

Leetcode::problem(1125) Smallest Sufficient Team

Leetcode ps hard

Leetcode::Smallest Sufficient Team Link : Leetcode::Smallest Sufficient Team level : hard Tried for 150m, solved by referring to Edit...
Leetcode medium

Leetcode::problem(1820) Maximum Number of Accepted Invitations

Leetcode ps medium

Leetcode::Maximum Number of Accepted Invitations Link : Leetcode::Maximum Number of Accepted Invitations level : medium <h1...
Leetcod hard

Leetcode::problem(1235) Maximum Profit in Job Scheduling

Leetcode ps hard

Leetcode::Maximum Profit in Job Scheduling Link : Leetcode::Maximum Profit in Job Scheduling level : hard Tried for 120 mins,...
Leetcode medium

Leetcode::problem(1110) Delete Noedes and Return Forest

Leetcode ps medium

Leetcode::Delete Nodes and Return Forest Link : Leetcode::Delete Nodes and Return Forest level : medium 31mins to solve ...
Leetcode medium

Leetcode::problem(418) Sentence Screen Fitting

Leetcode ps medium

Leetcode::Sentence Screen Fitting Link : Leetcode::Sentence Screen Fitting level : medium 35mins to solve point Given...
Leetcod hard

Leetcode::problem(2402) Meeting Rooms iii (3)

Leetcode ps hard

Leetcode::Meeting Rooms iii (3) Link : Leetcode::Meeting Rooms iii (3) level : hard failed for solving The reason was...
Leetcode medium

Leetcode::problem(417) Pacific Atlantic Water Flow

Leetcode ps medium

Leetcode::Pacific Atlantic Water Flow Link : Leetcode::Pacific Atlantic Water Flow level : medium point ...
Leetcode medium

Leetcode::problem(2316) Count Unreachable Pairs of Nodes in an Undirected Graph

Leetcode ps medium

Leetcode::Count Unreachable pairs of nodes in an undirected graph Link : Leetcode::Count unreachable pairs of nodes in an undirected graph...
Leetcode medium

Leetcode::problem(690) Employee Importance

Leetcode ps medium

Leetcode::Employee Importance Link : Leetcode::Employee Importance level : medium 20 mins to solve point A data...
Leetcode medium

Leetcode::problem(365) Water and Jug Problem

Leetcode ps medium

Leetcode::Water and Jug Problem Link : Leetcode::Water and Jug Problem Useful link for Bezouts identity level : medium fail to...
Leetcode medium

Leetcode::problem(366) Find Leaves of Binary Tree

Leetcode ps medium

Leetcode::Find Leaves of Binary Tree Link : Leetcode::Find Leaves of Binary Tree level : medium 23 mins to solve...
Leetcode medium

Leetcode::problem(833) Find And Replace in String

Leetcode ps medium

Leetcode::Find and replace in string Link : Leetcode::Find and replace in string level : medium 47 mins to solve...
Leetcode medium

Leetcode::problem(247) Strobogrammatic Number 2

Leetcode ps medium

Leetcode::Strobogrammatic Number 2 Link : Leetcode::Strobogrammatic Number 2 level : medium 48 mins to solve point ...
Leetcode medium

Leetcode::problem(681) Next Closest Time

Leetcode ps medium

Leetcode::Next Closest Time Link : Leetcode::Next Closest Time level : medium 38mins to solve point Given...
Leetcode medium

Leetcode::problem(1509) Minimum Difference Between Largest and Smallest Value in Three Moves

Leetcode ps medium

Leetcode::Minimum Difference Between Largest and Smallest Value in Three Moves Link : Leetcode::Minimum Difference Between Largest and Smallest Value in...
Leetcode medium

Leetcode::problem(678) Valid Parenthesis String

Leetcode ps medium

Leetcode::Valid Parenthesis String Link : Leetcode::Valid Parenthesis String level : medium 10mins to solve point Given...
Leetcode medium

Leetcode::problem(1249) minimum remove to make valid parentheses

Leetcode ps medium

Leetcode::Minimum Remove to Make Valid Parentheses Link : Leetcode::Minimum Remove to Make Valid Parentheses level : medium 10 mins...
Leetcode medium

Leetcode::problem(1136) Parallel Courses

Leetcode ps medium

Leetcode::Parallel Courses Link : Leetcode::Parallel Courses level : medium 20mins to solve point You are given...
Leetcode medium

Leetcode::problem(2863) Maximum Length of Semi-Decreasing Subarrays

Leetcode ps medium

Leetcode::Maximum Length of Semi-Decreasing Subarrays Link : Leetcode::Maximum Length of Semi-Decreasing Subarrays level : medium 47mins to solve ...
Leetcode medium

Leetcode::problem(2116) Check if a Parentheses String Can be valid

Leetcode ps medium

Leetcode::Check if a parentheses string can be valid Link : Leetcode::Check if a parentheses string can be valid level...
Leetcode medium

Leetcode::problem(1101) The Earliest Moment When Everyone Become Friends

Leetcode ps medium

Leetcode::The Earliest Moment When Everyone Become Friends Link : Leetcode::The Earliest Moment When Everyone Become Friends level :...
Leetcode medium

Leetcode::problem(347) Top K Frequent Elements

Leetcode ps medium

Leetcode::Top K Frequent Elements Link : Leetcode::Top K Frequent Elements level : medium point ...
Leetcode medium

Leetcode::problem(45) Jump Game 2

Leetcode ps medium

Leetcode::Jump Game 2 Link : Leetcode::Jump Game 2 level : medium point You are...
Leetcode medium

Leetcode::problem(2265) Count Nodes Equal to Average of Subtree

Leetcode ps medium

Leetcode::Count Nodes Equal to Average of Subtree Link : Leetcode::Count Nodes Equal to Average of Subtree level :...
Leetcode medium

Leetcode::problem(207) Course Schedule

Leetcode ps medium

Leetcode::Course Schedule Link : Leetcode::Course Schedule level : medium failed : 120 Solved with edit’s way point...
Leetcode medium

Leetcode::problem(900) RLE Iterator

Leetcode ps medium

Leetcode::RLE Iterator Link : Leetcode::RLE Iterator level : medium point Run-Length encoded array is...
Leetcode medium

Leetcode::problem(54) Spiral Matrix

Leetcode ps medium

Leetcode::Spiral Matrix Link : Leetcode::Spiral Matrix level : medium point Given an m x...
Leetcode medium

Leetcode::problem(71) Simplify Path

Leetcode ps medium

Leetcode::Simplify Path Link : Leetcode::Simplify Path level : medium point Given a string path,...
Leetcode medium

Leetcode::problem(540) Single Element in a Sorted Array

Leetcode ps medium

Leetcode::Single Element in a Sorted Array Link : Leetcode::Single Element in a Sorted Array level : medium ...
Leetcode medium

Leetcode::problem(11) Container With Most Water

Leetcode ps medium

Leetcode::Container With Most Water Link : Leetcode::Container With Most Water level : medium point ...
Leetcode medium

Leetcode::problem(71) Simplify path

Leetcode ps medium

Leetcode:Simplify Path Link : Leetcode::Simplify path level : medium point A directory type string...
Leetcode medium

Leetcode::problem(11) container with most water

Leetcode ps medium

Leetcode::Continaer with most water Link : Leetcode::Container with most water level : medium point ...
Leetcode medium

Leetcode::problem(75) Sort colors

Leetcode ps medium

Leetcode::Sort Colors Link : Leetcode::Sort Colors level : medium point Given an array nums...
Leetcode medium

Leetcode::problem(56) Merge Intervals

Leetcode ps medium

Leetcode::Merge Intervals Link : Leetcode::Merge Intervals level : medium point Given an array of...
Leetcode medium

Leetcode::problem(57) Insert Interval

Leetcode ps medium

Leetcode::Insert Interval Link : Leetcode::Insert Interval level : medium fail to solve point...
Leetcode medium

Leetcode::problem(48) Rotate Image

Leetcode ps medium

Leetcode::Rotate Image Link : Leetcode::Rotate Image level : medium point n x n 2D...
Leetcode medium

Leetcode::problem(34) Find First and Last Position of Element in Sorted Array

Leetcode ps medium

Leetcode::Find First and Last Position of Element in Sorted Array Link : Leetcode::Find First and Last Position of Element in...
Leetcode medium

Leetcode::problem(22) Generate Parentheses

Leetcode ps medium

Leetcode::Generate Parentheses Link : Leetcode::Generate Parentheses level : medium point Given n pairs of...
Leetcode medium

Leetcode::problem(647) Palindromic Substring

Leetcode ps medium

Leetcode::Palindromic Substring Link : Leetcode::Palindromic Substring level : medium point Given a string s,...
Leetcode medium

Leetcode::problem(1254) Number of Closed Islands

Leetcode ps medium

Leetcode::Number of Closed Islands Link : Leetcode::Number of Closed Islands level : medium point ...
Leetcode medium

Leetcode::problem(2510) Check if there is a Path with equal number of 1's and 0's

Leetcode ps medium

Leetcode::Check if there is a path with equal number of 1’s and 0’s Link : Leetcode::Check if there is a...
Leetcode medium

Leetcode::problem(2104) Sum of Subarray Ranges

Leetcode ps medium

Leetcode::Sum of Subarray Ranges Link : Leetcode::Sum of Subarray Ranges level : medium point ...
Leetcode medium

Leetcode::problem(875) Koko Eating Bananas

Leetcode ps medium

Leetcode::Koko Eating Bananas Link : Leetcode::Koko Eating Bananas level : medium point Return the...
Leetcode medium

Leetcode::problem(394) Decode String

Leetcode ps medium

Leetcode::Decode String Link : Leetcode::Decode String level : medium point Encoded string is given,...
Leetcode medium

Leetcode::problem(33) Search in Rotated Sorted Array

Leetcode ps medium

Leetcode::Search in Rotated Sorted Array Link : Leetcode::Search in Rotated Sorted Array level : medium <h1...
Leetcode medium

Leetcode::problem(946) Validate Stack Sequence

Leetcode ps medium

Leetcode::Validate Stack Sequence Link : Leetcode::Validate Stack Sequence level : medium point Given two...
Leetcode medium

Leetcode::problem(1020) Number of Enclaves

Leetcode ps medium

Leetcode::Number of Enclaves Link : Leetcode::Number of Enclaves level : medium point Find the...
Leetcode medium

Leetcode::problem(581) Shortest Unsorted Continuous Subarray

Leetcode ps medium

Leetcode::Shortest Unsorted Continuous Subarray Link : Leetcode::Shorted Unsorted Continuous Subarray level : medium point ...
Leetcode medium

Leetcode::problem(402) Remove K Digits

Leetcode ps medium

Leetcode::Remove K digits Link : Leetcode::Remove K Digits level : medium fail Tried 120min point Given...
Leetcode easy

Leetcode::problem(1360) Number of Days Between Two Dates

Leetcode ps easy

Leetcode::Number of Days Between Two Dates Link : Leetcode::Number of Days Between Two Dates level : easy ...
Leetcod hard

Leetcode::problem(295) Find Median from Data Stream

Leetcode ps hard

Leetcode::Find Median from Data Stream Link : Leetcode::Find Median From Data Stream level : hard <h1...
Leetcode easy

Leetcode::problem(14) Longest Common Prefix

Leetcode ps easy

Leetcode::Longest Common Prefix Link : Leetcode::Longest Common Prefix level : easy point Write a...
Leetcod hard

Leetcode::problem(273) Integer to English Words

Leetcode ps hard

Leetcode::Integer to English Words Link : Leetcode::Integer to English Words level : hard point ...
Leetcod hard

Leetcode::problem(42) Trapping Rain Water

Leetcode ps hard

Leetcode::Trapping Rain Water Link : Leetcode::Trapping Rain Water level : hard point There are...
Leetcode easy

Leetcode::problem(26) Remove Dumplicates from Sorted Array

Leetcode ps easy

Leetcode::Remove Duplicates from Sorted Array Link : Leetcode::Remove Duplicates from sorted array level : easy <h1...
Leetcode medium

Leetcode::problem(36) Valid Sudoku

Leetcode ps medium

Leetcode::Valid Sudoku Link : Leetcode::Valid Sudoku level : medium point A 9x9 sudoku board...
Leetcod easy

Leetcode::problem(20) valid parentheses

Leetcode ps easy

Leetcode::Valid Parentheses Link : Leetcode::Valid Parentheses level : easy point Find if the given...
Leetcod easy

Leetcode::problem(206) Reverse Linked List

Leetcode ps easy

Leetcode::Reverse Linked List Link : Leetcode::Reverse Linked List level : easy point Reverse the...
Leetcode medium

Leetcode::problem(1642) Furthest Building you can reach

Leetcode ps medium

Leetcode::Furthest building you can reach Link : Leetcode::furthest building you can reach level : medium <h1...
Leetcode easy

Leetcode::problem(1207) Unique Number of Occurrences

Leetcode ps easy

Leetcode::Unique Number of Occurences Link : Leetcode::Unique Number of Occurrences level : easy point ...
Leetcode easy

Leetcode::problem(13) Roman to Integer

Leetcode ps easy

Leetcode::Roman to Integer Link : Leetcode::Roman to Integer level : easy point When roman...
Leetcode easy

Leetcode::problem(121) Best Time to Buy and Sell stock

Leetcode ps easy

Leetcode:: Best time to buy and sell stock Link : Leetcode::best time to buy and sell stock level...
Leetcode medium

Leetcode::problem(692) Top K Frequent Words

Leetcode ps medium

Leetcode::Top K Frequent Words Link : Leetcode::Top K Frequent Words level : medium This problem can be simply solved...
Leetcode medium

Leetcode::problem(200) Number of Islands

Leetcode ps medium

Leetcode::Number of Islands Link : Leetcode::Number of Islands level : medium point Find the...
Leetcode medium

Leetcode::problem(2439) Minimize Maximum of Array

Leetcode ps medium

Leetcode::Minimize Maximum of Array Link : Leetcode::Minimize Maximum of Array level : medium point ...
Leetcode medium

Leetcode::problem(39) Combination Sum

Leetcode ps medium

Leetcode::Combination Sum Link : Leetcode::Combination Sum level : medium fail. took 70mins point Distinct integers ‘candidates’...
Leetcod hard

Leetcode::problem(4) Median of Two Sorted Arrays

Leetcode ps hard

Leetcode::Median of Two Sorted Arrays Link : Leetcode::Median of Two Sorted Arrays level : hard failed. Took 4 hrs...
Leetcode medium

Leetcode::problem(3) Longest Substring Without Repeating Characters

Leetcode ps medium

Leetcode::Longest Substring Without Repeating Characters Link : Leetcode::Longest Substring Without Repeating Characters level : medium 15 mins to solve...
Leetcode medium

Leetcode::problem(53) Maximum Subarray

Leetcode ps medium

Leetcode:: Maximum Subarray Link : Leetcode::Maximum Subarray level : medium point Find the maxium...
Leetcode medium

Leetcode::problem(560) Subarray Sum Equals K

Leetcode ps medium

Leetcode::Subarray Sum Equals K Link : Leetcode::Subarray Sum Equals K level : medium fail : algorithm 65 <h1...
Leetcod hard

Leetcode::problem(1372) Longest

Leetcode ps hard

Leetcode::Longe Link : Leetcode::Long level : medium point Design Big O(time) Code...
Leetcod hard

Leetcode::problem(1372) Longest

Leetcode ps hard

Leetcode::Longe Link : Leetcode::Long level : medium point Design Big O(time) Code...
Leetcode medium

Leetcode::problem(1372) Longest ZigZag Path in a Binary Tree

Leetcode ps medium

Leetcode::Longest ZigZag Path in a Binary Tree Link : Leetcode::Longest ZigZag Path in a binary tree level :...
codeforce div 4

COFO::Cofo Round 871

cofo round

COFO::Cofo Round #871 Link : COFO::Cofo round 871) solved : 5 solved A : 00:02 B : 00:04 C :...
codeforce div 2

COFO::Cofo Round 870

cofo round

COFO::Cofo Round #870 Link : COFO::Cofo round 870) solved : 0 A : 2 tried B : C : 2...
codeforce 1900

COFO::1818D Fish Graph

cofo problem

COFO::1818D Fish Graph Link : COFO::1818D Finding Cycle Problem level : 1900 tag : brute force, dfs...
codeforce div 2

COFO::Cofo Round 869

cofo round

COFO::Cofo Round #869 Link : COFO::Cofo round 869) solved : 3 A : 00:10 B : 00:51 C : 02:13...
codeforce div 2

COFO::Cofo Round 868

cofo round

COFO::Cofo Round #868 Link : COFO::Cofo round 868) solved : 3 A : 00:09 B : 00:38 C : 01:30...
codeforce div 3

COFO::Cofo Round 867

cofo round

COFO::Cofo Round #867 Link : COFO::Cofo round 867) solved : 3 A : 00:05 B : pretest passed. failed on...
codeforce div 2

COFO::Cofo Round 866 (Virtual)

cofo round

COFO::Cofo Round #866 Link : COFO::Cofo round 866) solved : 3 A : 00:13 B : 00:32 C : 01:27...
codeforce div 2

COFO::Cofo Educational Round 147

cofo round

COFO::Cofo Educational Round #147 Link : COFO::Cofo Edu round 147) solved : 3 A : 00:07 B : 00:31 C...
codeforce 1800

COFO::1637D Yet Another Minimization Problem

cofo problem

COFO::1637D Yet Another Minimization Problem Link : COFO::1637D Problem level : 1800 tag : dp, greedy, math TIME...
codeforce div 2

COFO::Cofo Round 865

cofo round

COFO::Cofo Round #865 Link : COFO::Cofo round 865) solved : 2 A : 00:24 B : 00:59 C : rank...
codeforce div 2

COFO::Cofo Round 864

cofo round

COFO::Cofo Round #864 Link : COFO::Cofo round 864) solved : 1 A : 00:099 B : 6 tried C :...
codeforce div 2

COFO::Cofo Edu Round 146

cofo round

COFO::Cofo Edu Round #146 Link : COFO::Cofo round 146) solved : A : 00:24 B : -4 C : rank...
codeforce div 3

COFO::Cofo Round 801

cofo round

COFO::Cofo Round #863 Link : COFO::Cofo round 863) solved : 2 A : 00:17 B : 00:35 C : tried...
codeforce div 2

COFO::Cofo Round 862

cofo round

COFO::Cofo Round #862 Link : COFO::Cofo round 862) solved : A : 00:21 B : 00:29 C : 01:36 rank...
codeforce 1600

COFO::1721D Maximum AND

cofo problem

COFO::1721D Maximum AND Link : COFO::1721D Problem level : 1800 tag : bitmasks, dfs and similar, divide and...
codeforce 1600

COFO::1678B2 Tokitsukaze and Good 01-String (hard version)

cofo problem

COFO::1678B2 Link : COFO::1678B2 Problem level : 1800 tag : dp, greedy, implementation TIME to understand :...
codeforce 1600

COFO::1728D Letter Picking

cofo problem

COFO::1728D Letter Picking Link : COFO::1728D Problem level : 1800 tag : constructive algorithms, dp, games, two pointers...
codeforce 1600

COFO::1729E Guess the Cycle Size

cofo problem

COFO::1729E Guess the cycle size Link : COFO::1729E Problem level : 1800 tag : interactive, probabilities TIME ...
codeforce 1600

COFO::1243B2 Character Swap(Hard Version)

cofo problem

COFO::1243B2 Character Swap(Hard Version) Link : COFO::1243B2 Problem level : 1600 tag : strings TIME to understand...
codeforce div 2

COFO::Cofo Round 858

cofo round

COFO::Cofo Round #858 Link : COFO::Cofo round 858) solved : A : 00:05 B : 00:33 C : 8 tried...
codeforce 1600

COFO::1284C New Year and Permutation

cofo problem

COFO::1284C New Year and Permutation Link : COFO::1284C Problem level : 1600 tag : combinatorics, math TIME ...
codeforce 1600

COFO::1295C Obtain the string

cofo problem

COFO::1295C Obtain the string Link : COFO::1295C Problem level : 1600 tag : dp, greedy, strings TIME ...
codeforce 1600

COFO::1294D MEX maximizing

cofo problem

COFO::1294D MEX maximizing Link : COFO::1294D Problem level : 1600 tag : data structures, greedy, implementation, math TIME...
codeforce 1600

COFO::1303C Perfect Keyboard

cofo problem

COFO::1303C Perfect Keyboard Link : COFO::1303C Problem level : 1600 tag : dfs and similar, greedy, implementation TIME...
codeforce 1600

COFO::1305C Kuroni and Impossible Calculation

cofo problem

COFO::1305C Kuroni and Impossible Calculation Link : COFO::1305C Problem level : 1600 tag : brute force, combinatorics, math,...
codeforce 1600

COFO::1337C Linova and Kingdom

cofo problem

COFO::1337C Linova and Kingdom Link : COFO::1337C Problem level : 1600 tag : dfs and similar, dp, greedy,...
codeforce 1600

COFO::1349A Orac and LCM

cofo problem

COFO::1349A Orac and LCM Link : COFO::1349A Problem level : 1600 tag : data structures, math, number theory...
codeforce 1600

COFO::1374E1 Reading Books

cofo problem

COFO::1374E1 Reading Books Link : COFO::1374E1 Problem level : 1600 tag : data structures, greedy, sortings TIME ...
codeforce 1600

COFO::1469C Building a Fence

cofo problem

COFO::1469C Building a Fence Link : COFO::1469C Problem level : 1600 tag : dp, greedy, implementation, two pointers...
codeforce div 3

COFO::Cofo Round 855

cofo round

COFO::Cofo Round #855 Link : COFO::Cofo round 855) solved : 5 A : failed B : 00:16 C1: 00:42 C2:...
codeforce 1600

COFO::1795D Triangle Coloring

cofo problem

COFO::1795D Triangle Coloring Link : COFO::1795D Problem level : 1600 tag : combinatroics, math TIME to understand...
codeforce div 2

COFO::Cofo Educational Round 144

cofo round

COFO::Cofo Edu Round #144 Link : COFO::Cofo Edu round 144) solved : 2 A : 00:08 B : 00:38 C...
codeforce 1600

COFO::1476C Longest Simple Cycle

cofo problem

COFO::1476C Longest Simple Cycle Link : COFO::1476C Problem level : 1600 tag : dp, graphs, greedy TIME ...
codeforce div 2

COFO::Cofo Round 854

cofo round

COFO::Cofo Round #854 Link : COFO::Cofo round 854) solved : 2 A : 00:22 B : 00:59 C : D1...
codeforce 1600

COFO::1486C1 Guessing the Greatest (easy version)

cofo problem

COFO::1486C1 Guessing the Greatest Link : COFO::1486C1 previous Problem level : 1600 tag : binary search, interactive...
codeforce 1600

COFO::1520F1 Guess the K-th Zero (Easy version)

cofo problem

COFO::1520F1 Guess the K-th Zero (Easy version) Link : COFO::1520F1 Problem level : 1600 tag : binary search,...
codeforce 1600

COFO::1498C Planar Reflections

cofo problem

COFO::1498C Planar Reflections Link : COFO::1498C Problem level : 1600 tag : brute force, data structures, dp TIME...
codeforce 1600

COFO::1609D Social Network

cofo problem

COFO::1609D Social Network Link : COFO::1609D Problem level : 1600 tag : dsu, graphs, greedy, implementation, trees TIME...
codeforce 1600

COFO::1537E1 Erase and Extend (Easy Version)

cofo problem

COFO::1537E1 Erase and Extend (Easy Version) Link : COFO::1537E1 Problem level : 1600 tag : binary search, brute...
codeforce 1600

COFO::1771C Hossam and Trainees

cofo problem

COFO::1771C Hossam and Trainees Link : COFO::1771C Problem level : 1600 tag : greedy, math, number theory TIME...
codeforce 1600

COFO::1776D Lucky Chains

cofo problem

COFO::1766D Lucky Chains Link : COFO::1766D Problem level : 1600 tag : math, number theory TIME to...
codeforce 1600

COFO::1658D1 388535 (Easy Version)

cofo problem

COFO::1658D1 388535 (Easy version) Link : COFO::1658D1 Problem level : 1600 tag : bitmasks, math TIME to...
codeforce 1600

COFO::1779C Least Prefix Sum

cofo problem

COFO::1779C Least Prefix Sum Link : COFO::1779C Problem level : 1600 tag : data structtures, greedy TIME ...
codeforce 1600

COFO::1778C Flexible String

cofo problem

COFO::1778C Flexible String Link : COFO::1778C Problem level : 1600 tag : TIME to understand : to...
codeforce 1600

COFO::1775C Interesting Sequence

cofo problem

COFO::1775C Interesting Sequence Link : COFO::1775C Problem level : 1600 tag : bit masks, math TIME to...
codeforce 1600

COFO::1774D Same Count One

cofo problem

COFO::1774D Same Count One Link : COFO::1774D Problem level : 1600 tag : brute force, constructive algorithms, greedy,...
codeforce 1600

COFO::1321C Remove Adjacent

cofo problem

COFO::1321C Remove Adjacent Link : COFO::1321C Problem level : 1600 tag : brute force, constructive algorithms, greedy, strings...
codeforce 1600

COFO::1342C Yet Another Counting Problem

cofo problem

COFO::1342C Yet Another Counting Problem Link : COFO::1342C Problem level : 1600 tag : math, number theory TIME...
codeforce 1600

COFO::1334C Circle of Monsters

cofo problem

COFO::1334C Circle of Monsters Link : COFO::1334C Problem level : 1600 tag : brute force, constructive algorithms, greedy,...
codeforce div 2

COFO::Cofo Round 852

cofo round

COFO::Cofo Round #852 Link : COFO::Cofo round 852) solved : 2 A : 00:20 B : 00:49 C : failed...
codeforce 1600

COFO::1358C Celex Update

cofo problem

COFO::1358C Celex Update Link : COFO::1358C Problem level : 1600 tag : math TIME to understand :...
codeforce div 2

COFO::Cofo Round 851

cofo round

COFO::Cofo Round #851 Link : COFO::Cofo round 851) solved : 1 A : 00:10 B : failed C : rank...
codeforce 1600

COFO::1363C Game on Leaves

cofo problem

COFO::1363C Game on Leaves Link : COFO::1363C Problem level : 1600 tag : games, trees TIME to...
codeforce div 2

COFO::Cofo Round 846

cofo round

COFO::Cofo Round #846 Link : COFO::Cofo round 846) solved : 2 A : 01:23 B : failed C : solved,...
codeforce 1600

COFO::1452D Radio Towers

cofo problem

COFO::1452D Radio Towers Link : COFO::1452D Problem level : 1600 tag : combinatorics, dp, math TIME to...
codeforce div 2

COFO::Cofo Edu Round 142

cofo round

COFO::Cofo Edu Round #142 Link : COFO::Cofo Edu round 142) solved : 2 A : 00:04 B : 00:44 C...
codeforce 1600

COFO::1373D Maximum Sum on Even Positions

cofo problem

COFO::1373D Maximum Sum on Even Positions Link : COFO::1373D Problem level : 1600 tag : divide and conquer,...
codeforce 1600

COFO::1389B Array Walk

cofo problem

COFO::1389B Array Walk Link : COFO::1389B Problem level : 1600 tag : brute force, dp, greedy TIME ...
codeforce 1600

COFO::1437D Minimal Height Tree

cofo problem

COFO::1437D Minimal Height Tree Link : COFO::1437D Problem level : 1600 tag : graphs, greedy, shortest paths, trees...
codeforce 1600

COFO::1458A Row GCD

cofo problem

COFO::1458A Row GCD Link : COFO::1458A LINK FOR GCD Problem level : 1600 tag : math, number...
codeforce 1600

COFO::1455D Sequence and Swaps

cofo problem

COFO::1455D Sequence and Swaps Link : COFO::1455D Problem level : 1600 tag : dp, greedy, sortings TIME ...
codeforce 1600

COFO::1461D Divide and Summarize

cofo problem

COFO::1461D Divide and Summarize Link : COFO::1461D Problem level : 1600 tag : binary search, brute force, data...
codeforce 1600

COFO::1475E Advertising Agency

cofo problem

COFO::1475E Advertising Agency Link : COFO::1475E Problem level : 1600 tag : combinatorics, math, sortings TIME to...
codeforce 1600

COFO::1482C Basic Diplomacy

cofo problem

COFO::1482C Basic Diplomacy Link : COFO::1482C Problem level : 1600 tag : brute force, constructive algorithm, greedy, implementation...
codeforce 1600

COFO::1607E Robot on the Board 1

cofo problem

COFO::1607E Robot on the Board1 Link : COFO::1607E Problem level : 1600 tag : implementation TIME to...
codeforce 1600

COFO::1566D2 Seating Arrangements (hard version)

cofo problem

COFO::1566D2 Seating Arrangements (hard version) Link : COFO::1566D2 Problem level : 1600 tag : data structrues, greedy, implementation,...
codeforce 1600

COFO::1612D X-Magic Pair

cofo problem

COFO::1612D X-Magic Pair Link : COFO::1612D Link : Harisam youtube Problem level : 1600 tag : math,...
codeforce 1600

COFO::1660E Matrix and Shifts

cofo problem

COFO::1660E Matrix and Shifts Link : COFO::1660E Problem level : 1600 tag : brute force, constructive algorithms, greedy,...
codeforce 1600

COFO::1615C Menorah

cofo problem

COFO::1615C Menorah Link : COFO::1615C Problem level : 1600 tag : brute force, graphs, greedy, math TIME ...
codeforce 1600

COFO::1665C Tree Infection

cofo problem

COFO::1665 Tree Infection Link : COFO::1665 Problem level : 1600 tag : binary search, greedy, sortings, tree TIME...
codeforce 1600

COFO::1671D Insert a Progression

cofo problem

COFO::1671D Insert a Progression Link : COFO::1671D Problem level : 1600 tag : brute force, constructive algorithms, greedy...
codeforce 1600

COFO::1677A Tokitsukaze and Strange Inequality

cofo problem

COFO::1677A Tokitsukaze and Strange Inequality Link : COFO::1677A Problem level : 1600 tag : brute force, data structures,...
codeforce 1600

COFO::1730B Meeting on the Line

cofo problem

COFO::1730B Meeting on the Line Link : COFO::1730B Problem level : 1600 tag : binary search, geometry, greedy,...
codeforce 1600

COFO::1722E Counting Rectangles

cofo problem

COFO::1722E Counting Rectangles Link : COFO::1722E Problem level : 1600 tag : brute force, data structures, dp, implementation...
codeforce 1600

COFO::1741E Sending a Sequence Over the Network

cofo problem

COFO::1741E Sending a Sequence Over the Network Link : COFO::1741E Problem level : 1600 tag : dp TIME...
codeforce div 2

COFO::Cofo Round 841

cofo round

COFO::Cofo Round #841 Link : COFO::Cofo round 841) solved : 2 A : 00:05 B : 00:56 C : fail...
codeforce 1600

COFO::1753B Factorial Divisibility

cofo problem

COFO::1753B Factorial Divisibility Link : COFO::1753B Problem level : 1600 tag : math, number theory TIME to...
codeforce 1600

COFO::1748C Zero-Sum Prefixes

cofo problem

COFO::1748C Zero-Sum Prefixes Link : COFO::1748C Problem level : 1600 tag : brute force, data structures, dp, greedy,...
codeforce 1600

COFO::372A Counting Kangaroos is Fun

cofo problem

COFO::372A Counting Kangaroos is Fun Link : COFO::372A Problem level : 1600 tag : binary search, greedy, sortings,...
codeforce 1600

COFO::371C Hamburgers

cofo problem

COFO::371C Hamburgers Link : COFO::371C Problem level : 1600 tag : binary search, brute force TIME to...
codeforce 1600

COFO::429B Working out

cofo problem

COFO::429B Working out Link : COFO::429B Problem level : 1600 tag : dp TIME to understand :...
codeforce 1600

COFO::377A Maze

cofo problem

COFO::377A Maze Link : COFO::377A Problem level : 1600 tag : dfs and similar TIME to understand...
codeforce 1600

COFO::431C K-tree

cofo problem

COFO::431C k-tree Link : COFO::431C Problem level : 1600 tag : dp, implementation, trees TIME to understand...
codeforce div 2

COFO::Cofo Round 838

cofo round

COFO::Cofo Round #838 Link : COFO::Cofo round 838) solved : A : 00:08 B : 00:35 C : failed rank...
codeforce 1600

COFO::446A DZY Loves Sequences

cofo problem

COFO::446A DZY Loves Sequences Link : COFO::446A Problem level : 1600 tag : dp, implementation, two pointers TIME...
codeforce 1600

COFO::500B New Year Permutation

cofo problem

COFO::500B New Year Permutation Link : COFO::500B Problem level : 1600 tag : dfs and similar, dsu, graphs,...
codeforce 1600

COFO::559A Gerald's Hexagon

cofo problem

COFO::559A Gerald’s Hexagon Link : COFO::559A Problem level : 1600 tag : brute force, geometry, math TIME ...
codeforce 1600

COFO::518A Vitaly and Strings

cofo problem

COFO::518A Vitaly and Strings Link : COFO::518A Problem level : 1600 tag : constructive algorithms, strings TIME ...
codeforce 1600

COFO::601A The Two Routes

cofo problem

COFO::601A The Two Routes Link : COFO::601A Problem level : 1600 tag : graphs, shortest paths TIME ...
codeforce 1600

COFO::570C Replacement

cofo problem

COFO::570C Replacement Link : COFO::570C Problem level : 1600 tag : constructive algorithms, data structures, implementation TIME ...
codeforce 1600

COFO::659E New Reform

cofo problem

COFO::659E New Reform Link : COFO::659E Problem level : 1600 tag : data structures, dfs and similar, dsu,...
codeforce 1600

COFO::660C Hard Process

cofo problem

COFO::660C Hard Process Link : COFO::660C Problem level : 1600 tag : binary search, dp, two pointers TIME...
codeforce 1600

COFO::678C Joty and Chocolate

cofo problem

COFO::678C Joty and Chocolate Link : COFO::678C Problem level : 1600 tag : implementation, math, number theory TIME...
codeforce 1600

COFO::704A Thor

cofo problem

COFO::704A Thor Link : COFO::704A Problem level : 1600 tag : brute force, data structures, implementation TIME ...
codeforce 1600

COFO::706C Hard problem

cofo problem

COFO::706C Hard problem Link : COFO::706C Problem level : 1600 tag : dp, strings TIME to understand...
codeforce 1600

COFO::722C Destroying Array

cofo problem

COFO::722C Destroying Array Link : COFO::722C Problem level : 1600 tag : data structures, dsu TIME to...
codeforce 1600

COFO::735D Taxes

cofo problem

COFO::735D Taxes Link : COFO::735D Link : Goldbach’s conjecture Problem level : 1600 tag : math, number...
codeforce div 2

COFO::Cofo Round 822

cofo round

COFO::Cofo Round #822 Link : COFO::Cofo round 822) solved : 3 A : 00:04 B : 00:23 C : 00:57...
codeforce 1600

COFO::1481C Fence Painting

cofo problem

COFO::1481C Fence Painting Link : COFO::1481C Problem level : 1600 tag : brute force, constructive algorithms, greedy TIME...
codeforce 1600

COFO::1530D Secret Santa

cofo problem

COFO::1530D Secret Santa Link : COFO::1530D Problem level : 1600 tag : constructive algorithms, flows, graphs, greedy, math...
codeforce 1600

COFO::1512E Permutation by Sum

cofo problem

COFO::1512E Permutation by Sum Link : COFO::1512E Problem level : 1600 tag : brute force, greedy, math TIME...
codeforce 1600

COFO::1288C Two Arrays

cofo problem

COFO::1288C Two Arrays Link : COFO::1288C dp reference youtubue Problem level : 1600 tag : combinatorics, dp...
codeforce 1600

COFO::1582D Vupsen, Pupsen and 0

cofo problem

COFO::1582D Vupsen, Pupsen and 0 Link : COFO::1582D Problem level : 1600 tag : constructive algorithms, math TIME...
codeforce 1600

COFO::1527C Sequence Pair Weight

cofo problem

COFO::1527C Sequence Pair Weight Link : COFO::1527C Problem level : 1600 tag : hashing, implementation, math TIME ...
codeforce 1600

COFO::1707A Doremy's IQ

cofo problem

COFO::1707A Doremy’s IQ Link : COFO::1707A Problem level : 1600 tag : binary search, constructive algorithms, greedy, implementation...
codeforce 1600

COFO::1503A Balance the Bits

cofo problem

COFO::1503A Balance the Bits Link : COFO::1503A Problem level : 1600 tag : constructive algorithms, greedy TIME ...
codeforce 1600

COFO::1511D Min Cost String

cofo problem

COFO::1511D Min Cost String Link : COFO::1511D Problem level : 1600 tag : brute force, constructive algorithms, graphs,...
codeforce 1600

COFO::1513C Add one

cofo problem

COFO::1513C Add one Link : COFO::1513C Problem level : 1600 tag : dp, matrices TIME to understand...
codeforce 1600

COFO::1514C Product 1 Modulo N

cofo problem

COFO::1514C Product 1 Modulo N Link : COFO::1514C Problem level : 1600 tag : greedy, number theory TIME...
codeforce div 2

COFO::Cofo Round 814

cofo round

COFO::Cofo Round #814 Link : COFO::Cofo round 814) solved : A : 00:14 B : 01:07 C : tried.. rank...
codeforce 1600

COFO::1523C Compression and Expansion

cofo problem

COFO::1532C Compression and Expansion Link : COFO::1523C Problem level : 1600 tag : brute force, data structures, greedy,...
codeforce 1600

COFO::1519D Maximum Sum of Products

cofo problem

COFO::1519D Maximum Sum of Products Link : COFO::1519D Problem level : 1600 tag : brute force, dp, implementation,...
codeforce 1600

COFO::1528A Parsa's Humongous Tree

cofo problem

COFO::1528A Parsa’s Humongous Tree Link : COFO::1528A Problem level : 1600 tag : dfs and similar, divide and...
codeforce 1600

COFO::1542C Strange Function

cofo problem

COFO::1542C Strange Function Link : COFO::1542C Problem level : 1600 tag : math, number theory TIME to...
codeforce 1600

COFO::1539D PriceFixed

cofo problem

COFO::1539D PriceFixed Link : COFO::1539D Problem level : 1600 tag : binary search, greedy, implementation, sortings, two pointers...
codeforce 1600

COFO::1567C Carrying Conundrum

cofo problem

COFO::1567C Carrying Conundrum Link : COFO::1567C Problem level : 1600 tag : bitmasks, combinatorics, dp, math TIME ...
codeforce 1600

COFO::1555D Say No to Palindromes

cofo problem

COFO::1555D Say No to Palindromes Link : COFO::1555D Problem level : 1600 tag : brute force, constructive algorithms,...
codeforce 1600

COFO::1593E Gardner and Tree

cofo problem

COFO::1593E Gardner and Tree Link : COFO::1593E Problem level : 1600 tag : brute force, data structures, dfs...
codeforce 1600

COFO::1603B Moderate Modular Mode

cofo problem

COFO::1603B Moderate Modular Mode Link : COFO::1603B Problem level : 1600 tag : constructive algorithms, math, number theory...
codeforce div 3

COFO::Cofo Round 811

cofo round

COFO::Cofo Round #811 Link : COFO::Cofo round 811) solved : A : 00:14 B : 00:29 C : 00:50 rank...
codeforce 1600

COFO::1623C Balanced Stone Heaps

cofo problem

COFO::1623C Balanced Stone Heaps Link : COFO::1623C Problem level : 1600 tag : binary search, greedy TIME ...
codeforce 1600

COFO::1622C Set or Decrease

cofo problem

COFO::1622C Set or Decrease Link : COFO::1622C Problem level : 1600 tag : binary search, brute force, greedy,...
codeforce 1600

COFO::1610C Keshi Is Throwing a Party

cofo problem

COFO::1610C Keshi Is Throwing a Party Link : COFO::1610C Problem level : 1600 tag : binary search, greedy...
codeforce 1600

COFO::1660D Maximum Product Strikes

cofo problem

COFO::1660D Maximum Product Strikes Link : COFO::1660D Problem level : 1600 tag : brute force, implementation, math, two...
codeforce 1600

COFO::1632C Strange Test

cofo problem

COFO::1632C Strange Test Link : COFO::1632C Problem level : 1600 tag : binary search, bitmasks, brute force, dp,...
codeforce 1600

COFO::1687A The Enchanted Forest

cofo problem

COFO::1687A The Enchanted Forest Link : COFO::1687A Problem level : 1600 tag : brute force, greedy TIME ...
codeforce 1600

COFO::1680C Binary String

cofo problem

COFO::1680C Binary String Link : COFO::1680C Problem level : 1600 tag : binary search, greedy, strings, two pointers...
codeforce 1600

COFO::780C Andryusha and Colored Balloons

cofo problem

COFO::780C Andryusha and Colored Balloons Link : COFO::780C Problem level : 1600 tag : dfs and similar, graphs,...
codeforce div 2

COFO::Cofo Round 810

cofo round

COFO::Cofo Round #810 Link : COFO::Cofo round 810) solved : A : 00:04 B : C : -3 rank :...
codeforce div 2

COFO::Cofo Edu Round 132

cofo round

COFO::Cofo Edu Round #132 Link : COFO::Cofo edu round 132) solved : A : 00:05 B : 00:22 C :...
codeforce 1600

COFO::788A Functions again

cofo problem

COFO::788A Functions again Link : COFO::788A Problem level : 1600 tag : dp, two pointers TIME to...
codeforce 1600

COFO::1251C Minimize The Integer

cofo problem

COFO::1251C Minimize The Integer Link : COFO::1251C Problem level : 1600 tag : greedy, two pointers TIME ...
codeforce 1600

COFO::1217B Zmei Gorynhich

cofo problem

COFO::1217B Zmei Gorynich Link : COFO::1217B Problem level : 1600 tag : greedy, math TIME to understand...
codeforce 1600

COFO::1633D Make Them Equal

cofo problem

COFO::1633D Make Them Equal Link : COFO::1633Dhttps://codeforces.com/problemset/problem/1633/D Problem level : 1600 tag : dp, greedy TIME to...
codeforce div 4

COFO::Cofo Round 806

cofo round

COFO::Cofo Round #806 Link : COFO::Cofo round 806) solved : A : 00:02 B : 00:05 C : 00:10 D...
codeforce div 3

COFO::Cofo Round 805

cofo round

COFO::Cofo Round #805 Link : COFO::Cofo round 805) solved : A : 00:03 B : 00:14 C : 00:26 D...
codeforce 1600

COFO::1689C Infected Tree

cofo problem

COFO::1689C Infected Tree Link : COFO::1689C Problem level : 1600 tag : dfs and similar, dp, trees TIME...
div 2

COFO:: Round 804

cofo round

COFO:: Round #804 Link : COFO::round 804) solved : A : 00:13 B : 00:27 C : rank : 4937...
div 2

COFO::Cofo Round 803

cofo round

COFO::COFO Round #803 Link : COFO::round 803) solved : A : 00:14 B : 00:31 rank : 7420 score :...
Leetcode ps Easy

Leetcode::problem Two Sum

Leetcode ps Easy

Leetcode::Two Sum Link : Leetcode::Two Sum) level : tag : point Design Big O(time) <h1...
codeforce div 2

COFO::Cofo Round 801

cofo round

COFO::Cofo Round #801 Link : COFO::Cofo round 801) solved : A : B : C : rank : score :...
codeforce div all

COFO::Global Round 21

cofo round

COFO::Global Round #21 Link : COFO::Global round 21) solved : A : 00:10 B : 00:32 C : pretest passed....
codeforce 1400

COFO::1351C Skier

cofo problem

COFO::1351C Skier Link : COFO::1351C Problem level : 1400 tag : data structures, implementation TIME to understand...
codeforce 1500

COFO::1338A Powered Addition

cofo problem

COFO::1338A Powered Addition Link : COFO::1338A Problem level : 1500 tag : greedy, math TIME to understand...
codeforce 1400

COFO::1320A Journey Planning

cofo problem

COFO::1320A Journey Planning Link : COFO::1320A Problem level : 1400 tag : data structures, dp, greedy, math, sortings...
codeforce 1400

COFO::1316B String Modification

cofo problem

COFO::1316B String Modification Link : COFO::1316B Problem level : 1400 tag : brute force, constructive algorithms, implementation, sortings,...
codeforce 1500

COFO::1304C Air Conditioner

cofo problem

COFO::1304C Air Conditioner Link : COFO::1304C Problem level : 1500 tag : dp, greedy, implementation, sortings, two pointers...
codeforce 1400

COFO::1330B Dreamoon Likes Permutations

cofo problem

COFO::1330B Dreamoon Likes Permutations Link : COFO::1330B Problem level : 1400 tag : implementation, math TIME to...
codeforce 1300

COFO::1322A Unusual Competitions

cofo problem

COFO::1322A Unusual Competitions Link : COFO::1322A Problem level : 1300 tag : greedy TIME to understand :...
codeforce 1400

COFO::1324D Pair of Topics

cofo problem

COFO::1324D Pair of Topics Link : COFO::1324D Problem level : 1400 tag : binary search, data structures, sortings,...
codeforce div 2

COFO::Round 791

cofo round

COFO::Round #791 Link : COFO::791 (div 2) solved : A : ( 00:28 ) B : ( 00:42 ) C...
codeforce 1500

COFO::1272D Remove One Element

cofo problem

COFO::1272D Remove One Element Link : COFO::1272D Problem level : 1500 tag : brute force, dp TIME ...
codeforce 1400

COFO::1189C Candies!

cofo problem

COFO::1189C Candies! Link : COFO::1189C Problem level : 1400 tag : data structures, dp, implementation, math TIME ...
codeforce 1500

COFO::1278B A and B

cofo problem

COFO::1278B A and B Link : COFO::1278B Problem level : 1500 tag : greedy, math TIME to...
codeforce 1300

COFO::1307B Cow and Friend

cofo problem

COFO::1307B Cow and Friend Link : COFO::1307B Problem level : 1300 tag : geometry, greedy, math TIME ...
codeforce 1500

COFO::1256D Binary String Minimizing

cofo problem

COFO::1256D Binary String Minimizing Link : COFO::1256D Problem level : 1500 tag : greedy TIME to understand...
codeforce 1500

COFO::1250L Divide The Students

cofo problem

COFO::1250L Divide The Students Link : COFO::1250L Problem level : 1500 tag : binary search, greedy, math TIME...
codeforce 1500

COFO::1299A Anu Has a Function

cofo problem

COFO::1299A Anu Has a Function Link : COFO::1299A Problem level : 1500 tag : brute force, greedy, math...
codeforce 1500

COFO::1296D Fight with Monsters

cofo problem

COFO::1296D Fight with Monsters Link : COFO::1296D Problem level : 1500 tag : greedy, sortings TIME to...
codeforce 1500

COFO::1296C Yet Another Walking Robot

cofo problem

COFO::1296C Yet Another Walking Robot Link : COFO::1296C Problem level : 1500 tag : data structures, implementation TIME...
codeforce 1500

COFO::1283C Friends and Gifts

cofo problem

COFO::1283C Friends and Gifts Link : COFO::1283C Problem level : 1500 tag : constructive algorithms, data structures, math...
codeforce 1500

COFO::1301B Motarack's Birtyhday

cofo problem

COFO::1301B Motarack’s Birthday Link : COFO::1301B Problem level : 1500 tag : binary search, greedy, ternary search TIME...
codeforce 1500

COFO::1307C Cow and Message

cofo problem

COFO::1307C Cow and Message Link : COFO::1307C Problem level : 1500 tag : brute force, dp, math, strings...
codeforce 1400

COFO::1183C Computer Game

cofo problem

COFO::1183C Computer Game Link : COFO::1183C Problem level : 1400 tag : binary search, math TIME to...
codeforce 1400

COFO::1167C News Distribution

cofo problem

COFO::1167C News Distribution Link : COFO::1167C Problem level : 1400 tag : dfs and similar, dsu, graph TIME...
codeforce 1300

COFO::1203C Common Divisors

cofo problem

COFO::1203C Common Divisors Link : COFO::1203C Problem level : 1300 tag : implementation, math TIME to understand...
codeforce 1300

COFO::1178B WOW Factor

cofo problem

COFO::1178B WOW Factor Link : COFO::1178B Problem level : 1300 tag : dp, strings TIME to understand...
codeforce 1300

COFO::1176C Lose it!

cofo problem

COFO::1176C Lose it Link : COFO::1176C Problem level : 1300 tag : dp, greedy, implementation TIME to...
codeforce 1300

COFO::1174C Ehab and Special Coloring Problem

cofo problem

COFO::1174C Ehab and Special Coloring Problem Link : COFO::1174C Problem level : 1300 tag : constructive algorithms, number...
codeforce 1300

COFO::1236C Labs

cofo problem

COFO::1236C Labs Link : COFO::1236C Problem level : 1300 tag : constructive algorithms, greedy, implementation TIME to...
codeforce 1400

COFO::1195C Basketball Exercise

cofo problem

COFO::1195C Basketball Exercise Link : COFO::1195C Problem level : 1400 tag : dp TIME to understand :...
codeforce 1400

COFO::1190A Tokitsukaze and Discard Items

cofo problem

COFO::1190A Tokitsukaze and Discard Items Link : COFO::1190A Problem level : 1400 tag : implementation, two pointers TIME...
codeforce 1300

COFO::1194C From S To T

cofo problem

COFO::1194C From S To T Link : COFO::1194C Problem level : 1300 tag : implementation, strings TIME ...
codeforce 1300

COFO::1311C Perform the Combo

cofo problem

COFO::1311C Perform the Combo Link : COFO::1311C Problem level : 1300 tag : brute force TIME to...
codeforce 1400

COFO::1197C Array Splitting

cofo problem

COFO::1197C Array Splitting Link : COFO::1197C Problem level : 1400 tag : greedy, sortings TIME to understand...
codeforce 1400

COFO::1214A Optimal Currency Exchange

cofo problem

COFO::1214A Optimal Currency Exchange Link : COFO::1214A Problem level : 1400 tag : brute force, math TIME ...
codeforce 1300

COFO::1209B Koala and Lights

cofo problem

COFO::1209B Koala and Lights Link : COFO::1209B Problem level : 1300 tag : implementation, math, number theory TIME...
codeforce 1400

COFO::1201C Maximum Median

cofo problem

COFO::1201C Maximum Median Link : COFO::1201C Problem level : 1400 tag : binary search, greedy, math, sortings TIME...
codeforce 1400

COFO::1200C Round Corridor

cofo problem

COFO::1200C Round Corridor Link : COFO::1200C Problem level : 1400 tag : math, number theory TIME to...
codeforce 1400

COFO::1215B The Number of Products

cofo problem

COFO::1215B The number of products Link : COFO::1215B Problem level : 1400 tag : combinatorics, dp, implementation TIME...
codeforce 1400

COFO::1228B Filling the Grid

cofo problem

COFO::1228B Filling the Grid Link : COFO::1228B Problem level : 1400 tag : math, implementation TIME to...
codeforce 1300

COFO::1220B Multiplication Table

cofo problem

COFO::1220B Multiplication Table Link : COFO::1220B Problem level : 1300 tag : math, number theory TIME to...
codeforce 1300

COFO::1234B2 Social Network

cofo problem

COFO::1234B2 Social Network Link : COFO::1234B2 Problem level : 1300 tag : data structures, implementation TIME to...
codeforce 1400

COFO::1251B Binary Palindromes

cofo problem

COFO::1251B Binary Palindromes Link : COFO::1251B Problem level : 1400 tag : greedy, strings TIME to understand...
codeforce 1400

COFO::1250A Berstagram

cofo problem

COFO::1250A Berstagram Link : COFO::1250A Problem level : 1400 tag : implementation TIME to understand : 8...
codeforce 1400

COFO::1245C Constanze's Machine

cofo problem

COFO::1245C Constanze’s Machine Link : COFO::1245C Problem level : 1400 tag : dp TIME to understand :...
codeforce 1300

COFO::1238B Kill 'Em All

cofo problem

COFO::1238B Kill ‘Em all Link : COFO:1238B Problem level : 1300 tag : greedy, sortings TIME to...
codeforce 1300

COFO::1237B Balanced Tunnel

cofo problem

COFO::1237B Balanced Tunnel Link : COFO::1237B Problem level : 1300 tag : data structures, sortings, two pointers TIME...
codeforce 1400

COFO::1279C Stack of Presents

cofo problem

COFO::1279C Stack of Presents Link : COFO::1279C Problem level : 1400 tag : data structures, implementation TIME ...
codeforce 1400

COFO::1270C Make Good

cofo problem

COFO::1270C Make Good Link : COFO::1270C Problem level : 1400 tag : bitmasks, constructive algorithms, math TIME ...
codeforce 1300

COFO::1303B National Project

cofo problem

COFO::1303B National Projects Link : COFO::1303B Problem level : 1300 tag : math TIME to understand :...
codeforce 1300

COFO::1260B Obtain Two Zeros

cofo problem

COFO::1260B Obtain Two zeros Link : COFO::1260B Problem level : 1300 tag : binary search, math TIME ...
codeforce 1400

COFO::1256B Minimize the Permutation

cofo problem

COFO::1256B Minimize the Permutation Link : COFO::1256B Problem level : 1400 tag : greedy TIME to understand...
codeforce 1300

COFO::1285B Just Eat It!

cofo problem

COFO::1285B Just Eat It! Link : COFO::1285B Problem level : 1300 tag : dp, greedy, implementation TIME ...
codeforce 1400

COFO::1284B New Year and Ascent Sequence

cofo problem

COFO::1284B New Year and Ascent Sequence Link : COFO::1284B Problem level : 1400 tag : binary search, combinatorics,...
codeforce 1300

COFO::1279B Verse For Santa

cofo problem

COFO::1279B Verse For Santa Link : COFO::1279B Problem level : 1300 tag : binary search, brute force, implementation...
codeforce 1300

COFO::1291B Array Sharpening

cofo problem

COFO::1291B Array Sharpening Link : COFO::1291B Problem level : 1300 tag : greedy, implementation TIME to understand...
codeforce 1300

COFO::1294C Product of Three Numbers

cofo problem

COFO::1294C Product of Three Numbers Link : COFO::1294C Problem level : 1300 tag : greedy, math, number theory...
codeforce 1400

COFO::1285C Fadi and LCM

cofo problem

COFO::1285C Fadi and LCM Link : COFO::1285C Problem level : 1400 tag : brute force, math, number theory...
codeforce 1300

COFO::1373C Pluses and Minuses

cofo problem

COFO::1373C Pluses and Minuses Link : COFO::1373C Problem level : 1300 tag : math TIME to understand...
codeforce 1400

COFO::1292A NEKO's Maze Game

cofo problem

COFO::1292A NEKO’s Maze Game Link : COFO::1292A Problem level : 1400 tag : data structures, dsu, implementation TIME...
codeforce 1400

COFO::1468C Berpizza

cofo problem

COFO::1468C Berpizza Link : COFO::1468C Problem level : 1400 tag : data structures, implementation TIME to understand...
codeforce 1300

COFO::1446A Knapsack

cofo problem

COFO::1446A Knapsack Link : COFO::1446A Problem level : 1300 tag : constructive algorithms, greedy, sortings TIME to...
codeforce 1500

COFO::1473C No more inversions

cofo problem

COFO::1473C No more inversions Link : COFO::1473C Problem level : 1500 tag : constructive algorithms TIME to...
codeforce 1400

COFO::1475C Ball in Berland

cofo problem

COFO::1475C Ball in Berland Link : COFO::1475C Problem level : 1400 tag : graphs, math, combinatorics TIME ...
codeforce 1300

COFO::1470A Strange Birthday Party

cofo problem

COFO::1470A Strange Birthday Party Link : COFO::1470A Problem level : 1300 tag : binary search, dp, greedy, sortings,...
codeforce 1500

COFO::1389C Good String

cofo problem

COFO::1389C Good String Link : COFO::1389C Problem level : 1500 tag : brute force, dp, greedy, two pointers...
codeforce 1400

COFO::1408B Arrays Sum

cofo problem

COFO::1408B Arrays Sum Link : COFO::1408B Problem level : 1400 tag : constructive algorithms, greedy, math TIME ...
codeforce 1400

COFO::1451C String Equality

cofo problem

COFO::1451C String Equality Link : COFO::1451C Problem level : 1400 tag : dp, greedy, hashing, implementation, strings TIME...
codeforce 1400

COFO::1453B Suffix Operations

cofo problem

COFO::1453B Suffic Operation Link : COFO::1453B Problem level : 1400 tag : constructive algorithms, implementation TIME to...
codeforce 1300

COFO::1454D Number into Sequence

cofo problem

COFO::1454D Number into Sequence Link : COFO::1454D Problem level : 1300 tag : constructive algorithms, math, number theory...
codeforce 1400

COFO::1461B Find the Spruce

cofo problem

COFO::1461B Find the Spruce Link : COFO::1461B Problem level : 1400 tag : brute force, dp, implementation TIME...
codeforce 1400

COFO::1452B Toy Blocks

cofo problem

COFO::1452B Toy Blocks Link : COFO::1452B Problem level : 1400 tag : binary search, greedy, math, sortings TIME...
codeforce 1300

COFO::1459B Move and Turn

cofo problem

COFO::1459B Move and Turn Link : COFO::1459B Problem level : 1300 tag : dp, math TIME to...
codeforce 1400

COFO::1462D Add to Neighbour and Remove

cofo problem

COFO::1462D Add to Neighbour and Remove Link : COFO::1462D Problem level : 1400 tag : greedy, math, number...
codeforce 1300

COFO::1466C Canine poetry

cofo problem

COFO::1466C Canine poetry Link : COFO::1466C Problem level : 1300 tag : dp, greedy, strings TIME u...
codeforce 1400

COFO::1463B FInd the Array

cofo problem

COFO::1463B Find the Array Link : COFO::1463B Problem level : 1400 tag : bitmasks, constructive algorithms, greedy time...
codeforce 1500

COFO::1461C Random Events

cofo problem

COFO::1461C Random Events Link : COFO::1461C 이해하는데 20분정도 소요되었고, 푸는데 1시간 40분 걸렸으니 총 2시간 소요했습니다. Problem level...
codeforce 1800

COFO::1466E Apollo versus Pan

cofo problem

COFO::1466E Apollo versus Pan Link : COFO::1466E 정말 어려웠던 수학문제입니다. 결국 editorial을 참고했지만, edit을 이해하는 것만으로도 추후에 큰 도움이 될 것...
codeforce 1700

COFO::1467B Hills And Valleys

cofo problem

COFO::1467B Hills Link : COFO:: Problem level : tag : TIME to understand : to algorithm :...
codeforce 1700

COFO::1467B Hills And Valleys

cofo problem

COFO::1467B Hills And Valleys Link : COFO::1467B Problem level : 1700 tag : implementation, brute force 결국 쉽게...
codeforce 1400

COFO::1363B Subsequence Hate

cofo problem

COFO::1363B Subsequence Hate Link : COFO::1363B Problem level : 1400 tag : implementation, strings 연속된 0과 1을 압축시키는...
codeforce 1400

COFO::1374D Zero Remainder Array

cofo problem

COFO::1374D Zero Remainder Array Link : COFO::1374D 깔끔하게 풀었지만, 아직 1400점대는 시간이 좀 오래걸립니다. 아이디어가 떠오르기까지 걸리는 시간이 줄어들어야 빠르게 풀...
codeforce 1400

COFO::1375C Element Extermination

cofo problem

COFO::1375C Element Extermination Link : COFO::1375C Problem level : 1400 tag : constructive algorithms, data structures, greedy 고민을...
codeforce 1400

COFO::1415C Bouncing Ball

cofo problem

COFO::1415C Bouncing Ball Link : COFO::1415C Problem level : 1400 tag : brute force, dp, implementation 아이디어가 어렴풋이...
codeforce 900

COFO::1380A Three Indices

cofo problem

COFO::1380A Three Indices Link : COFO::1380A Problem level : 900 tag : brute force, data structures 1년전에 제출시...
codeforce 1400

COFO::1308B Universal Solution

cofo problem

COFO::1308B Universal Solution Link : COFO::1308B Problem level : 1400 tag : greedy Point 주먹가위보...
codeforce 1400

COFO::1421C Palindromifier

cofo problem

COFO::1421C Palindromifier Link : COFO::1421C Problem level : 1400 tag : strings, constructive algorithms Point ...
codeforce 1300

COFO::1422B Nice Matrix

cofo problem

COFO::1422B Nice Matrix Link : COFO::1422B Problem level : 1300 tag : greedy, implementation, math 재밌는 문제이고 예외처리가...
codeforce 1300

COFO::1424G Years

cofo problem

COFO::1424G Years Link : COFO::1424G Problem A level : 1300 tag : data structures, sortings Point...
codeforce 1400

COFO::1425A Arena of Greed

cofo problem

COFO::1425A Arena of Greed Link : COFO::1425A Problem level : 1400 tag : games, greedy Point...
codeforce 1400

COFO::1425F Flamingoes of Mystery

cofo problem

COFO::1425F Flamingoes of Mystery Link : COFO::1425F Problem level : 1400 tag : interactive Point ...
codeforce 1100

COFO::1426C Increase and Copy

cofo problem

COFO::1426C Increase and Copy Link : COFO::1426C Problem level : 1100 tag : binary search, constructive algorithms, math...
codeforce 1400

COFO::1427B Chess Cheater

cofo problem

COFO::1427B Chess Cheater Link : COFO::1427B Problem level : 1400 tag : greedy, implementation, sortings 제가 문제를 풀때,...
codeforce 1300

COFO::1425H Huge Boxes of Animal Toys

cofo problem

COFO::1425H Huge Boxes of Animal Toys Link : COFO::1425H Problem level : 1300 tag : constructive algorithms 어떻게...
codeforce 1400

COFO::1431B Polycarp and the Language of Gods

cofo problem

COFO::1431B Polycarp and the Language of Gods Link : COFO::1431B Problem A level : 1400 tag : special...
codeforce 1200

COFO::1428B Belted Rooms

cofo problem

COFO::1428B Belted Rooms Link : COFO::1428B Problem B level : 1200 tag : graphs, implementation 제가 B번 문제에...
codeforce 1300

COFO::1433E Two Round Dances

cofo problem

COFO::1433E Two Round Dances Link : COFO::1433E Problem A level : 1300 tag : combinatorics, math <h3...
codeforce 1200

COFO::1437B Reverse Binary Strings

cofo problem

COFO::1437B Reverse Binary Strings Link : COFO::1437B Problem B level : 1200 tag : constructive algorithms, greedy editorial을...
codeforce 1300

COFO::1443B Saving the City

cofo problem

COFO::1443B Saving the City Link : COFO::1443B Problem A level : 1300 tag : dp, greedy, math, sortings...
codeforce 1400

COFO::1443C The Delivery Dilemma

cofo problem

COFO::1443C The Delivery Dilemma Link : COFO::1443C Problem A level : 1400 tag : binary search, greedy, sortings...
codeforce div 2

COFO::Round 700

cofo round

COFO::Round #700 Link : COFO::700 (div 2) solved : A : ( 00:04 ) B : ( 01:52 ) rank...
codeforce div 2

COFO::Round 723

cofo round

COFO::Round #723 Link : COFO::round 723(div 2) [chicken mcnugget theroem] (https://suuntree.tistory.com/82) solved : rank : 12348 score : 0 A부터...
codeforce div 2

COFO::Round 721

cofo round

COFO::Round #721 Link : COFO::round 721(div2) solved : A : ( 00:08 ) rank : 8498 score : 484 ...
codeforce div 2

COFO::Round 708

cofo round

COFO::Round #708 ( div 2 ) Link : COFO::round 708 ( div 2) solved : A : ( 00:08 )...
codeforce div 2

COFO::Round 707

cofo round

COFO::Round #707 Link : COFO::round 707 (div 2) solved : A : ( 01:00 ) B : ( 01:31 )...
codeforce div 2

COFO::Round 706

cofo round

COFO::Round #706 ( div 2 ) Link : COFO::round 706 (div 2) solved : A : ( 01:53 ) B...
codeforce div 2

COFO::Round 703

cofo round

COFO::Round #703 Link : COFO::round 703 solved : A : ( 00:21 ) rank : 9926 score : 308 ...
codeforce div 2

COFO::Round 704

cofo round

COFO::Round #704 (div 2) Link : COFO::round 704(div2) solved : A : ( 00:29 ) B : ( 01:17 )...
codeforce div 2

COFO::Round 672

cofo round

COFO::Round #672 Link : COFO::round 672 ( div 2 ) solved : B : ( 00:46 ) C1 : (...
TEST

2021.02.06 swea pro

pro

시험 이글은 같은 실수를 반복하지 않기 위해, 실수를 복기하는 차원에서 작성하였습니다. 비슷한 문제 패인 결과 PASS ...
TEST

2021.01.23 swea pro

pro

시험 이글은 같은 실수를 반복하지 않기 위해, 실수를 복기하는 차원에서 작성하였습니다. 비슷한 문제 패인 결과 Fail ...
TEST

2021.01.16 swea pro

pro

시험 이글은 같은 실수를 반복하지 않기 위해, 실수를 복기하는 차원에서 작성하였습니다. 비슷한 문제 패인 결과 Fail ...
TEST

2021.01.09 swea pro

pro

시험 이글은 같은 실수를 반복하지 않기 위해, 실수를 복기하는 차원에서 작성하였습니다. 비슷한 문제 패인 결과 Fail ...
professional

Pro::Parametric Search

professional algorithm

Parametric Search 파라메트릭 서치란, 최적화 문제(문제의 상황을 만족하는 특정 변수의 최솟값, 최댓값을 구하는 문제)를 결정 문제로 바꾸어 푸는 것 ...
professional

Pro::Convex Hull

professional algorithm

Convex Hull (볼록 껍질) 정의 영어로 보면 매우 생소한 단어이지만, 한국말로 보면 뜻을 알 수 있습니다. 볼록 껍질은 집합으로 주어진 점이나 영역을...
professional

Pro::Rabin-Karp + Rolling Hash

professional algorithm

Rabin-Karp 도입 라빈카프 알고리즘은 긴 문자열을 해싱하는 대표적인 알고리즘입니다. 긴 문자열 S가 주어지고 이 중 pattern P를 찾을때 매우 유용합니다. KMP알고리즘의...
professional

Pro::LCS

professional algorithm

LCS 정의 LCS(Longest Common Subsequence) 최장 공통 부분 문자열입니다. Substring과 Subsequence의 차이는 알아두어야 코드포스에서 문제풀때 헷갈리지 않습니다. <h1...
professional

Pro::KMP

professional algorithm

KMP 정의 Knuth, Morris, Prett 알고리즘이라고 합니다. 텍스트의 길이 N, 패턴의 길이 M이라고 할때, 텍스트에 해당 패턴이 몇개나 존재하는지 찾는 알고리즘입니다....
professional

Pro::vector

professional algorithm

Vector 정의 박트리님의 블로그를 참고하였습니다. #include <bits/stdc++.h> using namespace std;...
professional

Pro::Lesson's learned

professional algorithm

수학적 개념 No. 설명 링크 1 fastpow(x, y) : x^y꼴을 빠르게 구할 수 있게 해줍니다. <a...
professional

Pro::Stack

professional algorithm

Stack 박트리님의 블로그를 참고하였습니다. #include <bits/stdc++.h> using namespace std; <span...
professional

Pro::sort, pair

professional algorithm

Sort 및 pair 정의 sort 박트리님의 블로그를 참고하였습니다. #include <stdio.h> #include <iostream><span...
professional

Pro::set

professional algorithm

Set 정의 박트리님의 블로그를 참고하였습니다. #include <bits/stdc++.h> using namespace std;...
professional

Pro::section press

professional algorithm

좌표압축 좌표 압축이란, 문제에서 제시되는 좌표의 범위보다 입력의 갯수가 적을때 사용하는 기법입니다. ex) -2^30 <= x, y <= 2^30 이고 x,y는...
professional

Pro::queue

professional algorithm

Queue 정의 박트리님의 블로그를 참고하였습니다. #include <bits/stdc++.h> using namespace std;...
professional

Pro::map

professional algorithm

map 정의 박트리님의 블로그를 참고하였습니다 #include <iostream> template <class <span...
professional

Pro::lower bound

professional algorithm

lower_bound 정의 lower_bound(arr, arr+n, key); 주어진 배열 범위 (arr[0] ~ arr[0+n]) 내에 찾으려는 key값이 없으면 key값 이상인 가장 작은 정수에 해당하는...
professional

Pro::LinkedList

professional algorithm

LinkedList 정의 ## Chaining Hash ( with Linked List ) - B형의 경우 문제설명에 최대로 필요한 리스트의 길이가...
professional

Pro::find

professional algorithm

find 주어진 범위 내에서 val에 해당하는 값의 Iterator를 리턴합니다. template <typename It,...
professional

Pro::Professional ( 목차 )

professional algorithm

BackGround 자료구조 Ch Description Done 1.1 Hashing https://beenpow.github.io/sweab/2019/12/18/swea-B-hash-1/ 1.2 Linked List <a...
BOJ

BOJ::1786 찾기

BOJ Gold 1

BOJ::1786 찾기 Link : BOJ::1786 bowbowbow : KMP Level : Gold 1 tag : KMP, string 시사점 ...
BOJ

BOJ::9251 LCS

BOJ Gold 5

BOJ::9251 LCS Link : BOJ::9251 Level : Gold 5 tag : dynamic programming, string, LCS Crocus : LCS <h1...
BOJ

BOJ::1793 타일링

BOJ Silver 1

BOJ::1793 타일링 Link : BOJ::1793 Level : Silver1 tag : dynamic programming, large number 시사점 자릿수가 30자리는 충분히...
codeforce div 2

COFO::Round 633

cofo round

COFO::Round #633 ( div 2 ) Link : COFO::round 633 ( div 2 ) solved : A : ( 01:06...
codeforce div 2

COFO::Round 677

cofo round

COFO::Round #677 ( div 3 ) Link : COFO::round 677 ( div 3 ) solved : A : ( 00:14...
codeforce 1700

COFO::1260C Infinite Fence

cofo problem

COFO::1260C Infinite Fence Link : COFO::Educational round 77 ( div 2 ) Problem C level : 1700 tag...
codeforce 1700

COFO::1359C Mixing Water

cofo problem

COFO::1359C Mixing Water Link : COFO::Educational round 88 ( div 2 ) Problem C : Mixing Water level...
codeforce 1800

COFO::1138B Circus

cofo problem

COFO::1138B Circus Link : COFO::round 545 ( div 2 ) rhs0266님과 Green 님이 도와주셨습니다. 난이도 1800 수준의 수학문제는 제게 아직 어려운것...
BOJ

BOJ::10504 덧셈

BOJ Gold 3

BOJ::10504 덧셈 Link : BOJ::10504 Link : 참고한 사이트 Level : Gold 3 tag : math 시사점 ...
codeforce 1700

COFO::1141E Superhero Battle

cofo problem

COFO::1141E Superhero Battle Link : COFO::cofo round 547 ( div 3 ) Problem E : Superhero Battle level...
codeforce 1800

COFO::1152C - Neko does Maths

cofo problem

COFO::1152C - Neko does Maths Link : COFO::round 554(div 2) Problem C level : 1800 tag : brute...
codeforce div 2

COFO::Round 671

cofo round

COFO::Round #671 ( div 2 ) Link : COFO::round 671 (div 2) solved : A : ( 00:18 ) B...
codeforce 1800

COFO::1250B The Feast and the Bus

cofo problem

COFO::1250B The Feast and the Bus Link : COFO::NERC 2019-2020 Link : one of solutions::programmersought.com Problem B :...
codeforce div 2

COFO::Round edu 95

cofo round

COFO::Educational Round #95 ( div 2 ) Link : COFO::round 95 (div 2) solved : A : ( 00:23 )...
codeforce 1700

COFO::1295B Infinite Prefixes

cofo problem

COFO::1295B Infinite Prefixes Link : COFO::educational round 81 Problem B : Infinite Prefixes level : 1700 tag :...
codeforce 1700

COFO::1228C Primes and Multiplication

cofo problem

COFO::1228C Primes and Multiplication Link : COFO::round 589 ( div 2 ) Problem C : Primes and Muliplication ...
codeforce 1700

COFO::1037D Valid BFS?

cofo problem

COFO::1037D Valid BFS? Link : COFO::Manthan, codefest 18 Problem D : Valid BFS? level : 1700 tag :...
codeforce 1700

COFO::486C Palindrome Transformation

cofo problem

COFO::486C Palindrome Transformation Link : COFO::round 227 (div 2) Problem C level : 1700 tag : brute force,...
codeforce 1700

COFO::339D Xenia and Bit Operations

cofo problem

COFO::339D Xenia and Bit Operations Link : COFO::round 197(div 2) Problem D level : 1700 tag : data...
codeforce 1700

COFO::977F Consecutive Subsequence

cofo problem

COFO::977F Consecutive Subsequence Link : COFO::round #479 div 3 F Problem F level : 1700 tag : dp...
codeforce 1700

COFO::466C Number of ways

cofo problem

COFO::466C Number of ways Link : COFO::round 266 (div 2) Problem C level : 1700 tag : binary...
codeforce div 2

COFO::Round 669

cofo round

COFO::Round #669 ( div 2 ) Link : COFO::round 669 ( div 2 ) solved : A : ( 01:41...
codeforce div 2

COFO::Round 648

cofo round

COFO::Round #648 ( div 2 ) Link : COFO::round 648 ( div 2 ) solved : A : ( 00:22...
codeforce div 2

COFO::Round 668

cofo round

COFO::Round #668 ( div 2 ) Link : COFO::round 668(div 2) solved : B : ( 00:37 ) rank :...
codeforce 1700

COFO::559B Equivalent Strings

cofo problem

COFO::559B Equivalent Strings Link : COFO::559B Problem B level : 1700 tag : divide and conquer, hashing, sortings,...
codeforce div 2

COFO::Round 655

cofo round

COFO::Round #655 ( div 2 ) Link : COFO::round 655 ( div 2 ) solved : A : ( 00:05...
codeforce div 2

COFO::Round 657

cofo round

COFO::Round #657 ( div 2 ) Link : COFO::round 657 (div 2) solved : B : ( 01:50 ) rank...
codeforce div 2

COFO::Round 659

cofo round

COFO::Round #659 ( div 2 ) Link : COFO::round 659 ( div 2 ) solved : A : ( 00:10...
codeforce div 2

COFO::Round 666

cofo round

COFO::Round #666 ( div 2 ) Link : COFO::round 666 ( div 2 ) solved : A : ( 00:06...
codeforce div 2

COFO::Round 660

cofo round

COFO::Round 660 ( div 2 ) Link : COFO::round 660 ( div 2 ) solved : A : ( 00:21...
usaco

USACO SILVER::2019 US Open - Fence Planning

USACO SILVER

USACO SILVER::2019 US Open - Fence Planning Link : USACO BOJ::17197 Link : USACO contest::2019 US Open 유사코 실버 ...
usaco

USACO SILVER::2019 US Open - Cow Steeplechase 2

USACO SILVER

USACO SILVER::2019 US Open - Cow Steeplechase 2 Link : USACO BOJ::17196 Link : USACO contest::2019 US Open 유사코 실버...
usaco

USACO SILVER::2019 US Open - Left Out

USACO SILVER

USACO SILVER::2019 US Open - Left Out Link : USACO BOJ::17195 Link : USACO contest::2019 US Open 유사코 실버 ...
codeforce div 2

COFO::Round edu 94

cofo round

COFO::Educational Round 94 ( div 2 ) Link : COFO::educational round 94 solved : A : ( 00:11 ) rank...
codeforce div 2

COFO::Round 665

cofo round

COFO::Round #665 ( div 2 ) Link : COFO::round 665(div 2) solved : B : ( 00:49 ) C :...
codeforce div 2

COFO::Round 663

cofo round

COFO::Round #663 ( div 2 ) Link : COFO::round 663 solved : A : ( 00:10 ) B : (...
usaco

USACO SILVER::2019 January - Mountain View

USACO SILVER

USACO SILVER::2019 January - Mountain View Link : USACO BOJ::17026 Link : USACO contest::2019 January 유사코 실버 Mountain...
usaco

USACO SILVER::2019 January - Icy Perimeter

USACO SILVER

USACO SILVER::2019 January - Icy Perimeter Link : USACO BOJ::17025 Link : USACO contest::2019 January 유사코 실버 Icy...
usaco

USACO SILVER::2019 January - Grass Planting

USACO SILVER

USACO SILVER::2019 January - Grass Planting Link : USACO BOJ::17024 Link : USACO contest::2019 January 유사코 실버 Grass...
codeforce div 2

COFO::Round 662

cofo round

COFO::Round #662 ( div 2 ) Link : COFO::round 662 ( div 2 ) solved : A : ( 00:08...
codeforce div 2

COFO::Round edu 93

cofo round

COFO::Educational Round 93 ( div 2 ) Link : COFO::Educational Round 93 ( div 2 ) solved : A :...
usaco

USACO SILVER::2019 February - The Great Revegetation (silver)

USACO SILVER

USACO SILVER::2019 February - The Great Revegetation (silver) Link : USACO BOJ::17038 Link : USACO contest::2019 February 유사코 실버 ...
usaco

USACO SILVER::2019 February - Painting the Barn (silver)

USACO SILVER

USACO SILVER::2019 February - Painting the Barn (silver) Link : USACO BOJ::17037 Link : USACO contest::2019 February 유사코 실버 ...
usaco

USACO SILVER::2019 February - Sleepy Cow Herding (silver)

USACO SILVER

USACO SILVER::2019 February - Sleepy Cow Herding (silver) Link : USACO BOJ::17036 Link : USACO contest::2019 February 유사코 실버 ...
usaco

USACO SILVER::2018 December - Mooyo Mooyo

USACO SILVER

USACO SILVER::2018 December - Mooyo Mooyo Link : USACO BOJ::16768 Link : USACO contest::2018 December 유사코 실버 Mooyo...
usaco

USACO SILVER::2018 December - Convention 2

USACO SILVER

USACO SILVER::2018 December - Convention 2 Link : USACO BOJ::16766 Link : USACO contest::2018 December 유사코 실버 Convention...
usaco

USACO SILVER::2018 December - Convention

USACO SILVER

USACO SILVER::2018 December - Convention Link : USACO BOJ::16766 Link : USACO contest::2018 December 유사코 실버 Convention ...
codeforce div 2

COFO::Round 664

cofo round

COFO::Round #664 ( div 2 ) Link : COFO::round 664 ( div 2 ) solved : A : ( 00:08...
codeforce div 2

COFO::Round 612

cofo round

COFO::Round #612 ( div 2 ) Link : COFO::round 612 ( div 2 ) solved : A : ( 00:10...
codeforce div 3

COFO::Round 661

cofo round

COFO::Round #661 ( div 3 ) Link : COFO::round 661 ( div 3 ) solved : 4 A : 00:06...
usaco

USACO SILVER::2020 US Open Contest - The Moo Particle

USACO SILVER

USACO SILVER::2020 US Open Contest The Moo Particle Link : USACO BOJ::18879 Link : USACO contest::usaco The Moo...
usaco

USACO SILVER::2020 US Open Contest - Cereal Distancing

USACO SILVER

USACO SILVER::2020 US Open Contest Cereal Link : USACO BOJ::18878 Link : USACO contest::usaco Cereal level :...
usaco

USACO SILVER::2020 US Open Contest - Social Distancing

USACO SILVER

USACO SILVER::2020 US Open Contest Social Distancing Link : USACO BOJ::18877 Link : USACO contest::usaco Social Ditancing ...
codeforce div 2

COFO::Round 658

cofo round

COFO::Round #658 ( div 2 ) Link : COFO::round 658 (div 2) solved : A : ( 00:18 ) rank...
usaco

USACO SILVER::2020 January - Wormhole Sort

USACO SILVER

USACO SILVER::2020 January Wormhole Sort Link : USACO BOJ::18321 Link : USACO contest::2020 January Wormhole sort level...
usaco

USACO SILVER::2020 January - Loan Repayment

USACO SILVER

USACO SILVER::2020 January Loan Repayment Link : USACO BOJ::18320 Link : USACO contest::2020 January Link : Cararra <h1...
usaco

USACO SILVER::2020 February - Berry Picking

USACO SILVER

USACO SILVER::2020 January Berry Picking Link : USACO BOJ::18319 Link : USACO contest::2020 January Link : cararra <h1...
codeforce div 2

COFO::Round 649

cofo round

COFO::Round #649 ( div 2 ) Link : COFO::round 649 ( div 2 ) solved : B : ( 00:48...
usaco

USACO SILVER::2020 February - Clock tree

USACO SILVER

USACO SILVER::2020 February Clock tree Link : USACO BOJ::18785 Link : USACO contest Clock Tree level :...
usaco

USACO SILVER::2020 February - Triangles(Silver)

USACO SILVER

USACO SILVER::2020 February Triangles(Silver) Link : USACO BOJ::18784 Link : USACO contest Triangles(Silver) level : Platinum 5...
usaco

USACO SILVER::2020 February - Swapity Swapity Swap

USACO SILVER

USACO SILVER::2020 February Swapity Swapity Swap Link : USACO BOJ::18783 Link : USACO contest Swapity Swapity Swap ...
usaco

USACO silver Progress

USACO SILVER

USACO silver Progress Link : USACO on BOJ year Month Level number name link ...
usaco

USACO SILVER::2019 December - Milk Visits

USACO SILVER

USACO SILVER::2019 December : Milk Visits Link : USACO BOJ::18266 Meetings Link : USACO contest::2019 December Milk Visits...
usaco

USACO SILVER::2019 December - Meetings

USACO SILVER

USACO SILVER::2019 December : Meetings Link : USACO BOJ::18266 Meetings Link : USACO contest::2019 December Meetings level...
usaco

USACO SILVER::2019 December - MooBuzz

USACO SILVER

USACO SILVER::2019 December : MooBuzz Link : USACO BOJ::18265 MooBuzz Link : USACO contest::2019 December MooBuzz level...
codeforce div 2

COFO::Round 651

cofo round

COFO::Round #651 ( div 2 ) Link : COFO::round 651 ( div 2 ) solved : A : ( 00:31...
codeforce div 2

COFO::Round 652

cofo round

COFO::Round #652 ( div 2 ) Link : COFO::round 652 (div 2) solved : A : ( 00:03 )...
codeforce div 2

COFO::Round 654

cofo round

COFO::Round #654 ( div 2 ) Link : COFO::654 ( div 2 ) solved : A : ( 00:11...
TEST

2020.06.07 certi

certi

시험 이글은 같은 실수를 반복하지 않기 위해, 실수를 복기하는 차원에서 작성하였습니다. 인재개발원 비슷한 문제 어른 상어 스타트 택시 ...
BOJ

BOJ::16918 봄버맨

BOJ Silver 1

BOJ::16918 봄버맨 Link : BOJ::16918 Level : Silver1 tag : implmentation 시사점 현재 제출한 코드와 이전에 제출했던 코드들을...
swea

SWEA::2383 점심 식사시간

software expert academy

swea::2383 점심 식사시간 Link : swea::2383 시사점 변수 하나를 잘못 사용하여, 찾는데 정말 많은 시간을 소모하였습니다. 로직이 분명히...
swea

SWEA::5658 보물상자 비밀번호

software expert academy

swea::5658 보물상자 비밀번호 Link : swea::5658 시사점 기초적인 구현 문제입니다. 이해(3) 변의 갯수에 대한 설명이...
swea

SWEA::4014 활주로 건설

software expert academy

swea::4014 활주로 건설 Link : swea::4014 시사점 재미있는 index 조작 문제입니다. 실제 시험에 나온다면 정말 조작이 쉽지 않을...
swea

SWEA::4013 특이한 자석

software expert academy

swea::4013 특이한 자석 Link : swea::4013 시사점 많이들 풀어보셨을만한 자석 문제입니다. 인덱스가 헷갈려서 실수하기 쉽습니다. 이해(4)...
swea

SWEA::2477 차량 정비소

software expert academy

swea::2477 차량 정비소 Link : swea::2477 implementation, simulation 시사점 난이도가 높은 구현 문제입니다. 매번...
codeforce div 2

COFO::Round 610

cofo round

COFO::Round #610 ( div 2 ) Link : COFO::round 610 ( div 2 ) solved : A : ( 00:11...
swea

SWEA::5656 벽돌 깨기

software expert academy

swea::5656 벽돌 깨기 Link : swea::5656 Level : 시사점 backtrack 이해(5) 총 4개의 구슬을 쏠...
swea

SWEA::5648 원자 소멸 시뮬레이션

software expert academy

swea::5648 원자 소멸 시뮬레이션 Link : swea::5648 Level : 시사점 신기하게도, 해당 문제에서 제출한 2개의 결과가 TLE와 AC였습니다....
BOJ

BOJ::15684 사다리 조작

BOJ Gold 5

BOJ::15684 사다리 조작 Link : BOJ::15684 Level : Gold 5 tag : brute force, backtrack 시사점 해당 문제처럼,...
codeforce div 2

COFO::Round 642

cofo round

COFO::Round #642 ( div 2 ) Link : COFO::round 642 ( div 2 ) solved : A : ( 00:11...
BOJ

BOJ::1395 스위치

BOJ Platinum 3

BOJ::1395 스위치 Link : BOJ::1395 Level : Platinum 3 tag : segment tree, lazy propagation 시사점 약간의 응용이...
codeforce div 2

COFO::Round 641

cofo round

COFO::Round #641 ( div 2 ) Link : COFO::round 641 ( div 2 ) solved : A : ( 00:09...
BOJ

BOJ::2230 수 고르기

BOJ Gold 5

BOJ::2230 수 고르기 Link : BOJ::2230 Level : Gold 5 tag : two pointer, binary search 시사점 2가지...
BOJ

BOJ::2096 내려가기

BOJ Gold 4

BOJ::2096 내려가기 Link : BOJ::2096 Link : Ries Level : Gold 4 tag : sliding window 시사점 ...
BOJ

BOJ::2003 수들의 합 2

BOJ Silver 3

BOJ::2003 수들의 합 2 Link : BOJ::2003 Link : Ries Level : Silver 3 tag : two pointers <h1...
codeforce div 4

COFO::Round 640

cofo round

COFO::Round #640 ( div 4 ) Link : COFO::round 640 ( div 4 ) Link : gunwookim 해석은 건우김님의...
BOJ

BOJ::16118 달빛 여우

BOJ Gold 2

BOJ::16118 달빛 여우 Link : BOJ::16118 Level : Gold 2 tag : dijkstra 시사점 이해(x) 토끼와 거북이가...
codeforce div 2

COFO::Round 639

cofo round

COFO::Round 639 ( div 2 ) Link : COFO::round 639 ( div 2 ) Link : gunwookim solved : ...
BOJ

BOJ::2985 세수

BOJ Bronze 3

BOJ::2985 세수 Link : BOJ::2985 Level : Bronze 3 tag : math 시사점 문제를 꼼꼼히 따져봐야 함을 일깨워주는...
BOJ

BOJ::14867 물통

BOJ Gold 2

BOJ::14867 물통 Link : BOJ::14867 Link : JusticeHui Level : Gold 2 tag : bfs 시사점 KOI...
BOJ

BOJ::14461 소가 길을 건너간 이유 7

BOJ Gold 2

BOJ::14461 소가 길을 건너간 이유 7 Link : BOJ::14461 Link : JusticeHui Level : Gold 2 tag : dijkstra ...
codeforce div 2

COFO::Round 609

cofo round

COFO::Round #609 ( div 2 ) Link : COFO::609 ( div 2 ) solved : A : ( 00:25 )...
BOJ

BOJ::2174 로봇 시뮬레이션

BOJ Gold 5

BOJ::2174 로봇 시뮬레이션 Link : BOJ::2174 Level : Gold 5 tag : simulation 시사점 시키는 대로 진행하면 되는...
BOJ

BOJ::16637 괄호 추가하기

BOJ Gold 3

BOJ::16637 괄호 추가하기 Link : BOJ::16637 Level : Gold 3 tag : brute force 시사점 구현이 생각보다 지저분해질...
BOJ

BOJ::15683 감시

BOJ Gold 5

BOJ::15683 감시 Link : BOJ::15683 Level : Gold 5 tag : brute force, implementation 시사점 N이 매우작은데도 TLE가...
BOJ

BOJ::11559 Puyo Puyo

BOJ Gold 5

BOJ::11559 Puyo Puyo Link : BOJ::11559 Level : Gold 5 tag : bfs, implementation 시사점 재미있는 문제입니다. 상하...
BOJ

BOJ::2133 타일 채우기

BOJ Silver 2

BOJ::2133 타일 채우기 Link : BOJ::2133 Level : Silver 2 tag : dynamic programming 시사점 간단해보이지만, 이해하는데 꽤...
BOJ

BOJ::17144 미세먼지 안녕!

BOJ Gold 5

BOJ::17144 미세먼지 안녕! Link : BOJ::17144 Level : Gold 5 tag : implementation, simulation 시사점 시뮬레이션 문제입니다. 공기청정기의...
BOJ

BOJ::14503 로봇 청소기

BOJ Gold 5

BOJ::14503 로봇 청소기 Link : BOJ::14503 Level : Gold 5 tag : implementation, simulation 시사점 실수한 부분을 찾느라...
BOJ

BOJ::1011 Fly me to the Alpha Centauri

BOJ Silver 1

BOJ::1011 Fly me to the Alpha Centauri Link : BOJ::1011 Level : Silver1 tag : math 시사점 풀이법이...
codeforce div 2

COFO::Round 638

cofo round

COFO::Round #638 ( div 2 ) Link : COFO:: solved : A : ( 00:32 ) score : 401 rank...
BOJ

BOJ::3954 Brainfsck 인터프리터

BOJ Gold 1

BOJ::3954 Brainfsck 인터프리터 Link : BOJ::3954 Level : Gold 1 tag : implementation 원문과 달리 왜 문제 제목에 아스테리스크를 넣었는지는 모르겠습니다....
BOJ

BOJ::17140 이차원 배열과 연산

BOJ Gold 4

BOJ::17140 이차원 배열과 연산 Link : BOJ::17140 Level : Gold 4 tag : implementation, simulation 시사점 재밌는 구현...
BOJ

BOJ::16940 BFS 스페셜 저지

BOJ Gold 4

BOJ::16940 BFS 스페셜 저지 Link : BOJ::16940 Level : Gold 4 tag : bfs 시사점 좋은 시사점을 가지는...
BOJ

BOJ::2967 그리스-로마 건축

BOJ Gold 1

BOJ::2967 그리스-로마 건축 Link : BOJ::2967 Link : COCI Informatics Level : Gold 1 tag : brute force, implementation ...
BOJ

BOJ::16987 계란으로 계란치기

BOJ Silver 2

BOJ::16987 계란으로 계란치기 Link : BOJ::16987 Level : Silver 2 tag : brute force, backtrack 시사점 naive 하게...
BOJ

BOJ::16957 체스판 위의 공

BOJ Gold 4

BOJ::16957 체스판 위의 공 Link : BOJ::16957 Level : Gold 4 tag : dfs, dynamic programming, graph theory 시사점...
BOJ

BOJ::1400 화물차

BOJ Gold 2

BOJ::1400 화물차 Link : BOJ::1400 Level : Gold 2 tag : dijkstra, graph theory, implementation 시사점 로직은 간단하지만,...
BOJ

BOJ::10875 뱀

BOJ Gold 1

BOJ::10875 뱀 Link : BOJ::10875 Link : baactree Level : Gold 1 tag : implementation 시사점 정말...
BOJ

BOJ::1035 조각 움직이기

BOJ Gold 1

BOJ::1035 조각 움직이기 Link : BOJ::1035 Level : Gold 1 tag : brute force 시사점 navie한 완전 탐색이면,...
BOJ

BOJ::17069 파이프 옮기기 2

BOJ Gold 5

BOJ::17069 파이프 옮기기 2 Link : BOJ::17069 Level : Gold 5 tag : dynamic programming 시사점 기본 DP...
BOJ

BOJ::16959 체스판 여행 1

BOJ Gold 1

BOJ::16959 체스판 여행 1 Link : BOJ::16959 Level : Gold 1 tag : bfs 시사점 좋은 bfs 문제입니다....
codeforce div 2

COFO::Round 608

cofo round

COFO::Round #608 ( div 2 ) Link : COFO::round 608 ( div 2 ) solved : 3 A : (...
BOJ

BOJ::2931 가스관

BOJ Gold 3

BOJ::2931 가스관 Link : BOJ::2931 Level : Gold 3 tag : brute force 시사점 shpere 온라인에 제출해도 AC이고,...
BOJ

BOJ::17780 새로운 게임

BOJ Gold 2

BOJ::17780 새로운 게임 Link : BOJ::17780 Link : beenpow(새로운 게임2) Level : Gold 2 tag : implementation 시사점...
BOJ

BOJ::17081 RPG Extreme

BOJ Platinum 1

BOJ::17081 RPG Extreme Link : BOJ::17081 Level : Platinum 1 tag : implementation 시사점 정말 좋은, 재밌는 구현...
BOJ

BOJ::16988 Baaaaaaaaaduk2 (Easy)

BOJ Gold 3

BOJ::16988 Baaaaaaaaaduk2 (Easy) Link : BOJ::16988 Level : Gold 3 tag : brute force 시사점 흰돌 중심으로 bfs를...
BOJ

BOJ::12094 2048(Hard)

BOJ Platinum 5

BOJ::12094 2048(Hard) Link : BOJ::2048 Level : Platinum 5 tag : backtrack 시사점 퇴각 검색 스킬 중 하나를...
BOJ

BOJ::9328 열쇠

BOJ Gold 1

BOJ::9328 열쇠 Link : BOJ::9328 Level : Gold 1 tag : bfs, bitmasking 시사점 언제 풀어도, 쉽지 않은...
BOJ

BOJ::2638 치즈

BOJ Gold 4

BOJ::2638 치즈 Link : BOJ::2638 치즈 Level : Gold 4 tag : bfs 시사점 치즈를 녹이는 문제입니다. 눈여겨...
BOJ

BOJ::2636 치즈

BOJ Gold 5

BOJ::2636 치즈 Link : BOJ::2636 Link : beenpow:2638 Level : Gold 5 tag : bfs 시사점 2638...
BOJ

BOJ::1600 말이 되고픈 원숭이

BOJ Gold 5

BOJ::1600 말이 되고픈 원숭이 Link : BOJ::1600 Level : Gold 5 tag : bfs 시사점 원숭이는 최대 k번...
codeforce div 2

COFO::Round 607

cofo round

COFO::Round #607 Link : COFO::604 (div2) solved : 1 A : ( 5m ) score : 490 rank : 2189...
BOJ

BOJ::9019 DSLR

BOJ Gold 5

BOJ::9019 DSLR Link : BOJ::9019 Level : Gold 5 tag : bfs 시사점 이해(2) A와 B가 입력으로...
BOJ

BOJ::6087 레이저 통신

BOJ Gold 4

BOJ::6087 레이저 통신 Link : BOJ::6087 Level : Gold 4 tag : 시사점 이해(4) 시작점 C에서 도착점...
BOJ

BOJ::2151 거울 설치

BOJ Gold 4

BOJ::2151 거울 설치 Link : BOJ::2151 거울 설치 Level : Gold 4 tag : 시사점 이해(2) 맵이...
BOJ

BOJ::1938 통나무 옮기기

BOJ Gold 3

BOJ::1938 통나무 옮기기 Link : BOJ::1938 Level : Gold 3 tag : bfs 구현력이 필요한, 좋은 문제입니다. 시사점 <h1...
codeforce event

COFO::Round CodeCraft-20

cofo round

COFO::CodeCraft-20 ( Div 2 ) Link : COFO::CodeCraft-20 ( div 2 ) 정말 어려운 그래프 탐색 문제입니다. 하지만, 관점을 다르게 생각하는...
BOJ

BOJ::2357 최솟값과 최댓값

BOJ Platinum 5

BOJ::2357 최솟값과 최댓값 Link : BOJ::2357 Level : Platinum 5 tag : segment tree 시사점 좋은 well-known 세그먼트...
codeforce div 2

COFO::Round Beta 29

cofo round

COFO::Beta Round 29 ( div 2 ) Link : COFO::Beta round 29 ( div 2 ) Link :MarioYC 처음...
BOJ

BOJ::1965 상자넣기

BOJ Silver 2

BOJ::1965 상자넣기 Link : BOJ::1965 Level : Silver 2 tag : 동적 계획법 시사점 LIS문제입니다. 이해(x)...
codeforce div 2

COFO::Round 606

cofo round

COFO::Round #606 ( div 2 ) Link : COFO::606 ( div 2 ) solved : 2 B : ( 00:59...
BOJ

BOJ::2846 오르막길

BOJ Bronze 2

BOJ::2846 오르막길 Link : BOJ::2846 Level : Bronze 2 tag : implementation 시사점 간단한 문제이지만, 틀렸을때 corner case를...
BOJ

BOJ::17492 바둑알 점프

BOJ Gold 3

BOJ::17492 바둑알 점프 Link : BOJ::17492 Level : Gold 3 tag : dfs 시사점 재밌는 아이디어를 가진 문제입니다....
BOJ

BOJ::2407 조합

BOJ Silver 2

BOJ::2407 조합 Link : BOJ::2407 Level : Silver 2 tag : combination 시사점 조합 nCk에 대한 값을 구합니다....
BOJ

BOJ::16234 인구 이동

BOJ Gold 5

BOJ::16234 인구 이동 Link : BOJ::16234 Level : Gold 5 tag : bfs 시사점 이해(4) n(맵의 사이즈),...
codeforce div 2

COFO::Round 635

cofo round

COFO::Round #635 ( div 2 ) Link : COFO::635(div 2) solved : 1 A : ( 13m ) rank...
codeforce div 2

COFO::Round 604

cofo round

COFO::Round #604 Link : COFO:: solved : 2 A : 01:04 B : 01:30 rank : 3859 virtual : yes...
BOJ

BOJ::2294 동전 2

BOJ Silver 1

BOJ::2294 동전 2 Link : BOJ::2294 Link : sihyungyou Level : Silver1 tag : DP 시사점 좋은...
BOJ

BOJ::2293 동전 1

BOJ Silver 1

BOJ::2293 동전 1 Link : BOJ::2293 Link : sihyungyou Level : Silver1 tag : DP 시사점 좋은...
codeforce div 2

COFO::Round 603

cofo round

COFO::Round #603 ( div 2 ) virtual : yes Link : COFO::603 (div 2) 0 solved A와 C번은 editorial을 봐도...
swea

SWEA::5653 [모의 SW 역량테스트] 줄기세포배양

software expert academy

swea::5653 [모의 SW 역량테스트] 줄기세포배양 Link : swea::5653 줄기세포배양 Level : 시사점 나무 재테크 + a 수준의 빡구현...
codeforce div 2

COFO::Round 602

cofo round

COFO::Round #602 ( div 2 ) Link : COFO::round 602 (div 2) 0 solved A, B 두 개 풀었지만, 안타깝게도...
codeforce div 2

COFO::Round 601

cofo round

COFO::Round #601 ( div 2 ) Link : COFO:: 2 solved A : 00:09 B : 00:58 score...
codeforce div 2

COFO::Round 600

cofo round

COFO::Round #600 Link : COFO:: 600 (div2) 2 solved in time A : 33m B : 57m score : 928...
codeforce rounds

COFO::Round Progress

cofo problem

COFO::Round Progress board No. virtual day round solved score rank reviewed link ...
BOJ

BOJ::2917 늑대 사냥꾼

BOJ Gold 2

BOJ::2917 늑대 사냥꾼 Link : BOJ::2917 Link : COCI 2009 Level : Gold 2 시사점 좋은 map/list...
BOJ

BOJ::18188 다오의 데이트

BOJ Gold 4

BOJ::18188 다오의 데이트 Link : BOJ::18188 Level : Gold 4 시사점 BFS 문제입니다. 재밌는 점은, 마리드의 방해때문에 방문한...
BOJ

BOJ::9944 NxM 보드 완주하기

BOJ Gold 3

BOJ::9944 NxM 보드 완주하기 Link : BOJ::9944 Level : Gold 3 시사점 모든 정점에서 시작하는 경로탐색 문제입니다. 따라서,...
BOJ

BOJ::2169 로봇 조종하기

BOJ Gold 1

BOJ::2169 로봇 조종하기 Link : BOJ::2169 Level : Gold 1 시사점 좋은 DP 문제입니다. 설계에만 47분을 사용한 문제이고,...
programmers

Programmers::2019 카카오 겨울 인턴십::호텔방 배전

programmers

2019 카카오 겨울 인턴십 문제에 대한 풀이입니다. 1, 2 번도 제출하였지만, 대회끝나고 나니 코드가 따로 저장되어 있지 않네요. 따라서, 재밌는 문제인 4, 5...
codeforce div 2

COFO::Round 630

cofo round

COFO::Round #630 ( div 2 ) Link : COFO::630 ( div 2 ) 4번째 코포입니다. 7문제에 2시간 반이 주어졌습니다. B, C...
BOJ

BOJ::18312 시각

BOJ Bronze 2

BOJ::18312 시각 Link : BOJ::18312 Level : Bronze 2 시사점 실수한 점이 있어서 기록으로 남깁니다. 문제에서 제시한 예를...
codeforce div 3

COFO::Round 629

cofo round

COFO::Round #629 Link : COFO::629 - div3 div3 는 처음 치뤄봤습니다. div2 보다는 난이도 책정이 낮겠지만, 어쨌든 난이도에 따라 점수에 플러스...
BOJ

BOJ::14584 암호 해독

BOJ Bronze 1

BOJ::14584 암호 해독 Link : BOJ::14584 Level : Bronze 1 시사점 설계 실수를 하여, 시간을 좀 소모한 구현문제입니다....
BOJ

BOJ::16462 '나교수' 교수님의 악필

BOJ Bronze 2

BOJ::16462 ‘나교수’ 교수님의 악필 Link : BOJ::16462 Level : Bronze 2 시사점 문제를 잘못읽는 실수는 문제의 난이도와 관계없이...
codeforce educational

COFO::Round edu round 84

cofo round

COFO EDU::Round #84 [Link : COFO EDU::round 84] (https://codeforces.com/contest/1327) 두 번째 코포 라운드였습니다. 2개 풀이를 목표로 하였지만, greedy 하게 생각하지 못한 탓에...
BOJ

BOJ::5363 요다

BOJ Bronze 2

BOJ::5363 요다 Link : BOJ::5363 Level : Bronze 2 시사점 입력 관련 좋은 문제입니다. getline의 경우 ‘\n’도 입력...
BOJ

BOJ::18809 Gaaaaaaaaaarden

BOJ Gold 1

BOJ::18809 Gaaaaaaaaaarden Link : BOJ::18809 Level : Gold 1 시사점 좋은 시뮬레이션 문제입니다. 삼성 A형 기출로 나올법한 분위기의...
BOJ

BOJ::18808 스티커 붙이기

BOJ Gold 3

BOJ::18808 스티커 붙이기 Link : BOJ::18808 Level : Gold 3 시사점 좋은 완전탐색/구현 문제입니다. A형 문제에 나올법한 문제입니다....
BOJ

BOJ::17090 미로 탈출하기

BOJ Gold 2

BOJ::17090 미로 탈출하기 Link : BOJ::17090 Level : Gold 2 시사점 DFS 문제입니다. 이전에 방문했던 지점들이 결론적으로 탈출에...
BOJ

BOJ::16437 양 구출 작전

BOJ Gold 2

BOJ::16437 양 구출 작전 Link : BOJ::16437 Level : Gold 2 시사점 좋은 트리 문제입니다. “각 섬에서 1번...
BOJ

BOJ::6316 Pushing Boxes

BOJ Gold 2

BOJ::6316 Pushing Boxes Link : BOJ::6316 Level : Gold 2 시사점 문제에 주어진 단서 하나를 빠뜨리고 구현하는 실수로...
BOJ

BOJ::16920 확장 게임

BOJ Gold 2

BOJ::16920 확장 게임 Link : BOJ::16920 Link : cofo:: Round #533(Div.2) Level : Gold 2 시사점 정말...
BOJ

BOJ::1175 배달

BOJ Gold 1

BOJ::1175 배달 Link : BOJ::1175 Level : Gold 1 시사점 설계상의 실수를 저질렀습니다. 처음 접근은 단순 bfs였습니다. 물론...
TEST

삼성 코딩테스트 대비 실수 모음

Mistakes

실수 모음 Link : Jongman 좋은 코드를 구성하기 위한 전략/실수에 대한 종류 모음 ~3월 21일 <img src="/img/meta-chart.png" alt="img2"...
BOJ

BOJ::1414 불우이웃돕기

BOJ Gold 1

BOJ::1414 불우이웃돕기 Link : BOJ::1414 Level : Gold 1 시사점 기본적인 크루스칼 문제입니다. 하지만, 유향 그래프가 주어지므로 생각하기에...
BOJ

BOJ::2948 2009년

BOJ Bronze 2

BOJ::2948 2009년 Link : BOJ::2948 Level : Bronze 2 시사점 실수를 유발하는 좋은 문제입니다. “첫째 줄에 D 와...
BOJ

BOJ::2909 캔디 구매

BOJ Bronze 2

BOJ::2909 캔디 구매 Link : BOJ::2909 Level : Bronze 2 시사점 시사점이 있는 좋은 문제입니다. 반올림은 보통 round함수로...
BOJ

BOJ::10423 전기가 부족해

BOJ Gold 1

BOJ::10423 전기가 부족해 Link : BOJ::10423 Level : Gold 1 시사점 재밌고 좋은 MST 문제입니다. 30분동안 고민만 했습니다....
BOJ

BOJ::15559 내 선물을 받아줘

BOJ Gold 1

BOJ::15559 내 선물을 받아줘 Link : BOJ::15559 Link : BOJ::16725 Level : Gold 1 시사점 해당 문제와...
BOJ

BOJ::6416 트리인가?

BOJ Gold 5

BOJ::6416 트리인가? Link : BOJ::6416 Level : Gold 5 시사점 정점의 갯수를 최대 10만개까지 사용하면 AC를 받을 수...
BOJ

BOJ::4358 생태학

BOJ Gold 4

BOJ::4358 생태학 Link : BOJ::4358 Link : beenpow::Trie Level : Gold 4 시사점 여러모로 좋은 문제입니다. ...
BOJ

BOJ::3584 가장 가까운 공통 조상

BOJ Gold 4

BOJ::3584 가장 가까운 공통 조상 Link : BOJ::3584 Link : beenpow::LCA 설명 Level : Gold 4 시사점 ...
BOJ

BOJ::15792 A/B - 2

BOJ Bronze 3

BOJ::15792 A/B - 2 Link : BOJ::15792 Level : Bronze 3 시사점 구현 문제들은 대부분 로직을 묻는 경우가...
BOJ

BOJ::9366 삼각형 분류

BOJ Bronze 3

BOJ::9366 삼각형 분류 Link : BOJ::9366 Level : Bronze 3 시사점 좋은 문제입니다. 삼각형의 정의를 되짚습니다. 삼각형...
BOJ

BOJ::6976 Divisibility by 11

BOJ Bronze 2

BOJ::6976 Divisibility by 11 Link : BOJ::6976 Link : CCC Level : Bronze 2 시사점 좋은 구현...
BOJ

BOJ::1333 부재중 전화

BOJ Bronze 3

BOJ::1333 부재중 전화 Link : BOJ::1333 Level : Bronze 3 시사점 난이도에 상관없이 실수는 어디서든 발생하는 것 같습니다....
BOJ

BOJ::1874 스택 수열

BOJ Silver 3

BOJ::1874 스택 수열 Link : BOJ::1874 Level : Silver 3 시사점 굉장히 단순해보이지만 시간을 꽤 소모하였고, 좋은 문제라고...
BOJ

BOJ::1967 트리의 지름

BOJ Gold 4

BOJ::1967 트리의 지름 Link : BOJ::1967 Level : Gold 4 시사점 재밌는 트리 문제입니다. 키 <h1...
BOJ

BOJ::18224 미로에 갇힌 건우

BOJ Gold 2

BOJ::18224 미로에 갇힌 건우 Link : BOJ::18224 Level : Gold 2 시사점 상태를 정의하는 재미가 있는 문제입니다. ...
BOJ

BOJ::14675 단절점과 단절선

BOJ Gold 5

BOJ::14675 단절점과 단절선 Link : BOJ::14675 Link : beenpow::cut vertex and bridge Level : Gold 5 시사점 ...
codeforce div 2

COFO::Round 626

cofo round

COFO::Round #626, Div 2 [Link : COFO::626] (https://codeforces.com/contest/1323) 첫 코드포스 경험이었습니다. B번 문제를 최적화 하는 과정에서 시간을 많이 소모했습니다. 3개를 풀려고 목표를...
BOJ

BOJ::6987 월드컵

BOJ Silver 3

BOJ::6987 월드컵 Link : BOJ::6987 Link : KCF Level : Silver 3 시사점 combination을 손으로 구할 수...
BOJ

BOJ::15971 두 로봇

BOJ Gold 5

BOJ::15971 두 로봇 Link : BOJ::15971 Level : Gold 5 시사점 괜찮은 다익스트라 문제입니다. 키 <h1...
BOJ

BOJ::2869 달팽이는 올라가고 싶다

BOJ Bronze 2

BOJ::2869 달팽이는 올라가고 싶다 Link : BOJ::2869 Level : Bronze 2 시사점 2가지 시사점이 있어서 업로드하였습니다. int...
BOJ

BOJ::2231 분해합

BOJ Bronze 2

BOJ::2231 분해합 Link : BOJ::2231 Level : Bronze 2 시사점 문제가 시사하는 바를 catch해내는 것이 이 문제의 핵심인...
BOJ

BOJ::1712 손익분기점

BOJ Bronze 4

BOJ::1712 손익분기점 Link : BOJ::1712 Level : Bronze 4 시사점 2가지 풀이법이 존재합니다. const a + b...
BOJ

BOJ::1010 다리 놓기

BOJ Silver 5

BOJ::1010 다리 놓기 Link : BOJ::1010 Level : Silver 5 시사점 동적 계획법으로 풀이하였습니다. dp에 익숙치 않아서, 아이디어를...
BOJ

BOJ::12738 가장 긴 증가하는 부분 수열 3

BOJ Gold 2

BOJ::12738 가장 긴 증가하는 부분 수열 3 Link : BOJ::12738 Link : Ries님 Level : Gold 2 시사점...
BOJ

BOJ::1149 RGB 거리

BOJ Silver 1

BOJ::1149 RGB 거리 Link : BOJ::1149 Level : Silver1 시사점 동적 계획법 문제입니다. 문제에 약간 중의 적인 표현이...
BOJ

BOJ::10172 개

BOJ Bronze 5

BOJ::10172 개 Link : BOJ::10172 Level : Bronze 5 시사점 키 이해(x) 큰 따옴표와 역 슬래시에...
BOJ

BOJ::1008 A/B

BOJ Bronze 4

BOJ::1008 A/B Link : BOJ::1008 Level : Bronze 4 시사점 소수점 9자리까지 유효하게 출력하고 싶다면 %.9f를 이용합니다. 또한,...
BOJ

BOJ::3197 백조의 호수

BOJ Gold 2

BOJ::3197 백조의 호수 Link : BOJ::3197 Link : Croatian Highschool Competition in informatics 2005 Level : Gold 2 <h1...
BOJ

BOJ::3019 테트리스

BOJ Silver 1

BOJ::3019 테트리스 Link : BOJ::3019 Link : Croatian Highschool Competitions in formatics 2007 Level : Siler 1 시사점...
BOJ

BOJ::16198 에너지 모으기

BOJ Silver 1

BOJ::16198 에너지 모으기 Link : BOJ::16198 Level : Silver1 시사점 backtrack 기본 문제입니다. 구슬을 삭제하는 부분을 유의합니다. ...
BOJ

BOJ::3568 iSharp

BOJ Silver 5

BOJ::3568 iSharp Link : BOJ::3568 Link : NEERC 2008 Level : Silver 5 시사점 문자열을 이용하여 구현하는...
BOJ

BOJ::2933 미네랄

BOJ Gold 3

BOJ::2933 미네랄 Link : BOJ::2933 Level : Gold 3 시사점 예전에 풀다가 실패했던 문제를 다시 집어들었습니다. 매우 좋은...
BOJ

BOJ::2290 LCD Test

BOJ Silver 3

BOJ::2290 LCD Test Link : BOJ::2290 Link : MCERC Level : Silver3 시사점 매우 좋은 문제입니다. 구현...
BOJ

BOJ::5214 환승

BOJ Gold 1

BOJ::5214 환승 Link : BOJ::5214 Link : 꾸준함 Level : Gold 1 시사점 아주 좋은 문제입니다. 메모리초과를...
BOJ

BOJ::4531 Verdis Quo

BOJ Gold 5

BOJ::4531 Verdis Quo Link : BOJ::4531 Level : Gold 5 시사점 규칙을 만족하는 로마숫자가 주어집니다. 규칙을 만족하는지 여부를...
BOJ

BOJ::2115 갤러리

BOJ Gold 4

BOJ::2115 갤러리 Link : BOJ::2115 Link : COCI Olympiad Croatian Highschool Competitions in formatics 2003 National Competition #2 - Junior...
BOJ

BOJ::10836 여왕벌

BOJ Gold 5

BOJ::10836 여왕벌 Link : BOJ::10836 Level : Gold 5 시사점 좋은 시사점을 갖는 문제입니다. 처음 문제를 풀땐, 한...
swea

SWEA::5644 [모의 SW 역량테스트] 무선 충전

software expert academy

swea::5644 [모의 SW 역량테스트] 무선 충전 Link : swea::5644 Level : 시사점 좋은 구현/시뮬레이션 문제라고 생각합니다. <h2...
BOJ

BOJ::16722 결!합!

BOJ Gold 3

BOJ::16722 결!합! Link : BOJ::16722 Level : Gold 3 시사점 매우 좋은 구현문제라고 생각합니다. 문제를 해석하고, 구현하기까지 시간이...
swea

SWEA::1953 [모의 SW역량테스트] 탈주범 검거

software expert academy

swea::1953 [모의 SW역량테스트] 탈주범 검거 Link : swea::1953 Link : BOJ::2931 Level : 시사점 백준의 가스관과 비슷한...
BOJ

BOJ::1184 귀농

BOJ Gold 1

BOJ::1184 귀농 Link : BOJ::1184 Link : COCI Level : Gold 1 시사점 정말 좋은 문제라고 생각합니다....
BOJ

BOJ::14868 문명

BOJ Platinum 4

BOJ::14868 문명 Link : BOJ::14868 Link : beenpow::UnionFind Level : Platinum 4 시사점 유니온파인드와 맵을 이용하여 접근을...
BOJ

BOJ::17394 핑거 스냅

BOJ Gold 5

BOJ::17394 핑거 스냅 Link : BOJ::17394 Level : Gold 5 시사점 소수구하기 + BFS 문제입니다. 이분탐색을 이용하여 시간을...
BOJ

BOJ::1719 택배

BOJ Gold 5

BOJ::1719 택배 Link : BOJ::1719 Link : wiki :: Dijkstra Level : Gold 5 시사점 다익스트라 문제입니다....
BOJ

BOJ::14451 안대 낀 스피드러너

BOJ Gold 1

BOJ::14451 안대 낀 스피드러너 Link : BOJ::14451 Level : Gold 1 시사점 구슬 탈출 3 문제와 비슷한 유형입니다....
BOJ

BOJ::11451 팩맨

BOJ Gold 3

BOJ::11451 팩맨 Link : BOJ::11451 Link : BOJ::15644 Link : BAPC 2015 Preliminaries Level : Gold 3 <h1...
BOJ

BOJ::2042 구간 합 구하기

BOJ Platinum 5

BOJ::2042 구간 합 구하기 Link : BOJ::2042 Link : beenpow::1275::커피숍2 Link : beenpow::FenWickTree Level : Platinum 5 <h1...
BOJ

BOJ::17130 토끼가 정보섬에 올라온 이유

BOJ Gold 2

BOJ::17130 토끼가 정보섬에 올라온 이유 Link : BOJ::17130 Level : Gold 2 시사점 문제를 처음 읽을때, N이 1000인...
BOJ

BOJ::1275 커피숍2

BOJ Platinum 5

BOJ::1275 커피숍2 Link : BOJ::1275 Link : beenpow::segmentTree Level : Platinum 5 시사점 세그먼트 트리 문제입니다. 종만북에서...
BOJ

BOJ::16023 RoboThieves

BOJ Gold 1

title : BOJ::16023 RoboThieves categories: - sweaB - BOJ - 백준 tag: - sweaB - BOJ - 백준 — BOJ::16023 RoboThieves...
BOJ

BOJ::11085 군사 이동

BOJ Gold 2

BOJ::11085 군사 이동 Link : BOJ::11085 Level : Gold 2 시사점 다익스트라 문제입니다. 조금 다른 점은 priority_queue를...
BOJ

BOJ::10766 제국

BOJ Platinum 5

BOJ::10776 제국 Link : BOJ::10776 Link : CCC Link : solution/tc Link : crocus::SPFA Level : Platinum 5...
BOJ

BOJ::2819 상근이의 로봇

BOJ Gold 1

BOJ::2819 상근이의 로봇 Link : BOJ::2819 Level : Gold 1 시사점 누가봐도 그냥 구현하면 시간초과를 불러일으키는 문제였습니다. 시간초과를...
BOJ

BOJ::1113 수영장 만들기

BOJ Platinum 5

BOJ::1113 수영장 만들기 Link : BOJ::1113 Level : Platinum 5 시사점 (0,0)을 시작점으로 탐색하여 변곡점을 찾는 재귀로 구현하려...
BOJ

BOJ::9376 탈옥

BOJ Platinum 5

BOJ::9376 탈옥 Link : BOJ::9376 Link : rebas::9376 Level : Platinum 5 시사점 접근 부터 잘못하였습니다. “상근이가...
BOJ

BOJ::2598 기둥만들기

BOJ Gold Platinum 5

BOJ::2598 기둥만들기 Link : BOJ::2598 Link : 한국코드페어 KOI 한국정보올림피아드 초등학교 3번 문제 Level : Platinum 5 시사점...
BOJ

BOJ::17500 국경

BOJ Platinum 5

BOJ::17500 국경 Link : BOJ::17500 Level : Platinum 5 시사점 생각보다 간단해 보였지만, 시간이 꽤 소모되었습니다. 시간 제한은...
BOJ

BOJ::15949 Piet

BOJ Platinum 4

BOJ::15949 Piet Link : BOJ::15949 Level : Platinum 4 시사점 맞왜틀을 꽤 오래하였습니다. 끝까지 틀린 점을 찾은 결과...
BOJ

BOJ::14927 전구 끄기

BOJ Platinum 5

BOJ::14927 전구 끄기 Link : BOJ::14927 Level : Platinum 5 시사점 비트마스킹으로 풀면 체크할때 시간을 아낄 수 있습니다....
codeforce event

COFO::Round Good Bye 2014

cofo round

COFO::Round Good Bye 2014 Link : COFO Problem A : New Year Transportation level : 1100 tag :...
swea

SWEA::2382 [모의 SW 역량테스트] 미생물 격리

software expert academy

swea::2382 [모의 SW 역량테스트] 미생물 격리 Link : swea::2382 Level : 시사점 보통 구현 혹은 완탐문제에서는 관리해야 할...
swea

SWEA::2117 [모의 SW 역량테스트] 홈 방범 서비스

software expert academy

swea::2117 [모의 SW 역량테스트] 홈 방범 서비스 swea::2117 Level : 시사점 TL 을 막기 위해 여러 고민을 하게...
swea

SWEA::2105 [모의 SW 역량테스트] 디저트 카페

software expert academy

swea::2105 [모의 SW 역량테스트] 디저트 카페 [swea] : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu Level : 시사점 마름모 방향으로 순회하는 탐색문제입니다. 모든 경로를...
BOJ

BOJ::1647 도시 분할 계획

BOJ Gold 4

BOJ::1647 도시 분할 계획 [BOJ] : https://www.acmicpc.net/problem/1647 Level : Gold 4 시사점 최소 스패닝 트리 문제입니다. 마을을 어떻게...
BOJ

BOJ::1506 경찰서

BOJ Gold 2

BOJ::1506 경찰서 [BOJ] : https://www.acmicpc.net/problem/1506 Level : Gold 2 시사점 SCC 기본 문제입니다. 각 SCC 그룹별로 최솟값을 더하면...
BOJ

BOJ::11097 도시 계획

BOJ Platinum 5

BOJ::11097 도시 계획 [BOJ] : https://www.acmicpc.net/problem/11097 Level : Platinum 5 [ISPC] : https://ipsc.ksp.sk/archive [종만북 SCC] : https://beenpow.github.io/jongman/2020/01/01/Jongman-ch28-7/...
BOJ

BOJ::4577 소코반

BOJ Gold 1

BOJ::4577 소코반 [BOJ] : https://www.acmicpc.net/problem/4577 Level : Gold 1 시사점 문제 이해에만 40분을 사용하였습니다. 이후 로직은 명백하며, map을...
BOJ

BOJ::16236 아기 상어

BOJ Gold 5

BOJ::16236 아기 상어 [BOJ] : https://www.acmicpc.net/problem/16236 Level : Gold 5 시사점 손 코딩 후에 문제를 풀었습니다. visited를 체크하지...
BOJ

BOJ::16235 나무 재테크

BOJ Gold 5

BOJ::16235 나무 재테크 [BOJ] : https://www.acmicpc.net/problem/16235 Level : Gold 5 시사점 명료하게 정리하고 문제를 풀었습니다. 하지만, 정리할때 로직에...
BOJ

BOJ::17143 낚시왕

BOJ Gold 3

BOJ::17143 낚시왕 [BOJ] : https://www.acmicpc.net/problem/17143 Level : Gold 3 시사점 구현 문제입니다. 잘잘한 실수가 모여서 태산이 됩니다. ...
BOJ

BOJ::17142 연구소 3

BOJ Gold 4

BOJ::17142 연구소 3 [BOJ] : https://www.acmicpc.net/problem/17142 Level : Gold 4 시사점 문제에서 결정적으로 요구하는 한 문장에 집중할 필요가...
BOJ

BOJ::17070 파이프 옮기기 1

BOJ Gold 5

BOJ::17070 파이프 옮기기 1 [BOJ] : https://www.acmicpc.net/problem/17070 Level : Gold 5 시사점 큰 실수를 하나 했습니다. 이 문제가...
BOJ

BOJ::15898 피아의 아틀리에~신비한 대회의 연금술사~

BOJ Gold 1

BOJ::15898 피아의 아틀리에~신비한 대회의 연금술사~ [BOJ] : https://www.acmicpc.net/problem/15898 Level : Gold 1 시사점 어마어마한 구현 문제입니다. Logic은 쉽게...
BOJ

BOJ::17822 원판 돌리기

BOJ Gold 3

BOJ::17822 원판 돌리기 [BOJ] : https://www.acmicpc.net/problem/17822 Level : Gold 3 시사점 구현력을 요하는 문제입니다. 기존의 N * M...
BOJ

BOJ::17825 주사위 윷놀이

BOJ Gold 3

BOJ::17825 주사위 윷놀이 [BOJ] : https://www.acmicpc.net/problem/17825 Level : Gold 3 시사점 아주 좋은 구현력 문제라고 생각합니다. 디버깅에 아주...
BOJ

BOJ::17136 색종이 붙이기

BOJ Gold 3

[BOJ] : https://www.acmicpc.net/problem/17136 Level : Gold 3 시사점 아주 큰 실수로 디버깅을 오래 한 문제입니다. 재귀 함수 내에서 사용하는...
BOJ

BOJ::17135 캐슬 디펜스

BOJ Gold 4

BOJ::17135 캐슬 디펜스 [BOJ] : https://www.acmicpc.net/problem/17135 Level : Gold 4 시사점 List를 관리하는 연습에 좋은 문제입니다. <h1...
BOJ

BOJ::17837 새로운 게임 2

BOJ Gold 2

BOJ::17837 새로운 게임 2 [BOJ] : https://www.acmicpc.net/problem/17837 Level : Gold 2 시사점 기존의 새로운 게임 문제와의 차이점은 다음과...
BOJ

BOJ::17780 새로운 게임

BOJ Gold 1

BOJ::17780 새로운 게임 [BOJ] : https://www.acmicpc.net/problem/17780 Level : Gold 1 시사점 Update를 헷갈리지 않게 하는 것이 문제의 관건입니다....
BOJ

BOJ::17406 배열 돌리기 4

BOJ Gold 5

BOJ::17406 배열 돌리기 4 [BOJ] : https://www.acmicpc.net/problem/17406 Level : Gold 5 시사점 여러 번 풀어 본 문제이지만, 항상...
BOJ

BOJ::17281 야구공

BOJ Gold 4

BOJ::17281 야구공 [BOJ] : https://www.acmicpc.net/problem/17281 Level : Gold 4 시사점 삼성 기출문제로 나올법한 구현 문제입니다. 디버깅 챕터에 실수에...
BOJ

BOJ::16434 드래곤 앤 던전

BOJ Gold 3

BOJ::16434 드래곤 앤 던전 [BOJ] : https://www.acmicpc.net/problem/16434 Level : Gold 3 시사점 구현력과 이분탐색의 개념이 포함된 문제입니다. numeric_limits...
BOJ

BOJ::17472 다리 만들기 2

BOJ Gold 3

BOJ::17472 다리 만들기 2 [BOJ] : https://www.acmicpc.net/problem/17472 Level : Gold 3 시사점 로직은 간단하지만, 구현력을 요하는 문제라고 생각합니다....
BOJ

BOJ::17471 게리맨더링

BOJ Gold 5

BOJ::17471 게리맨더링 [BOJ] : https://www.acmicpc.net/problem/17471 Level : Gold 5 시사점 Bipartite 하는 문제입니다. 삼성 A 형 기출문제입니다. ...
BOJ

BOJ::15644 구슬 탈출 3

BOJ Gold 3

BOJ::15644 구슬 탈출 3 [BOJ] : https://www.acmicpc.net/problem/15644 Level : Gold 3 시사점 구슬 탈출 1, 2 에 이은...
BOJ

BOJ::14620 꽃길

BOJ Silver 1

BOJ::14620 꽃길 [BOJ] : https://www.acmicpc.net/problem/14620 Level : Silver 1 시사점 backtrack 기본 문제입니다. 이해(3) 총...
BOJ

BOJ::2064 IP 주소

BOJ Gold 3

BOJ::IP 주소 [BOJ] : https://www.acmicpc.net/problem/2064 Level : Gold 3 시사점 2시간 30분 동안 푼 문제입니다. 로직은 생각보다 간단했지만,...
BOJ

BOJ::17141 연구소 2

BOJ Gold 5

BOJ::17141 연구소 2 [BOJ] : https://www.acmicpc.net/problem/17141 Level : Gold 5 시사점 bfs 기본 구현 문제입니다. 요즘 bfs 문제를...
BOJ

BOJ::16933 벽 부수고 이동하기3

BOJ Gold 2

BOJ::16933 벽 부수고 이동하기 3 [BOJ] : https://www.acmicpc.net/problem/16933 Level : Gold 2 시사점 처음 보는 유형의 문제입니다. 모든...
BOJ

BOJ::3108 로고

BOJ Gold 5

BOJ::3108 로고 [BOJ] : https://www.acmicpc.net/problem/3108 Level : Gold 3 시사점 Croatian 문제 중 적절한 난이도의 문제입니다. 문제를 해결하는...
BOJ

BOJ::8972 미친 아두이노

BOJ Gold 5

BOJ::8972 미친 아두이노 [BOJ] : https://www.acmicpc.net/problem/8972 Level : Gold 5 시사점 swea 사이트에서 기출 문제로 자주 있는 유형입니다....
BOJ

BOJ::4256 트리

BOJ Gold 5

BOJ::4256 트리 [BOJ] : https://www.acmicpc.net/problem/4256 Level : Gold 5 시사점 종만북에 비슷한 문제가 트리 챕터에서 나왔던 것 같습니다....
BOJ

BOJ::2606 바이러스

BOJ Silver 2

BOJ::2606 바이러스 [BOJ] : https://www.acmicpc.net/problem/2606 Level : Silver 2 시사점 BFS 기본 문제이지만, 코드를 올리는 까닭은 이런 문제...
BOJ

BOJ::16196 중국 신분증 번호

BOJ Gold 4

BOJ::16196 중국 신분증 번호 [BOJ] : https://www.acmicpc.net/problem/16196 Level : Gold 4 시사점 쉽게 생각하고 조금만 생각하고 코드짜기 시작했다가...
BOJ

BOJ::12764 싸지방에 간 준하

BOJ Gold 5

BOJ::12764 싸지방에 간 준하 [BOJ] : https://www.acmicpc.net/problem/12764 Level : Gold 5 시사점 priority_queue와 set을 자연스럽게 다룰 수 있으면...
BOJ

BOJ::1197 최소 스패닝 트리

BOJ Gold 4

BOJ::1197 최소 스패닝 트리 [BOJ] : https://www.acmicpc.net/problem/1197 Level : Gold 4 시사점 최소 스패닝 트리에 대한 기본 문제입니다....
BOJ

BOJ::8982 수족관 1

BOJ Gold 5

BOJ::8982 수족관 1 [BOJ] : https://www.acmicpc.net/problem/8982 Level : Gold 5 시사점 경계가 주어지고, 해당 경계를 통해 어떻게 맵을...
BOJ

BOJ::1939 중량 제한

BOJ Gold 5

BOJ::1939 중량 제한 [BOJ] : https://www.acmicpc.net/problem/1939 Level : Gold 5 시사점 여러 가지 풀이법이 존재하여, 배울게 많은 문제라고...
BOJ

BOJ::17836 공주님을 구해라!

BOJ Gold 5

BOJ::17836 공주님을 구해라! [BOJ] : https://www.acmicpc.net/problem/17836 Level : Gold 5 시사점 너비 우선 탐색 기본 문제입니다. <h1...
BOJ

BOJ::17779 게리맨더링 2

BOJ Gold 5

BOJ::17779 게리맨더링 2 [BOJ] : https://www.acmicpc.net/problem/17779 Level : Gold 5 시사점 골드 5 라기엔, 심히 빡구현 문제 느낌입니다....
BOJ

BOJ::3980 선발 명단

BOJ Gold 4

BOJ::3980 선발 명단 [BOJ] : https://www.acmicpc.net/problem/3980 Level : Gold 4 시사점 bactrack 기본 문제입니다. 이해(4) ...
BOJ

BOJ::2252 줄 세우기

BOJ Gold 2

BOJ::2252 줄 세우기 [BOJ] : https://www.acmicpc.net/problem/2252 Level : Gold 2 시사점 위상 정렬 기본 문제라고 생각합니다. 해당 문제를...
BOJ

BOJ::2056 작업

BOJ Gold 3

BOJ::2056 작업 [BOJ] : https://www.acmicpc.net/problem/2056 Level : Gold 3 시사점 최소 시간을 출력해야 하는 문제인데, queue 처리 중...
BOJ

BOJ::1766 문제점

BOJ Gold 2

BOJ::1766 문제집 [BOJ] : https://www.acmicpc.net/problem/1766 Level : Gold 2 시사점 우선순위 큐를 이용한 위상정렬 문제입니다. 이해(2)...
BOJ

BOJ::1516 게임 개발

BOJ Gold 2

BOJ::1516 게임 개발 [BOJ] : https://www.acmicpc.net/problem/1516 Level : Gold 2 시사점 백준 문제와 비슷한 위상 정렬 문제입니다. 이...
BOJ

BOJ::14699 관악산 등산

BOJ Gold 5

BOJ::14699 관악산 등산 [BOJ] : https://www.acmicpc.net/problem/14699 Level : Gold 5 시사점 위상 정렬, memoization 으로 풀 수 있는...
BOJ

BOJ::14567 선수과목

BOJ Gold 5

BOJ::14567 선수과목 [BOJ] : https://www.acmicpc.net/problem/14567 Level : Gold 5 시사점 문제 제목 그대로, 선수 과목에 대한 탐색 문제입니다....
BOJ

BOJ::14502 연구소

BOJ Gold 5

BOJ::14502 연구소 [BOJ] : https://www.acmicpc.net/problem/14502 Level : Gold 5 시사점 시뮬레이션 + 백트랙킹 기본 문제입니다. 이해(6)...
BOJ

BOJ::6536 Robot

BOJ Gold 5

BOJ::6536 Robot [BOJ] : https://www.acmicpc.net/problem/6356 Level : Gold 5 시사점 I guess there are lots of similar problems....
BOJ

BOJ::5980 CORN MAZE

BOJ Gold 5

BOJ::5980 CORN MAZE [BOJ] : https://www.acmicpc.net/problem/5980 Level : Gold 5 시사점 USACO US Open 2011 Context Silver 문제입니다....
BOJ

BOJ::1062 가르침

BOJ Gold 4

BOJ::1062 가르침 [BOJ] : https://www.acmicpc.net/problem/1062 Level : Gold 4 시사점 시간을 많이 쏟았지만, 런타임에러를 탈출하지 못했습니다. 다시 풀어봐야할...
BOJ

BOJ::1613 역사

BOJ Gold 3

BOJ::1613 역사 [BOJ] : https://www.acmicpc.net/problem/1613 Level : Gold 3 시사점 그래프 이론 중 하나인 플로이드-와샬 기본 문제라고 생각합니다....
BOJ

BOJ::1325 효율적인 해킹

BOJ Silver 2

BOJ::1325 효율적인 해킹 [BOJ] : https://www.acmicpc.net/problem/1325 Level : Silver 2 시사점 인접 행렬로 제출하면 시간초과가 나지만, 인접 리스트로...
BOJ

BOJ::1068 트리

BOJ Silver 1

BOJ::1068 트리 [BOJ] : https://www.acmicpc.net/problem/1068 Level : Silver1 시사점 자식의 수가 제한이 없는 트리의 삽입과 삭제에 대한 좋은...
BOJ

BOJ::9205 맥주 마시면서 걸어가기

BOJ Gold 5

BOJ::9205 맥주 마시면서 걸어가기 [BOJ] : https://www.acmicpc.net/problem/9205 Level : Gold 5 시사점 플로이드 와샬 알고리즘 이해(10)...
BOJ

BOJ::2251 물통

BOJ Silver 1

BOJ::2251 물통 [BOJ] : https://www.acmicpc.net/problem/2251 Level : Silver1 시사점 BFS 기본문제 + 약간의 로직 이해(5) ...
알고리즘 문제해결 전략

Ch.29.4 문제 ID CHILDRENDAY

종만북

29.4 문제: 어린이날 ( 문제ID : CHILDRENDAY, 난이도: 상) [algo] : https://www.algospot.com/judge/problem/read/CHILDRENDAY 저자가 설명을 잘 해주었지만, 제 수준에서는 이해하기 어려운 문제라고...
알고리즘 문제해결 전략

Ch.29.2 문제 ID SORTGAME

종만북

29.2 문제: Sorting Game ( 문제ID : SORTGAME, 난이도: 중) [algo] : https://www.algospot.com/judge/problem/read/SORTGAME 시사점 map은 Hash와 비슷한 방법이므로 접근하는 속도가...
알고리즘 문제해결 전략

Ch.29.1 그래프의 너비 우선 탐색

종만북

29.1 도입 이 장에서는 깊이 우선 탐색과 함께 가장 널리 사용되는 그래프 탐색 알고리즘인 너비 우선 탐색에 대해 다룹니다. 너비 우선 탐색은...
TEST

2020.01.18 swea B형

B형

시험 swea B형 비슷한 문제 패인 문제를 이해하고 naive의 naive설계를 하는데만 1시간가량이 걸렸다. 문제가 길게 나오고, 코드도 함께...
BOJ

BOJ::1525 퍼즐

BOJ Gold 3

BOJ::1525 퍼즐 Level : Gold 3 시사점 비트마스킹을 시도해서 간략화 해보려 하였지만, 쉽지 않은 문제 입니다. 참고 코드들을 통해...
codeforce div 2

COFO::Round Good Bye 2016

cofo round

COFO::Round Good Bye 2016 [COFO] : https://codeforces.com/contest/750 Problem A : New Year and Hurry 난이도 : 800 문제 분류 :...
codeforce div 2

COFO::Round 4

cofo round

COFO::Round #0004 Problem C 난이도 : 1500 문제 분류 data structures hashing implementation 시사점 hashing을...
BOJ

BOJ::2504 괄호의 값

BOJ Silver 3

BOJ::2504 괄호의 값 Level : Silver 3 시사점 stack을 사용 및 활용하는 문제입니다. <input type="checkbox" class="task-list-item-checkbox" disabled="disabled"...
BOJ

BOJ::5373 큐빙

BOJ Gold 2

BOJ::5373 큐빙 Level : Gold 2 시사점 시뮬레이션 구현력 강화 char형 변수를 선언하여 input을 받을때는 항상 MAX_LEN+1의 사이즈를 할당하여,...
BOJ

BOJ::12867 N차원 여행

BOJ Silver 3

BOJ::12867 N차원 여행 Level : Silver 3 시사점 map과 set의 사용 Hashing의 사용 이해(30) Hashing으로 푸는...
swea

SWEA::5110 [B형 대비] 수열 합치기

software expert academy

swea::5110 수열 합치기 Level : 문제 시사점 Double Linked List를...
BOJ

BOJ::2512 예산

BOJ Silver 3

BOJ::2512 예산 Level : Silver 3 시사점 이분 탐색의 사용 이분 탐색은 사람마다 정형화시켜서 사용한다. <div...
BOJ

BOJ::14864 줄서기

BOJ Gold 5

BOJ::14864 줄서기 Level : Gold 5 시사점 정렬된 상태에서 시작하는 점 이 부분은 조금 특이합니다. 문제에 있는 단서들만을...
BOJ

BOJ::3425 고스택

BOJ Gold 2

BOJ::3425 고스택 Level : Gold 2 시사점 시뮬레이션문제로써, 빡빡하게 경우의 수를 나눠 표현하는 것이 문제가 원하는 바라고 생각합니다. 현재...
BOJ

BOJ::1920 수 찾기

BOJ Silver 4

BOJ::1920 수 찾기 Level : Silver4 시사점 N(100000)에 비해 입력 정수형의 범위는 int 범위이다. 따라서 좌표 압축이 필요한...
BOJ

BOJ::14670 병약한 영정

BOJ Silver 3

BOJ::14670 병약한 영정 Level : Silver 3 시사점 hash를 사용할 수 있는 문제입니다. array사용법과 linkedList 사용법에 대해 각각...
BOJ

BOJ::1158 조세퍼스 문제

BOJ Bronze 5

BOJ::1158 조세퍼스 문제 Level : Bronze 5 시사점 주로 사용하는 q대신, Linked List 를 사용한 풀이 이해(2)...
BOJ

BOJ::5052 전화번호 목록

BOJ Gold 3

BOJ::5052 전화번호 목록 Level : Gold 3 시사점 두 가지 방법으로 풀어보았습니다. 단순 정렬후 i번째와 i+1번째 비교 접두사...
BOJ

BOJ::2866 문자열 잘라내기

BOJ Silver 1

BOJ::2866 문자열 잘라내기 Level : Silver1 시사점 Hash의 사용(STL의 map 가능) Hash_size와 PN은 임의 책정 가능합니다. 문제에서 주어진...
알고리즘 문제해결 전략

Ch.28.8 문제 ID GALLERY

종만북

28.8 문제: 감시 카메라 설치 ( 문제ID : GALLERY, 난이도: 중) 문제 분류 지배 집합의 개념 루트 없는 트리의 성립 조건...
알고리즘 문제해결 전략

Ch.28.7 이론적 배경과 응용

종만북

이론적 배경과 응용 깊이 우선 탐색의 +a 버전이라고 생각합니다. 깊이 우선 탐색과 간선의 분류 그래프의 간선들을 분류하면 그래프의 구조에...
알고리즘 문제해결 전략

Ch.28.5 문제 ID WORDCHAIN

종만북

28.5 문제: 단어 제한 끝말잇기 ( 문제ID : WORDCHAIN, 난이도: 하) 풀이 요약 이해가 쉽지 않았던 만큼, 다시 복습할때 빠르게 상기시키기...
알고리즘 문제해결 전략

Ch.28.4 오일러 서킷

종만북

해당 챕터 정리 오일러 서킷의 모든 점에서는 경로가 들어온 횟수와 나간 횟수가 같아야 합니다. 무향 그래프에서는 각 정점에 인접한 간선이...
알고리즘 문제해결 전략

Ch.28.2 문제 ID DICTIONARY

종만북

28.2 문제: 고대어 사전 ( 문제ID : DICTIONARY, 난이도: 하) 문제 분류 깊이 우선탐색과 위상정렬을 이용하는 방법은 처음 본 방법이라 흥미롭다....
알고리즘 문제해결 전략

Ch.28.10 문제 ID MEETINGROOM

종만북

28.10 문제: 회의실 배정 ( 문제ID : MEETINGROOM, 난이도: 상) 문제 분류 SAT 문제 변수 함의 그래프 강결합 컴포넌트 ...
알고리즘 문제해결 전략

Ch.28.1 그래프의 깊이 우선 탐색

종만북

28.1 도입 트리의 순회와 같이 그래프의 모든 정점들을 특이한 순서에 따라 방문하는 알고리즘들을 그래프의 탐색(search) 알고리즘이라고 합니다. 트리의 순회는 사실 트리에...
알고리즘 문제해결 전략

Ch.27.1 그래프의 표현과 정의

종만북

27.1 도입 6부에서는 선형으로 표현하기 힘든 대표적인 구조인 계층 구조를 표현하기 위해 고안된 트리에 대해 다뤘습니다. 여기에서는 계층적인 구조보다 좀더 일반적이고 강력한...
알고리즘 문제해결 전략

Ch.26.2 문제 ID SOLONG

종만북

26.2 문제: 안녕히,그리고 물고기는 고마웠어요! ( 문제ID : SOLONG, 난이도: 중) [algo] : https://algospot.com/judge/problem/read/SOLONG 문제 분류 (접두사) 트라이의 사용 ...
알고리즘 문제해결 전략

Ch.26.1 트라이

종만북

26.1 도입 트라이(trie)는 문자열의 집합을 표현하는 자료 구조로, 집합 내에서 원소를 찾는 작업을 O(M) 시간만에 할 수 있습니다. 언제 사용하는가? 접두사...
알고리즘 문제해결 전략

Ch.25.2 문제 ID EDITORWARS

종만북

25.2 문제: 에디터 전쟁( 문제ID : EDITORWARS, 난이도: 중) 문제 분류 상호 배제적 집합의 사용(확장판) size 사용 Bipartate에...
알고리즘 문제해결 전략

Ch.25.1 상호 배타적 집합

종만북

25.1 도입 또 다른 형태의 독특한 트리로 상호 배타적 집합(disjoint set)을 표현할 때 쓰는 유니온-파인드(Union-Find) 자료 구조가 있습니다. 상호 배타적...
알고리즘 문제해결 전략

Ch.24.7 문제 ID MEASURETIME

종만북

24.7 : 삽입 정렬 시간 재기 문제 ID : MEASURETIME, 난이도: 중) 문제 분류 펜윅 트리 이용 구간 트리 이용 이진...
알고리즘 문제해결 전략

Ch.24.6 펜윅트리

종만북

24.6 펜윅 트리 : 빠르고 간단한 구간 합 구간 트리의 가장 흔한 사용 예는 바로 구간 합을 빠르게 구하는 것입니다. 이...
알고리즘 문제해결 전략

Ch.24.4 문제 ID FAMILYTREE

종만북

24.4 문제: 족보 탐험 ( 문제ID : FAMILYTREE, 난이도: 상) 문제 분류 idea LCA(최소 공통 조상 찾기) 풀이를 이해하기에도...
알고리즘 문제해결 전략

Ch.24.2 문제 ID MORDOR

종만북

24.2 문제: A ( 문제ID : MORDOR, 난이도: 중) [algo] (https://algospot.com/judge/problem/read/MORDOR) 문제 분류 RMQ 클래스의 사용 ...
알고리즘 문제해결 전략

Ch.24.1 구간 트리(segment tree)

종만북

24.1 구간 트리: 구간에 대한 질문 대답하기 이제까지 다룬 트리들은 모두 자료들을 특정 순서대로 저장하고, 추가/삭제하는 등 자룔를 저장하는 용도로 사용되었습니다만, 이들...
알고리즘 문제해결 전략

Ch.23.3 문제 ID RUNNINGMEDIAN

종만북

23.3 문제: 변화하는 중간 값( 문제ID : RUNNINGMEDIAN, 난이도: 하) 문제 분류 heap을 통해 중간 값 출력하기 priority_queue 를 이용한...
알고리즘 문제해결 전략

Ch.23.1 우선순위 큐와 힙

종만북

23.1 도입 트리와 밀접하게 연관도니 다른 자료 구조로 우선순위 큐가 있습니다. 단 우선순위 큐에서는 가장 먼저 입력된 자료가 가장 먼저 꺼내지는...
알고리즘 문제해결 전략

Ch.22.7 문제 ID INSERTION

종만북

22.7 문제: 삽입 정렬 뒤집기( 문제ID : INSERTION, 난이도: 중) 문제 분류 트립의 활용 문제 Insertion...
알고리즘 문제해결 전략

Ch.22.6 균형 잡힌 이진 검색 트리 직접 구현하기:트립

종만북

22.6 균형 잡힌 이진 검색 트리 직접 구현하기 : 트립 균형 잡힌 이진 트리로는 AVL트리, 레드 블랙 트리 등이 있지만 구현이 매우...
swea

SWEA::1768 [B형 대비] 숫자 야구 게임

software expert academy

swea 1768 숫자 야구 게임 문제 분류 idea swea B 결국 구현에는 실패하였지만, 효율이 좋은 코드를 차용하여 이해하였습니다. ...
알고리즘 문제해결 전략

Ch.22.4 문제 ID NERDS2

종만북

22.4 문제 : 너드인가, 너드가 아닌가?2 (문제ID : NERDS2, 난이도: 중) (algo) : https://algospot.com/judge/problem/read/NERD2# 문제 분류 idea 트리 ...
알고리즘 문제해결 전략

Ch.22.1 이진 검색 트리

종만북

22.1 도입 트리는 계측정 구조를 표현하는 것 외에도 다양한 용도로 사용되며, 그중 대표적인 것이 검색트리(search tree) 입니다. 검색트리는 리스트나 큐처럼 자료들을...
알고리즘 문제해결 전략

Ch.21.5 문제 ID FORTRESS

종만북

21.5 문제: 요새(문제 ID : FORTRESS, 난이도 : 중) 문제 분류 트리 트리의 구성 트리의 높이 트리의 path 중 최장길이...
알고리즘 문제해결 전략

Ch.21.3 문제 ID TRAVERSAL

종만북

21.3 문제: 트리 순회 순서 변경 ( 문제ID : TRAVERSAL, 난이도: 하) 분류 : 트리의 pre/in/post order에 대한 이해 문제...
알고리즘 문제해결 전략

Ch.21.1 트리의 구현과 순회

종만북

21.1 도입 정의 트리 : 계층적 구조를 갖는 자료들을 표현하기 위한 자료 구조 기초적인 정의와 용어 트리의 구성...
swea

SWEA::1770 [B형 대비] 블록 맞추기

software expert academy

1770 블록 맞추기 [swea] : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4szU-qXKYDFAUf&& 블록 맞추기에 대한 풀이는 박트리님의 코드를 이해하고 방법을 배우는 방식으로 정리하였습니다. 문제 분류 좌표...
알고리즘 문제해결 전략

Ch.19.6 문제 ID ITES

종만북

19.6 문제: 외계 신호 분석 ( 문제ID : ITES, 난이도: 중) 분류 : 선형 자료구조의 이용 글쓴이의 최적화는 감탄을 자아낼 정도로, 중요한...
알고리즘 문제해결 전략

Ch.19.4 문제 ID BRACKETS2

종만북

19.4 문제: 짝이 맞지 않는 괄호 ( 문제ID : BRACKETS2, 난이도: 하) 분류 : 스택의 사용 구현 책에 제시된...
알고리즘 문제해결 전략

Ch.19.1 큐와 스택, 데크

종만북

19.1 도입 큐와 스택, 데크 큐와 스택, 데크는 일렬로 늘어선 같은 형태의 자료들을 저장합니다. 이때 세 자료 구조들을 구분하는 것은 어느...
알고리즘 문제해결 전략

Ch.18.5 문제 ID JOSEPHUS

종만북

18.5 문제: 조세푸스 문제 ( 문제ID : JOSEPHUS, 난이도: 하) 분류 : 리스트의 사용 실수 : erase한 결과 위치인 cur가 end()인 경우,...
알고리즘 문제해결 전략

Ch.18.1 선형 자료 구조

종만북

18.1 선형 자료 구조 일렬로 늘어선 같은 종류의 자료 여러 개를 저장하기 위한 가장 기초적인 자료 구조는 배열입니다. 동적 배열...
알고리즘 문제해결 전략

Ch.17.2 문제 ID CHRISTMAS

종만북

17.2 문제: 크리스마스 인형( 문제ID : CHRISTMAS, 난이도: 중) 저자의 풀이는 심도있다. modular 연산의 정의를 이용하여 풀이를 하며, 주의를 기울여 따라가야 이해할...
알고리즘 문제해결 전략

Ch.17.1 부분 합

종만북

제시된 예제에서 부분합을 구하는 부분이 O(N)에 가능하다는 것이 이해가 되지 않습니다. 17.1 부분 합 부분 합은 아래와 같은 것들을 구할때...
professional

Pro::Hash

professional algorithm

해쉬(Hash) 정의 해쉬 함수 : 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수 해쉬 테이블 : 해쉬 함수를 이용해 만든 테이블 ...
알고리즘 문제해결 전략

Ch.16.4 문제 ID GRADUATION

종만북

16.4 문제: 졸업학기 ( 문제ID : GRADUATION, 난이도: 중) 책에 제시된 풀이 이 문제를 푸는 한 가지 자연스러운 방법은 각 학기를...
알고리즘 문제해결 전략

Ch.16.3 비트마스크의 응용 예제

종만북

지수 시간 동적 계획법 이 절에서는 배열 대신 정수로 집합을 표현하면 이것을 곧장 배열의 인덱스로 쓸 수 있다는 점을 이용합니다. 따라서...
알고리즘 문제해결 전략

Ch.16.2 비트마스크를 이용한 집합의 구현

종만북

비트 마스크를 이용한 집합의 구현 비트 마스크의 가장 중요한 사용 사례는 집합을 구현하는 것입니다. 이 표현에서 N비트 정수 변수는 0부터 N-1까지의...
알고리즘 문제해결 전략

Ch.16.1 비트마스크

종만북

도입 현대의 모든 CPU는 이진수를 이용해 모든 자료를 표현합니다. 이와 같은 특성을 이용해 정수의 이진수 표현을 자료 구조로 쓰는 기법을 비트마스크(bitmask)라고 부릅니다....
알고리즘 문제해결 전략

Ch.14.8 모듈라 연산

종만북

모듈라 연산 모듈라 연산이란, 모듈로(modulus) M에 도달하면 다시 0으로 돌아가는 정수들을 가지고 하는 연산입니다. 모듈라 덧셈, 뺄셈, 그리고 곱셈 ...
알고리즘 문제해결 전략

Ch.14.6 문제 ID POTION

종만북

14.6 문제: 마법의 약 ( 문제ID : POTION, 난이도: 중) 분류 : 최소 공약수 책에 제시된 두 번째 풀이법처럼 접근했지만, 결국 각...
알고리즘 문제해결 전략

Ch.14.5 유클리드 알고리즘

종만북

14.5 유클리드 알고리즘 유클리드 알고리즘(Euclidean algorithm)은 두 수의 최대 공약수를 구하는 방법으로, 기록이 남아 있는 가장 오래된 알고리즘으로 유명합니다. 유클리드 알고리즘은...
알고리즘 문제해결 전략

Ch.14.3 문제 ID PASS486

종만북

14.3 문제: 비밀번호 ( 문제ID : PASS, 난이도: 중) 분류 : 소인수분해 약수의 개수 구하기 약수의 수를 찾는 방법은...
알고리즘 문제해결 전략

Ch.14.2 소수

종만북

14.2 소수 소수(prime number)는 정수론의 가장 중요한 연구 대상 중 하나로, 양의 약수가 1과 자기 자신 두 개 뿐인 자연수를 의미합니다. 소수의...
알고리즘 문제해결 전략

Ch.10.6 문제 ID MINASTIRITH

종만북

10.6 문제: 미나스 아노르 ( 문제ID : MINASTIRITH, 난이도: 상) 분류 : 탐욕법 하나의 원이 cover하는 coverage 를 CS적으로 표현하기 쉽지 않은...
알고리즘 문제해결 전략

Ch.10.4 문제 ID STRJOIN

종만북

10.4 문제: 문자열 합치기 ( 문제ID : STRJOIN, 난이도: 중) 분류 : 탐욕법 책에 제시된 풀이 탐욕적 알고리즘의 구상...
알고리즘 문제해결 전략

Ch.10.2 문제 ID LUNCHBOX

종만북

10.2 문제: 도시락 데우기 ( 문제ID : LUNCHBOX, 난이도: 하) 분류 : 탐욕법 함수의 역할을 변수를 사용해서 한글로 정의하는 일, 문제를 수식으로...
알고리즘 문제해결 전략

Ch.10.1 문제 ID MATCHORDER

종만북

10.1 문제: 출전 순서 정하기 ( 문제ID : MATCHORDER, 난이도: 하) 알고리즘 분류 : 탐욕법 실제 코드의 구현은 복잡하지 않지만, 중요한 것은...
알고리즘 문제해결 전략

Ch.8.16 문제 ID NUMB3RS

종만북

8.16 문제: 두니발 박사의 탈옥 ( 문제ID : NUMB3RS, 난이도: 중) 문제 분류 : 동적계획법(메모리제이션) 문제의 예제 케이스도 틀렸습니다. 모든 확률 문제는...
알고리즘 문제해결 전략

Ch.8.14 문제 ID POLY

종만북

8.14 문제: 폴리오미노 ( 문제ID : POLY, 난이도: 중) 분류 : 동적계획법( 메모이제이션 ) 손으로 일일이 그려보았지만, 적당한 메모이제이션을 사용할 수 있을...
알고리즘 문제해결 전략

Ch.8.12 문제 ID ASYMTILING

종만북

8.12 문제: 비대칭 타일링 ( 문제ID : ASYMTILING, 난이도: 하) 문제 분류 : 동적계획법 (메모이제이션) 내가 시도한 접근 (실패) ...
알고리즘 문제해결 전략

Ch.8.11-3 문제 ID 장마가 찾아왔다

종만북

8.11-3 문제: 장마가 찾아왔다 ( 문제ID : SNAIL, 난이도: 하) 해당 예제는 경우의 수로 확률을 계산하는 문제입니다. 동적계획법을 써 먹을 수 있습니다....
알고리즘 문제해결 전략

Ch.8.11-2 문제 ID TRIPATHCNT

종만북

8.11-2 문제: 삼각형 위의 최대 경로 개수 세기 ( 문제ID : TRIPATHCNT, 난이도: 중) 기존에 풀었던, 아래 문제에 대한 변형 문제이다. <a...
알고리즘 문제해결 전략

Ch.8.11-1 문제 ID TILING2

종만북

8.11-1 문제: 타일링 방법의 수 세기 ( 문제ID : TILING2, 난이도: 하) 이 문제는 오버플로에 유의하기 위한 문제입니다. 많은 경우 답이 일반적으로...
알고리즘 문제해결 전략

Ch.8.9 문제 ID QUANTIZE

종만북

8.9 문제: Quantization ( 문제ID : QUANTIZE, 난이도: 중) 분류 : 동적계획 동적계획의 핵심은 점화식을 세우는 것이라고 생각합니다. 점화식을 세우기 위해서는,...
알고리즘 문제해결 전략

Ch.8.7 문제 ID PI

종만북

8.7 문제: 원주율 구하기 ( 문제ID : PI, 난이도: 하) 문제 분류 : 동적계획법 ( 메모이제이션 ) 내 풀이(정답을 맞추지...
알고리즘 문제해결 전략

Ch.8.5 문제 ID JLIS

종만북

8.5 문제: 합친 LIS ( 문제ID : JLIS, 난이도: 하) 분류 : 동적계획 LIS 문제풀이에서 사용한 lis3함수를 변형하여 풀이합니다. 즉, cache의 크기만...
알고리즘 문제해결 전략

Ch.8.4-2 문제 ID LIS

종만북

8.4-2 문제: 최대 증가 부분 수열 ( 문제ID : LIS, 난이도: 하) 알고리즘 : 동적계획법 총 3가지의 풀이법을 제공한다. 완전...
알고리즘 문제해결 전략

Ch.8.4-1 문제 ID TRIANGLEPATH

종만북

8.4-1 문제: 삼각형 위의 최대 경로 ( 문제ID : TRIANGLEPATH, 난이도: 하) 분류 : 동적계획법의 전통적 최적화 1 최적화 문제를 동적 계획법으로...
알고리즘 문제해결 전략

Ch.8.2 문제 ID WILDCARD

종만북

8.2 문제: 와일드카드 ( 문제ID : WILDCARD, 난이도: 중) 분류 : 메모이제이션 논리적으로 해결해보려 하였지만, “이렇게 얽기 섥기 해서 풀릴까?” 라는 의구심이...
알고리즘 문제해결 전략

Ch.8.1 동적계획법 [도입]

종만북

8.1 동적계획법 [도입] 중복되는 부분 문제 동적계획법과 분할 정복의 차이가 발생하는 부분은 문제를 나누는 방식입니다. 동적 계획법에서 어떤 부분 문제는 두...
알고리즘 문제해결 전략

Ch.7.6 문제ID FANMEETING

종만북

7.6 문제: 팬미팅 ( 문제ID : FANMEETING, 난이도: 상) 분류 : 분할정복 난이도가 높은 문제이다. 책에 제시된 팬미팅의 풀이는 카라츠바 알고리즘을 이용하였다....
알고리즘 문제해결 전략

Ch.7.4 문제 ID FENCE

종만북

7.4 문제: 울타리 잘라내기 ( 문제ID : FENCE, 난이도: 중) 분류 : 분할정복 책에 제시된 분할정복 풀이 접근법 분할 정복 알고리즘을...
알고리즘 문제해결 전략

Ch 7.3 문제 ID QUADTREE

종만북

7.3 문제: 쿼드 트리 뒤집기(문제 ID:QUADTREE, 난이도:하) [algo] : https://algospot.com/judge/problem/read/QUADTREE 시도했지만, 풀지못하였음. 책에 제시된 것처럼 “무식하게 풀기”방법으로 푼다면, 공간초과 + 시간초과가...
알고리즘 문제해결 전략

Ch 6.9 문제 ID CLOCKSYNC

종만북

6.9 문제: 시계맞추기(문제 ID:CLOCKSYNC, 난이도:중) [algo] : https://algospot.com/judge/problem/read/CLOCKSYNC 분류 : backtrack 복잡도 : 4^10 함정 : 각 스위치는 4번 누르면 안...
알고리즘 문제해결 전략

Ch 6.6 문제 ID BOARDCOVER

종만북

6.6 문제: 게임판 덮기(문제 ID:BOARDCOVER, 난이도: 하) 분류 : backtrack 함정 : backtrack 중 중복처리 소요시간 : 5 + 6 + 16...
알고리즘 문제해결 전략

Ch.6.3 문제ID PICNIC

종만북

6.3 문제: 소풍 ( 문제ID : PICNIC, 난이도: 하) 분류 : backtrack 함정 : backtrack 중 중복처리 책의 저자는 backtrac...
알고리즘 문제해결 전략

Ch. 2 문제 해결 개관

종만북

Ch 2 문제 해결 개관 챕터의 제목에서 알 수 있듯이, 문제 풀이 접근법에 대해 다룹니다. 또한 해당 내용은 종만북의 내용을 부분 발췌하였으며, 문제가 될...
알고리즘 문제해결 전략

알고리즘 문제해결 전략( 목차 )

종만북

1부 문제 해결 시작하기 1장 문제 해결과 프로그래밍 대회 Ch Description Done 1.1 도입 o...
TEST

2019.11.16 swea A형

A형

시험 이글은 같은 실수를 반복하지 않기 위해, 실수를 복기하는 차원에서 작성하였습니다. 구현력을 요하는 문제가 나왔다고 생각한다. 비슷한 문제 로봇을...
TEST

2019.10.20 certi

certi

시험 이글은 같은 실수를 반복하지 않기 위해, 실수를 복기하는 차원에서 작성하였습니다. 인재개발원 비슷한 문제 원판을 돌리는 문제 윷을 던져서...
TEST

2019.09.07 swea A형

A형

시험 이글은 같은 실수를 반복하지 않기 위해, 실수를 복기하는 차원에서 작성하였습니다. 태풍 링링이 북상하던 날 시험을 봤습니다. 당시 시험을 대비하기 위해, BOJ에서...

beenpow

beenpow@gmail.com

© beenpow. 2024