๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๐Ÿ“ ์•Œ๊ณ ๋ฆฌ์ฆ˜/Programmers129

[PCCP] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉ์ „๋ฌธ์—ญ๋Ÿ‰์ธ์ฆ(C++) Lv.4 ์ทจ๋“ ํ›„๊ธฐ๐ŸŒŸ ์ฑ„์šฉ ์ฝ”ํ…Œ ํŠน๋ณ„์‹œํ—˜์„ pccp๋กœ ์น˜๊ธธ๋ž˜๋ ˆ๋ฒจ 2๋ฅผ ๋ชฉํ‘œ๋กœ ํ–ˆ๋Š”๋ฐ,, ๊ฐ‘์ž๊ธฐ ๋ ˆ๋ฒจ 4๋ฅผ ๋ฐ›์•„๋ฒ„๋ฆผ๋‚˜ ๊ฝค๋‚˜ ์„ฑ์žฅํ–ˆ์„์ง€๋„....?! ๋‚œ์ด๋„๋Š” ์ด์ „์— ์ณ๋ณธ ๊ฒƒ ๋ณด๋‹ค ์‰ฌ์› ๋‹ค๊พธ์ค€ํ•œ ๋…ธ๋ ฅ์˜ ๋•๋„ ์žˆ๊ฒ ์ง€๋งŒ ์ฝ”ํ…Œ๋Š” ์—ญ์‹œ ์šด๋นจ์š”์†Œ๋„ ์ž‘์šฉํ•˜๋Š” ๊ฒƒ ๊ฐ™๋‹ค ใ…Ž.ใ…Ž์„ฑ์ ์ด 1๋ถ„๋งŒ์— ๋‚˜์™€์„œ ๋งˆ์Œ์ด ํŽธํ–ˆ๋‹ค~~๐Ÿ˜Š4๋ฌธ์ œ ๋‹ค ํ’€์—ˆ๋Š”๋ฐ(๊ธฐ๋ณธ ํ…Œ์ผ€ ํ†ต๊ณผ), ์•„๋งˆ ํšจ์œจ์„ฑ์—์„œ ๊ฐ์ ์ด ์žˆ์—ˆ๋˜ ๊ฒƒ ๊ฐ™์Œ 2025. 6. 28.
[C++/PGS] Lv.2 : ์š”๊ฒฉ ์‹œ์Šคํ…œ https://school.programmers.co.kr/learn/courses/30/lessons/181188 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก์˜ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.krํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ ˆ๋ฒจ2.๊ทธ๋ฆฌ๋”” ์œ ํ˜•์˜ ๋ฌธ์ œ์ด๋‹ค์ฒ˜์Œ์— map์œผ๋กœ ์‚ฝ์งˆํ•˜๋‹ค๊ฐ€ ํžŒํŠธ ๋ณด๊ณ  ํ•ด๊ฒฐํ–ˆ๋‹ค๐Ÿฅน ํƒ€๊ฒŸ์˜ ์‹œ์ž‘์ ์ด ๊ธฐ์กด์˜ ๋์  ์ด์ƒ์ด๋ผ๋ฉด answer+1์„ ํ•ด์ฃผ๋ฉด ๋‹ต์ด ๋‚˜์˜จ๋‹ค! ๋‚˜์˜ ํ’€์ด#include #include #include #include using namespace std;bool comp(vector a, vector b){ if(a[1]==b[1]) return a[0]> targets) { int answer = 0; int.. 2025. 6. 18.
[C++/PGS] Lv.1 : ํฌ๋ ˆ์ธ ์ธํ˜•๋ฝ‘๊ธฐ ๊ฒŒ์ž„(2019 ์นด์นด์˜ค) https://school.programmers.co.kr/learn/courses/30/lessons/64061 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก์˜ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.krํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ ˆ๋ฒจ 1์Šคํƒ์„ ํ™œ์šฉํ•˜๋ฉด ๊ฐ„๋‹จํ•˜๊ฒŒ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋‹ค! ๋‚˜์˜ ํ’€์ด#include #include #include #include using namespace std;int solution(vector> board, vector moves) { int answer = 0; int n = board.size(); stack st; for(int num: moves){ int move = num - 1; i.. 2025. 6. 18.
[C++/PGS] Lv.1 : ์‹ ๊ทœ ์•„์ด๋”” ์ถ”์ฒœ(2021 KAKAO) https://school.programmers.co.kr/learn/courses/30/lessons/72410 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก์˜ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.krํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ ˆ๋ฒจ1.๋‹จ์ˆœํ•˜๊ฒŒ ์กฐ๊ฑด ํ•˜๋‚˜ํ•˜๋‚˜๋ฅผ ์ฒ˜๋ฆฌํ•˜๋ฉฐ ๊ตฌํ˜„ํ•˜๋Š” ๋ฌธ์ œ!3๋‹จ๊ณ„๊ฐ€ ์กฐ๊ธˆ ๊นŒ๋‹ค๋กœ์šด๋ฐ, ์  ๊ฐฏ์ˆ˜๋ฅผ ๋ˆ„์ ์‹œํ‚ค๋ฉฐ ์ ์ด ๋‚˜์˜ค๋‹ค๊ฐ€ ๋ฉˆ์ท„์„ ๋•Œ ' . '์„ ํ•˜๋‚˜๋งŒ ์ถ”๊ฐ€ํ•ด์ฃผ๋ฉด ๋œ๋‹ค ๋‚˜์˜ ํ’€์ด#include #include #include #include using namespace std;string solution(string new_id) { // 1 for(int j=0; j='A' && t='a' && t='0' && t0 && new_i.. 2025. 6. 18.
[C++/PGS] Lv.1 : ์œ ์—ฐ๊ทผ๋ฌด์ œ https://school.programmers.co.kr/learn/courses/30/lessons/388351 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก์˜ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.krํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ ˆ๋ฒจ1. ์ •๋‹ต๋ฅ  49%2025 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ์ฑŒ๋ฆฐ์ง€ 1์ฐจ ์˜ˆ์„ Level 1์ธ๋ฐ๋„ ๋ถˆ๊ตฌํ•˜๊ณ  ์ •๋‹ต๋ฅ ์ด ๋‚ฎ๊ณ  ์กฐ๊ฑด์ด ๋งŽ์€ ๋ฌธ์ œ์˜€๋‹ค! ๋‚˜์˜ ํ’€์ด#include #include #include using namespace std;int solution(vector schedules, vector> timelogs, int startday) { int answer = 0; for(int i=0; i7) day = 1; .. 2025. 6. 13.
[C++/PGS] Lv.2 : ์ง€๊ฒŒ์ฐจ์™€ ํฌ๋ ˆ์ธ https://school.programmers.co.kr/learn/courses/30/lessons/388353# ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก์˜ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.krํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ ˆ๋ฒจ 22025 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ฑŒ๋ฆฐ์ง€ 1์ฐจ ์˜ˆ์„  ๋ฌธ์ œ - ์ •๋‹ต๋ฅ  42%...๊ฝค ๋ณต์žกํ•œ ๊ตฌํ˜„+๊ทธ๋ž˜ํ”„ ํƒ์ƒ‰ ๋ฌธ์ œ์ด๋‹ค. ์ด ๋ฌธ์ œ์˜ ํฌ์ธํŠธ๋Š” bfs ๋ฟ๋งŒ์•„๋‹ˆ๋ผ, ๋บ„ ์ˆ˜ ์žˆ๋Š” ์ง์„ ์–ด๋А ๋ฃจํŠธ๋กœ ์–ด๋–ป๊ฒŒ ํƒ์ƒ‰ํ• ์ง€ ์ฐพ๋Š”๊ฒŒ ์ค‘์š”ํ•จโ€ผ๏ธ ์˜ˆ๋ฅผ ๋“ค์–ด์„œ, ๋ช…๋ น์–ด๊ฐ€ "A"์ผ ๋•Œ๋‚˜๋Š” ์ฒ˜์Œ์— 'A'๋ผ๋Š” ์ง์„ ์ฐพ๊ณ , ์ด ์ง์—์„œ ์‹œ์ž‘ํ•˜์—ฌ ๋ชจ์„œ๋ฆฌ๊นŒ์ง€ ๋„๋‹ฌํ•  ๋•Œ๊นŒ์ง€ ์ƒํ•˜์ขŒ์šฐ๋กœ ํƒ์ƒ‰ํ–ˆ๋Š”๋ฐ์ด๊ฒŒ ์•„๋‹ˆ๋ผ ๋ชจ์„œ๋ฆฌ์˜ ๋นˆ์นธ์—์„œ bfs๋กœ 'A'๊นŒ์ง€ ๋„๋‹ฌํ•ด์•ผ ํ•ด๊ฒฐ๋˜๋Š” ๋ฌธ์ œ์˜€๋‹ค ใ… ใ… Sto.. 2025. 6. 12.
728x90
๋ฐ˜์‘ํ˜•